Page 124 - 4128

6.1.2 Структурний синтез автомата Мура

Виконаємо структурний синтез мікропрограмного
автомата Мура, заданого своєю таблицею переходів-виходів
(табл.6.4 або табл. 6.3). Як приклад синтез виконуватимемо по
зворотній таблиці (табл. 6.4).
1 У початковому автоматі кількість станів М=7, отже
число елементів пам'яті
m = ] log 2 M [ = ] log 2 7 [ = 3
Хай для синтезу використовується D-тригери.
2 Кодуємо внутрішні стани автомата, використовуючи
алгоритм кодування для D-тригерів. Кількість переходів в даний
стан легко визначається із зворотної таблиці: a1 ~ 2, a2 ~ 3, a3 ~ 2,
a4 ~ 1, a5 ~ 1, a6 ~ 1, a7 ~ 2.
Тому коди станів наступні: a2-000, a1-001, a3-010, a7-100,
a4-011, a5-101, a6-110.
3 Будуємо структурну таблицю переходів - виходів
автомата Мура.

Таблиця 6.6 - Структурна таблиця переходів - виходів
автомата Мура

am К(am) as(Y) К(as) X ФЗ
a6 110 a1(-) 001 x4 D3
a7 100 1 D3
a1 001 a2(y1y 000 x1 -
2)
a2 000 x3x2
a6 110 x4
a1 001 a3(y3y 010 x1 D2
4)
a4 011 1 D2
a3 010 a4(y1y 011 x2 D2D3
4)
a2 000 a5(y2y 101 x3 D1D3

123