3.3 Построение функций возбуждения входов элементарных автоматов и логической схемы автомата
По графу строится структурная таблица автомата (таблица 3.3).
Таблица 3.3 – Структурная таблица автомата
|
Исходное состояние |
Следующее состояние |
Входной набор |
Выходной набор |
Триггеры | ||||||
|
|
|
T1 |
T2 |
T3 |
Т4 |
T5 | ||||
|
|
код |
|
код |
|
|
D1 |
D2 |
D3 |
D4 |
D5 |
|
b0 |
00000 |
b1 |
00001 |
В |
- |
0 |
0 |
0 |
0 |
1 |
|
b1 |
00001 |
b2 |
10001 |
|
y1-y10 |
1 |
0 |
0 |
0 |
1 |
|
b1 |
00001 |
b3 |
00011 |
x1 |
y1-y10 |
0 |
0 |
0 |
1 |
1 |
|
b2 |
10001 |
b0 |
00000 |
- |
y12 |
0 |
0 |
0 |
0 |
0 |
|
b3 |
00011 |
b4 |
00010 |
|
y11 |
0 |
0 |
0 |
1 |
0 |
|
b3 |
00011 |
b4 |
00010 |
x2 x3 |
y11 |
0 |
0 |
0 |
1 |
0 |
|
b3 |
00011 |
b6 |
00111 |
|
y11 |
0 |
0 |
1 |
1 |
1 |
|
b3 |
00011 |
b6 |
00111 |
x2 |
y11 |
0 |
0 |
1 |
1 |
1 |
|
b3 |
00111 |
b7 |
01011 |
|
y11 |
0 |
1 |
0 |
1 |
1 |
|
b3 |
00111 |
b7 |
01011 |
x2 |
y11 |
0 |
1 |
0 |
1 |
1 |
|
b3 |
00111 |
b8 |
10011 |
|
y11 |
1 |
0 |
0 |
1 |
1 |
|
b3 |
00011 |
b8 |
10011 |
x2 |
y11 |
1 |
0 |
0 |
1 |
1 |
|
b4 |
00010 |
b5 |
00110 |
- |
y13 |
0 |
0 |
1 |
1 |
0 |
|
b5 |
00110 |
b6 |
00111 |
|
y14 |
0 |
0 |
1 |
1 |
1 |
|
b6 |
00111 |
b7 |
01011 |
|
y15 |
0 |
1 |
0 |
1 |
1 |
|
b6 |
00111 |
b8 |
10011 |
x5 |
y15 |
1 |
0 |
0 |
1 |
1 |
|
b7 |
01011 |
b9 |
11011 |
|
y16 |
1 |
1 |
0 |
1 |
1 |
|
b7 |
01011 |
b12 |
01001 |
x6 |
y16 |
0 |
1 |
0 |
0 |
1 |
|
b8 |
10011 |
b9 |
11011 |
|
y17 |
1 |
1 |
0 |
1 |
1 |
|
b8 |
10011 |
b12 |
01001 |
x6 |
y19 |
0 |
1 |
0 |
0 |
1 |
|
b9 |
11011 |
b10 |
11010 |
- |
y18у19 |
1 |
1 |
0 |
1 |
0 |
|
b10 |
11010 |
b11 |
11000 |
- |
y20y21 |
1 |
1 |
0 |
0 |
0 |
|
b11 |
11000 |
b14 |
01000 |
|
y22 |
0 |
1 |
0 |
0 |
0 |
|
b11 |
11000 |
b15 |
10000 |
x7 |
y22 |
1 |
0 |
0 |
0 |
0 |
|
b12 |
01001 |
b13 |
11001 |
- |
y19 |
1 |
1 |
0 |
0 |
1 |
|
b13 |
11001 |
b14 |
01000 |
|
y20y21 |
0 |
1 |
0 |
0 |
0 |
|
b13 |
11001 |
b15 |
10000 |
x7 |
y20y21 |
1 |
0 |
0 |
0 |
0 |
x3
x2x4
x4
x3
x4
x5
x4
x5
|
b14 |
01000 |
b17 |
01010 |
x8 |
y23 |
0 |
1 |
0 |
1 |
0 |
|
b14 |
01000 |
b18 |
01100 |
|
y23 |
0 |
1 |
1 |
0 |
0 |
|
b14 |
01000 |
b19 |
01110 |
|
y23 |
0 |
1 |
1 |
1 |
0 |
|
b15 |
10000 |
b16 |
10100 |
- |
y24 y20 |
1 |
0 |
1 |
0 |
0 |
|
b16 |
10100 |
b17 |
01010 |
x8 |
y21 y16 |
0 |
1 |
0 |
1 |
0 |
|
b16 |
10100 |
b18 |
01100 |
|
y21 y16 |
0 |
1 |
1 |
0 |
0 |
|
b16 |
10100 |
b19 |
01110 |
|
y21 y16 |
0 |
1 |
1 |
1 |
0 |
|
b17 |
01010 |
b19 |
01110 |
|
y25 |
0 |
1 |
1 |
1 |
0 |
|
b17 |
01010 |
b18 |
01100 |
|
y25 |
0 |
1 |
1 |
0 |
0 |
|
b17 |
01010 |
b10 |
11010 |
x9 |
y25 |
1 |
1 |
0 |
1 |
0 |
|
b18 |
01100 |
b19 |
01110 |
- |
y26 y27 |
0 |
1 |
1 |
1 |
0 |
|
b19 |
01110 |
b0 |
00000 |
- |
y28 |
0 |
0 |
0 |
0 |
0 |
x10
x10
x10
Выходные сигналы автомата в булевом базисе:
y1-y10=b1y12=b2y11=b3y13=b4y14=b5y15=b6y16=b7y17=b8y1819=b9y2021=b10y22=b11y19=12y2021=b13y23=b14y2420=b15y2116=b16y25=b17y2627=b18y28=b19
