5) Запись функции выходов и переходов автомата.

По обратной структурной таблице запишем функции для Y_i, R_i и S_i.

;

;

; ; ;

; ; ;

; ;

;

; ; .

Легко заметить, что использование узлов в ГСА автомата Мура позволило значительно упростить функции выходов и переходов (для сравнения — функции автомата Мили из п.1.1).

6) Построение функциональной схемы автомата Мура (рис.5).

Рис. 5. Функциональная схема атомата Мура на жесткой логике.

2. Синтез мпа на программируемых логических матрицах (плм).

ПЛМ можно рассматривать как логический элемент «и» или «или», на входы которых могут подаваться (или не подаваться) логические переменные или . Выбор или осуществляется при программировании ПЛМ. Для реализации булевых функций, заданных в виде ДНФ, используют ПЛМ типа «и» и «или». ПЛМ «и» используется для вычисления дизъюнктивных термов , где , а ПЛМ «или» вычисляет функцию . Обычно матрицу изображают в виде горизонтальных и вертикальных линий, в узлах которой могут ставятся точки. Точка в узле означает, что здесь остановлен при программировании ПЛМ п/п диод или транзистор, и переменная , , и т.п. участвует функции, реализуемый ПЛМ (см. рис.6).

2.1. Синтез автомата Мили.

Рассмотрим на примере обратной структурной таблицы автомата Мили на жесткой логике (см. п.1.1.). Таблица 2 из п.1.1. дополнена столбцом T(a_m,a_s) — функция переходов T_i, в которых состояние a_i выражены через Q_i — состояние элементов памяти.

Таблица 5.

№	am	k(am)	as	k(as)	X(am,as)	Y(am,as)	F(am,as)	T(am,as)
1	a0	11	a0	11		y6	D1D0
2	a3	00				y6	D1D0
3	a0	11	a1	10		y1y4y5	D1
4	a1	10				y1y4y5	D1
5	a0	11	a2	01		y1y2y3	D0
6	a1	10				y1y2y3	D0
7	a0	11	a3	00		y1y2y5	—
8	a0	11				y3y4y5	—
9	a1	10				y1y2y5	—
10	a1	10				y3y4y5	—
11	a2	01				y3y4y5	—
12	a2	01				y1y2y5	—
13	a3	00				y3y4y5	—
14	a3	00				y1y2y5	—

В схеме автомата используется две матрицы. Матрица «и» вычисляет T_i — функции переходов автомата Мили. Матрица «или» для вычисления функций выхода и сигналов управления элементами памяти D_i «объединяет» те функции T_i, при которых должны формироваться y_i или D_i.

Рис. 6. Функциональная схема автомата Мили на матрицах.