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 |
|
|
|
|
|
|
|
|