2.4 Построение матрицы переходов-выходов для автомата Мура

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

	-	y1	y2	y3	y4	y5
	q0	q1	q2	q3	q4	q5
q0		1
q1			х1			х̅1
q2				x2	х̅2x3	х̅2х̅3
q3					1
q4				x4x5		x4x̅5
						x̅4
q5	1

2.5 Кодирование и построение структурной таблицы для автомата Мура

Табл.10. Кодирование состояний

q0	q1	q2	q3	q4	q5
000	001	010	011	100	101

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

Выходной сигнал	Состояние автомата	Входные сигналы
		1	х1	х̅1	х2	х̅2х3	х̅2х̅3	х4х5	х4х̅5	х̅4
-	000	001
у1	001		010	101
у2	010				011	100	101
у3	011	100
у4	100							011	101	101
у5	101	000

2.6 Построение функций возбуждения для автомата Мура

Таблица переходов Т-триггера (см. Табл.5.)

Табл.12. Таблица функций возбуждения для автомата Мура

Выходной сигнал	Состояние автомата	Входные сигналы
		1	х1	х̅1	х2	х̅2х3	х̅2х̅3	х4х5	х4х̅5	х̅4
-	000	*0 *0 01
у1	001		*0 01 10	01 *0 0*
у2	010				*0 0* 01	01 10 *0	01 10 01
у3	011	01 10 10
у4	100							10 01 01	0* *0 01	0* *0 01
у5	101	10 *0 10
	α1α2α3	R1S1 R2S2 R3S3	R1S1 R2S2 R3S3	R1S1 R2S2 R3S3	R1S1 R2S2 R3S3	R1S1 R2S2 R3S3	R1S1 R2S2 R3S3	R1S1 R2S2 R3S3	R1S1 R2S2 R3S3	R1S1 R2S2 R3S3

R₁ = α1ᾱ2α3 + α1ᾱ2ᾱ3х4х5

S₁ = ᾱ1α2α3 + ᾱ1ᾱ2α3х̅1 + ᾱ1α2ᾱ3х̅2

R₂ = ᾱ1α2α3 + ᾱ1α2ᾱ3х̅2

S₂ = ᾱ1ᾱ2α3х1 + α1ᾱ2ᾱ3х4х5

R₃ = ᾱ1α2α3 + α1ᾱ2α3 + ᾱ1ᾱ2α3х1

S₃ = ᾱ1ᾱ2ᾱ3 + ᾱ1α2ᾱ3х2 + ᾱ1α2ᾱ3х̅2х̅3 + α1ᾱ2ᾱ3

2.7 Построение функций выходов для автомата Мура

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

Выходной сигнал	-	у1	у2	у3	у4	у5
Состояние автомата	000	001	010	011	100	101

y1 = ᾱ1ᾱ2α3

y2 = ᾱ1α2ᾱ3

y3 = ᾱ1α2α3

y4 = α1ᾱ2ᾱ3

y5 = α1ᾱ2α3