2.4. Матрица переходов-выходов.
Таблица 2.2. Матрица переходов-выходов автомата Мура
|
Состояние автомата |
q0 |
q1 |
q2 |
q3 |
q4 |
q5 |
|
q0 |
|
1 |
|
|
|
|
|
q1 |
|
|
x1 |
|
|
x1 |
|
q2 |
|
|
|
|
x1x2 |
|
|
q3 |
1 |
|
|
|
|
|
|
q4 |
|
|
|
|
|
x4 |
|
q5 |
1 |
|
|
|
|
|
+
+
2.5. Кодирование состояний.
Таблица 2.3. Кодирование состояний автомата Мура
|
Состояние |
q0 |
q1 |
q2 |
q3 |
q4 |
q5 |
|
Код (α1α2α3) |
000 |
001 |
010 |
011 |
100 |
101 |
2.6. Структурная таблица переходов-выходов.
Таблица 2.4. Структурная таблица переходов-выходов автомата Мура
|
Выходной сигнал |
Состояние автомата |
Входные сигналы |
||||||||
|
1 |
x1x2
|
|
|
|
|
|
x4 |
|
||
|
|
000 |
001 |
|
|
|
|
|
|
|
|
|
y1 |
001 |
010 |
|
|
|
|
|
|
|
|
|
y2 |
010 |
|
100 |
101 |
000 |
000 |
011 |
000 |
|
|
|
y3 |
011 |
000 |
|
|
|
|
|
|
|
|
|
y4 |
100 |
|
|
|
|
|
|
|
101 |
000 |
|
y5 |
101 |
000 |
|
|
|
|
|
|
|
|
