СТРУКТУРНЫЙ СИНТЕЗ АВТОМАТА МУРА

Выполним структурный синтез микропрограммного автомата Мура, заданного своей таблицей переходов-выходов (табл.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		a1(-)		x4	D3
a7					D3
a1		a2(y1y2)		x1	-
a2				x3x2
a6				x4
a1		a3(y3y4)		x1	D2
a4					D2
a3		a4(y1y4)		x2	D2D3
a2		a5(y2y3)		x3	D1D3
a2		a6(y4)		x3x2	D1D2
a3		a7(y2)		x2	D1
a5					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 .