2.2. Синтез автомата Мура.

Рассмотрим на примере обратной структурной таблицы автомата Мура на жесткой логике (см. п.1.2.). Таблица 3 из п.1.2. дополнена столбцом T(b_m,b_s) так же, как и для п.2.1.

Таблица 6.

№	bm	k(bm)	bs	k(bs)	X(bm,bs)	Y(bm,bs)	F(bm,bs)	T(bm,bs)
1	b0	000		000		—	—
2	b1	001			1	—	—
3	b2	010			1	—	—
4	b2	011				—	—
5	b4	100				—	—
6						—	—
7	b0	000	b0	000		y6	—
8	b3	011				y6	R1R0
9	b4	100				y6	R2
10			b1	001		y1y4y5	S0
11			b2	010		y1y2y3	S1R0
12			b3	011		y1y2y5	R2S1S0
13			b4	100		y3y4y5	S2R1R0

Схема автомата Мура на матрицах приведена на рис.7. Ее отличие от схемы (рис.6) состоит в использовании четырех матриц. Первые две матрицы «и»1 и «или»1 используются для вычисления термов Ti — функций переходов, значений и функций Ri и Si — управление элементами памяти.

Матрица «и»2 — это дешифратор состояний. Матрица «или»2 формирует функции выходов .

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