Реферат: Синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8} для автомата Мура
X(bm , bs )
b1
b2 (y1 , y2 , y3 , y4 , y5 )
1
b2
b3 (y6 )
1
b3
b4 (y6 )
х1
b5 (y8 , y9 , y10 )
b4
b5 (y8 , y9 , y10 )
1
b5
b4 (y6 )
b5 (y8 , y9 , y10 )
b6 (y11 )
х2
b6
b1 (yк )
1
2.3 Составление структурной таблицы микропрограммного автомата
Выполним переход от абстрактных таблиц кодировок (таблица 1) и переходов (таблица 2) к структурной таблице
В таблицу переходов структурного автомата, в отличии от абстрактного автомата, добавляются три столбца: код состояния bm – K(bm ), код состояния bs – K(bs ), а также функция возбуждения F(bm , bs ).
По количеству состояний определяем, необходимое число символов в кодирующей комбинации. Так как у нас имеется шесть состояний то кодировка будет производиться трехпозиционной комбинацией двоичных кодов. В таблице 3 представлена структурная таблица переходов МПА Мура.
|