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

Выполним структурный синтез микропрограммного автомата Мура, заданного своей таблицей переходов-выходов (табл.29 или табл. 30). В качестве примера синтез будем выполнять по обратной таблице (табл. 32).

1. В исходном автомате количество состояний М=7, следовательно число элементов памяти

m = ] log 2 M [ = ] log 2 7 [ = 3

Пусть для синтеза используется D-триггеры.

2. Кодируем внутренние состояния автомата, используя алгоритм кодирования для D-триггеров. Количество переходов в данное состояние легко определяется из обратной таблицы: a₁ ~ 2, a₂ ~ 3, a₃ ~ 2, a₄ ~ 1, a₅ ~ 1, a₆ ~ 1, a₇ ~ 2.

Поэтому коды состояний следующие:

a₂-000, a₁-001, a₃-010, a₇-100, a₄-011, a₅-101, a₆-110.

3. Строим структурную таблицу переходов - выходов автомата Мура.

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

am	K(am)	as(Y)	K(as)	X	ФВ
a6	110	a1(-)	001	x4	D3
a7	100			1	D3
a1	001	a2(y1y2)	000	x1	-
a2	000			x3x2
a6	110			x4
a1	001	a3(y3y4)	010	x1	D2
a4	011			1	D2
a3	010	a4(y1y4)	011	x2	D2D3
a2	000	a5(y2y3)	101	x3	D1D3
a2	000	a6(y4)	110	x3x2	D1D2
a3	010	a7(y2)	100	x2	D1
a5	101			1	D1

Построение таблицы выполняется аналогично автомату Мили.

4. Выражения для функций возбуждения получаются в виде суммы произведений a_iх, где a_i-исходное состояние, х - условие перехода.

D₁ = a₂x₃ + a₂x₃x₂ + a₃x₂ + a₅

D₂ = a₁x₁ + a₄ + a₃x₂ + a₂x₃x₂

D₃ = a₆x₄ + a₇ + a₃x₂ + a₂x₃

или

A = a₃x₂

B = a₂x₃x₂

D₁ = a₂x₃ + B + a₃x₂ + a₅

D₂ = a₁x₁ + a₄ + A + B

D₃ = a₆x₄ + a₇ + A + a₂x₃

5. Выражения для выходных сигналов автомата Мура получаем, исходя из того, что эти сигналы определяются только внутренним состоянием автомата.

y₁ = a₂ + a₄

y₂ = a₂ + a₅ + a₇

y₃ = a₃ + a₅

y₄ = a₃ + a₄ + a₆

6. Для построения функциональной схемы автомата как и в предыдущем случае используем дешифратор состояний. Схема представлена на рис. 61 .