Недетерминированные автоматы в проектировании систем параллельной обработки. Вашкевич Н.П. - 136 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

136
x
1
x
L
…
Ксх1
S
0
(t)
S
j
(t)
S
m
(t)
S
0
(t+1)
Q
0
S
j
(t+1)
Q
j
S
m
(t+1)
Q
m
… …
Ксх2
РЧС
y
1
y
k
y
N
… …
Ксх3
y
1
y
k
y
N
… …
x
1
x
L
…
… …
Рис. 5.8. Структурная схема одноуровневой системы МПУ,
представленная на основе использования НД СКУ
в виде совмещенного C-автомата
На рис. 5.8 представлены следующие блоки системы МПУ:
Ксх1 - многовыходная комбинационная схема реализует функции переходов
в системе МПУ (последовательность выполнения микрокоманд):
mjSSSxxxftS
mLj
Y
j
j
,0),,...,,,,...,,()1(
1021
(5.12)
Ксх2 - многовыходная комбинационная схема реализует функции выходов
модели автомата Мура:
))((
;,1),()(
V
kjj
Y
jk
yYS
NktSty
j
(5.13)
Ксх3 - многовыходная комбинационная схема реализует функции выходов
модели автомата Мили:
NktSty
j
Y
jk
,1),1()(
V
(5.14)
где [x
1
, x
2
,…, x
L
] - элементарные входные сигналы (осведомительные сигналы
от операционного автомата (ОА) );
[y
1
,…, y
k
,…, y
N
] - элементарные выходные сигналы, инициирующие
выполнение микроопераций в ОА;
[S
0
, S
1
,…, S
m
] - частные события, реализуемые в алгоритме управления;
Y
j
- совокупность управляющих сигналов, отмечающих событие S
j
;
РЧС - регистр частных событий, организованный на двухступенчатых Д-
триггерах; для унитарного кодирования событий каждому событию S
j
      x1                          S0(t+1)
                      Ксх1                           Q0                      Ксх2       y1



             …




                                                                     …




                                                                                    …
      xL
                                  Sj(t+1)
           S0(t)                                     Qj                                 yk




                                                                     …




                                                                                    …
           Sj(t)
                                  Sm(t+1)
           Sm(t)                                     Qm                                 yN

                                                     РЧС
               ……




                      Ксх3                  y1
                                    …


                                            yk
      x1
                                    …
             …




      xL                                    yN



                   Рис. 5.8. Структурная схема одноуровневой системы МПУ,
                       представленная на основе использования НД СКУ
                                в виде совмещенного C-автомата

На рис. 5.8 представлены следующие блоки системы МПУ:
Ксх1 - многовыходная комбинационная схема реализует функции переходов
в системе МПУ (последовательность выполнения микрокоманд):
  Y
S j j (t  1)  f j ( x1 , x2 ,..., x L , S 0 , S1 ,..., S m ),     j  0, m                 (5.12)
Ксх2 - многовыходная комбинационная схема реализует функции выходов
модели автомата Мура:
                             y k (t )  VS j j (t ),
                                                 Y
                                                           k  1, N ;
                                                                                             (5.13)
                                      (S j )(Y j  y k )
Ксх3 - многовыходная комбинационная схема реализует функции выходов
модели автомата Мили:
                             y k (t )  VS j j (t  1),
                                                 Y
                                                                  k  1, N                   (5.14)
где [x1, x2,…, xL] - элементарные входные сигналы (осведомительные сигналы
от операционного автомата (ОА) );
[y1,…, yk,…, yN] - элементарные выходные сигналы, инициирующие
выполнение микроопераций в ОА;
[S0, S1,…, Sm] - частные события, реализуемые в алгоритме управления;
Yj - совокупность управляющих сигналов, отмечающих событие Sj ;
РЧС - регистр частных событий, организованный на двухступенчатых Д-
триггерах; для унитарного кодирования событий каждому событию Sj

                                                                                                      136

Страницы