2.5. Построение таблицы переходов и выходных функций цифрового
автомата.
Таблица переходов D-триггеров, используемых в автомате Мура:
Q(t)→Q(t+1) |
D |
0→0 |
0 |
0→1 |
1 |
1→0 |
0 |
1→1 |
1 |
Таблица переходов JK-триггеров, используемых в автомате Мили:
Q(t)→Q(t+1) |
J |
K |
0→0 |
0 |
X |
0→1 |
1 |
X |
1→0 |
X |
1 |
1→1 |
X |
0 |
Таблица функций выходов для автомата Мура:
Состояние |
Код состояния |
Выходные функции |
|||||||||||||
Q1 |
Q2 |
Q3 |
Y1 |
Y2 |
Y3 |
Y4 |
Y5 |
Y6 |
Y7 |
Y8 |
Y9 |
Y10 |
Y11 |
Y12 |
|
S0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
S1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
S2 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
S3 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
S4 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
S5 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
S6 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
S7 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Таблица функций перехода и возбуждения для автомата Мура:
Исходное Состояние |
Код исходного состояния |
Следующее состояние |
Код следующего состояния |
Входной сигнал |
Выходной сигнал |
Функции возврата |
|||||||||||
Q1 |
Q2 |
Q3 |
Q1 |
Q2 |
Q3 |
|
|
D1 |
D2 |
D3 |
|||||||
S0 |
0 |
0 |
0 |
S1 |
0 |
0 |
1 |
- |
- |
0 |
0 |
1 |
|||||
S1 |
0 |
0 |
1 |
S1 |
0 |
0 |
1 |
|
y1,y5 |
0 |
0 |
1 |
|||||
S1 |
0 |
0 |
1 |
S2 |
0 |
1 |
0 |
|
y1,y5 |
0 |
1 |
0 |
|||||
S2 |
0 |
1 |
0 |
S3 |
0 |
1 |
1 |
- |
y3,y6 |
0 |
1 |
1 |
|||||
S3 |
0 |
1 |
1 |
S4 |
1 |
0 |
0 |
|
y2,y7 |
1 |
0 |
0 |
|||||
S3 |
0 |
1 |
1 |
S5 |
1 |
0 |
1 |
|
y2,y7 |
1 |
0 |
1 |
|||||
S3 |
0 |
1 |
1 |
S6 |
1 |
1 |
0 |
|
y2,y7 |
1 |
1 |
0 |
|||||
S4 |
1 |
0 |
0 |
S6 |
1 |
1 |
0 |
- |
y4,y10 |
1 |
1 |
0 |
|||||
S5 |
1 |
0 |
1 |
S6 |
1 |
1 |
0 |
- |
y9,y12 |
1 |
1 |
0 |
|||||
S6 |
1 |
1 |
0 |
S3 |
0 |
1 |
1 |
|
y8,y11 |
0 |
1 |
1 |
|||||
S6 |
1 |
1 |
0 |
S0 |
0 |
0 |
0 |
|
y8,y11 |
0 |
0 |
0 |
|||||
S7 |
1 |
1 |
1 |
S0 |
0 |
0 |
0 |
- |
- |
0 |
0 |
0 |
|||||
Таблица функций перехода, выходов и возбуждения для автомата Мили:
Исходное cостояние |
Код исходного состояния |
Следующее состояние |
Код следующего состояния |
Входной сигнал |
Выходной сигнал |
Функции возврата |
||||||||||||||
Q1 |
Q2 |
Q3 |
Q1 |
Q2 |
Q3 |
|
|
J1 |
K1 |
J2 |
K2 |
J3 |
K3 |
|||||||
S0 |
0 |
0 |
0 |
S1 |
0 |
0 |
1 |
- |
y1,y5 |
0 |
- |
0 |
- |
1 |
- |
|||||
S1 |
0 |
0 |
1 |
S0 |
0 |
0 |
0 |
|
- |
0 |
- |
0 |
- |
- |
1 |
|||||
S1 |
0 |
0 |
1 |
S2 |
0 |
1 |
0 |
|
y3,y6 |
0 |
- |
1 |
- |
- |
1 |
|||||
S2 |
0 |
1 |
1 |
S3 |
1 |
1 |
1 |
- |
y2,y7 |
1 |
- |
- |
0 |
- |
0 |
|||||
S3 |
1 |
1 |
1 |
S4 |
1 |
1 |
0 |
|
- |
- |
0 |
- |
0 |
- |
1 |
|||||
S3 |
1 |
1 |
1 |
S4 |
1 |
1 |
0 |
|
y9,y12 |
- |
0 |
- |
0 |
- |
1 |
|||||
S3 |
1 |
1 |
1 |
S4 |
1 |
1 |
0 |
|
y4,y10 |
- |
0 |
- |
0 |
- |
1 |
|||||
S4 |
1 |
1 |
0 |
S5 |
0 |
1 |
0 |
- |
y8,y11 |
- |
1 |
- |
0 |
0 |
- |
|||||
S5 |
0 |
1 |
0 |
S2 |
0 |
1 |
1 |
|
- |
0 |
- |
- |
0 |
1 |
- |
|||||
S5 |
0 |
1 |
0 |
S0 |
0 |
0 |
0 |
|
- |
0 |
- |
- |
1 |
0 |
- |
|||||
S6 |
1 |
0 |
0 |
S0 |
0 |
0 |
0 |
- |
- |
- |
1 |
0 |
- |
0 |
- |
|||||
S7 |
1 |
0 |
1 |
S0 |
0 |
0 |
0 |
- |
- |
- |
1 |
0 |
- |
- |
1 |
|||||