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

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

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

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

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

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

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

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

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

1.  Внутренним словом S₁,…,S_n (L-типа)ставятся в соответствие регистры S₁,…,S_n с длинами  n₁,…,n_n  соответственно. Если слово S_i подразделяется на поля, то регистр S_i подразделяется на подрегистры.

2.  Входным словом S_d1,…,S_dH (I-типа) ставятся в соответствие полюса (входы) d₁,…,d_H структурной схемы. Каждый вход d₁, …,d_H  соединяется с регистром S_{d1, …} ,S_dH  шиной.

3.  Выходным словом S_r1,…,S_rQ  (типа U) ставятся в соответствие выходные  полюсы   r₁,…,r_Q    структурной   схемы.    Каждый регистр S_r1,…,S_rQ  соединяется с выходом  r₁,…,r_Q  шиной, выходящей из регистра.

4.  Каждой микрооперации y_mÎY_m, описываемой оператором присваивания S_a:=U_m (S_b1,…,S_bk) ставятся в соответствие комбинационная схема (рис.28.1). Входы схемы соединяются с регистрами  S_b1,…,S_bk , выход соединяется управляемой шиной с регистром S_a. Управляемая шина отменяется сигналом y_m  инициирующим микрооперацию - присваивание слову  S_a  значения  j_m (S _b1,…,S_{b k}). Для выполнения микрооперации передачи S_a := S_b  не требуется комбинационная схема, вычисляющая значение двоичного выражения. Поэтому структурная реализация микрооперации передачи обеспечивается управляемой шиной, соединяющей регистр  S_b  с регистром  S_a  и отмеченная соответственным управляющим сигналом. Аналогично, микрооперация установки S_a:=const  реализуется управляемой шиной, начало которой отмечается константой const  и соответствующим управляющим сигналом.