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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

138
x
1
x
L
…
Ксх1
S
0
(t+
1
)
Q
0
S
j
(t+
1
)
Q
j
S
m
(t+
1
)
Q
m
…
…
Ксх
4
РЧС
…
…
НП
…
…
S
0
(t)
S
j
(t)
S
m
(t)
P
1
P
r
P
n
РАНК
РНК
y
1
y
k
y
N
ФАНК
Рис. 5.9. Структурная схема двухуровневой системы МПУ
для унитарного кодирования частных событий
Структура системы МПУ (рис. 5.9) включает следующие три основных
блока: блок определения всех частных событий исходной НД СКУ,
состоящий из многовыходной комбинационной схемы (Ксх1) и регистра
частных событий (РЧС); блок формирования адреса нанокоманд (ФАНК) с
регистром адреса нанокоманд (РАНК) и блок нанопамяти (НП) с выходным
регистром нанокоманд (РНК).
Блок формирования всех частных событий строится на основе НД СКУ
модели автомата Мура, формализующих последовательность выполнения
микрокоманд (функции переходов) управляющего алгоритма. Регистр
частных событий состоит из двухступенчатых Д-триггеров, каждому из
которых соответствует свое частное событие.
Блок формирования нанокоманд (ФАНК) реализуется на основе
комбинационной схемы (Ксх4), выполняющей функции шифратора. Для
построения этого блока используется таблица соответствия, которая
формируется по результатам детерминизации исходного управляющего
алгоритма. В соответствии с алгоритмом детерминизации определяются все
сочетания одновременно существующих частных событий, каждому из
которых ставится в соответствие полное событие или вполне определенное
состояние системы МПУ, отмеченное совокупностью выходных
управляющих сигналов. 
   x1                     S0(t+1)         S0(t)
                   Ксх1                                    Ксх4



        …
                                    Q0




                                                  …




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




                                                  …




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

                                    РЧС                    ФАНК




             P1               НП                      y1

                                     …
              Pr                                      yk
                                     …

             Pn                                       yN

            РАНК                            РНК


            Рис. 5.9. Структурная схема двухуровневой системы МПУ
                  для унитарного кодирования частных событий

Структура системы МПУ (рис. 5.9) включает следующие три основных
блока: блок определения всех частных событий исходной НД СКУ,
состоящий из многовыходной комбинационной схемы (Ксх1) и регистра
частных событий (РЧС); блок формирования адреса нанокоманд (ФАНК) с
регистром адреса нанокоманд (РАНК) и блок нанопамяти (НП) с выходным
регистром нанокоманд (РНК).
Блок формирования всех частных событий строится на основе НД СКУ
модели автомата Мура, формализующих последовательность выполнения
микрокоманд (функции переходов) управляющего алгоритма. Регистр
частных событий состоит из двухступенчатых Д-триггеров, каждому из
которых соответствует свое частное событие.
Блок формирования нанокоманд (ФАНК) реализуется на основе
комбинационной схемы (Ксх4), выполняющей функции шифратора. Для
построения этого блока используется таблица соответствия, которая
формируется по результатам детерминизации исходного управляющего
алгоритма. В соответствии с алгоритмом детерминизации определяются все
сочетания одновременно существующих частных событий, каждому из
которых ставится в соответствие полное событие или вполне определенное
состояние системы МПУ, отмеченное совокупностью выходных
управляющих сигналов.


                                                                      138

Страницы