Структурная организация операционных автоматов (БА)

Страницы работы

5 страниц (Word-файл)

Содержание работы

28. Структурная организация операционных автоматов (БА)

28.1 Каноническая структура ОА

         Структура ОА синтезирует в заданном структурном базисе непосредственно по функциям, которые должен выполнять автомат.

         Функционирование ОА определяется:

-  множеством S={S1,…,Sn}входных, выходных и внутренних слов;

-  множеством  - где m=1,…,M микрооперации;

-  множеством  - где e=1,…,L логических условий.

Структура ОА может быть синтезирована по следующим правилам:

1.  Внутренним словом S1,…,Sn (L-типа)ставятся в соответствие регистры S1,…,Sn с длинами  n1,…,nn  соответственно. Если слово Si подразделяется на поля, то регистр Si подразделяется на подрегистры.

2.  Входным словом Sd1,…,SdH (I-типа) ставятся в соответствие полюса (входы) d1,…,dH структурной схемы. Каждый вход d1, …,dH  соединяется с регистром Sd1, … ,SdH  шиной.

3.  Выходным словом Sr1,…,SrQ  (типа U) ставятся в соответствие выходные  полюсы   r1,…,rQ    структурной   схемы.    Каждый регистр Sr1,…,SrQ  соединяется с выходом  r1,…,rQ  шиной, выходящей из регистра.

4.  Каждой микрооперации ymÎYm, описываемой оператором присваивания Sa:=Um (Sb1,…,Sbk) ставятся в соответствие комбинационная схема (рис.28.1). Входы схемы соединяются с регистрами  Sb1,…,Sbk , выход соединяется управляемой шиной с регистром Sa. Управляемая шина отменяется сигналом ym  инициирующим микрооперацию - присваивание слову  Sa  значения  jm (S b1,…,Sb k). Для выполнения микрооперации передачи Sa := Sb  не требуется комбинационная схема, вычисляющая значение двоичного выражения. Поэтому структурная реализация микрооперации передачи обеспечивается управляемой шиной, соединяющей регистр  Sb  с регистром  Sa  и отмеченная соответственным управляющим сигналом. Аналогично, микрооперация установки Sa:=const  реализуется управляемой шиной, начало которой отмечается константой const  и соответствующим управляющим сигналом.

Похожие материалы

Информация о работе