logo
Синтез цифрового автомата с памятью

1.8 Построение логической схемы автомата Мили

Логическая схема автомата Мили представлена в приложении 1.

2. Проектирование автомата Мура

2.1 Разметка ГСА

Производим разметку заданной ГСА для автомата Мура:

Рис. 4. Разметка ГСА автомата Мура

2.2 Построение графа переходов-выходов

рис. 5. Граф переходов-выходов для автомата Мура

2.3 Составление таблицы переходов-выходов

Таблица 6. Таблица переходов-выходов

функции выхода

y1

y2

y3

y4

y5

состояния

q0

q1

q2

q3

q4

q5

входные сигналы

1

q1

q4

q0

x1

q2

_x1

q5

x2

q3

_ x2 x3

q4

____x2 x3

q5

_ x4

q5

_ x4 x5

q5

x4 x5

q3

2.4 Кодирование состояний автомата

Таблица 7. Кодирование состояний автомата Мура

Состояние

q0

q1

q2

q3

q4

q5

Код б1б2б3

000

001

010

011

100

101