Общая структурная схема
Граф, построенный в предыдущем пункте, не является полностью определенным, поскольку переходы под воздействием сигнала aне имеют выходных сигналов. Поэтому, составим схему конечного автомата.
Изобразим общую структурную схему
Кодирование входных и выходных воздействий
Составим таблицу состояний.
|
Вход |
Состояние |
След. Состояние |
Выход |
|
a |
1 |
2 |
z6 |
|
b |
1 |
1 |
z5 |
|
a |
2 |
3 |
z6 |
|
b |
2 |
2 |
z1 |
|
a |
3 |
4 |
z6 |
|
b |
3 |
3 |
z2 |
|
a |
4 |
5 |
z6 |
|
b |
4 |
4 |
z3 |
|
a |
5 |
1 |
z6 |
|
b |
5 |
5 |
z4 |
Закодируем входы и выходы состояний автомата и после этого построим таблицы истинности для элементов FиFL.
Для кодирования состояний возьмем 3 двоичных разряда:
000
001
010
011
100
Входных сигнала два:
|
|
x |
|
a |
1 |
|
b |
0 |
Закодируем выходные импульсы
|
|
y1/i1 |
y2/i2 |
y3/i3 |
y4/i4 |
y5/i5 |
|
z1 |
1 |
0 |
0 |
0 |
0 |
|
z2 |
0 |
1 |
0 |
0 |
0 |
|
z3 |
0 |
0 |
1 |
0 |
0 |
|
z4 |
0 |
0 |
0 |
1 |
0 |
|
z5 |
0 |
0 |
0 |
0 |
1 |
|
z6 |
0 |
0 |
0 |
0 |
0 |
Проведем кодирование выходных сигналов
|
Вход |
Текущ. Сост. |
След. Сост. |
Выход | ||||||||
|
q1 |
q2 |
q3 |
Q1 |
Q2 |
Q3 |
y1 |
y2 |
y3 |
y4 |
y5 | |
|
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
|
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
Проведем кодирование выходных сигналов для блока FL
|
q1 |
q2 |
q3 |
L1 |
L2 |
L3 |
|
0 |
0 |
0 |
1 |
1 |
0 |
|
0 |
0 |
1 |
1 |
0 |
0 |
|
0 |
1 |
0 |
0 |
1 |
0 |
|
0 |
1 |
1 |
1 |
0 |
1 |
|
1 |
0 |
0 |
0 |
1 |
1 |
Минимальные функции блоков f и fl
При помощи карт Карно построим и минимизируем функции Q1,Q2,Q3,y1,y2,y3,
y4,y5 от аргументовx,q1,q2,q3, а также функцииL1,L2,L3 от аргументовq1,q2,q3.
Q1: Q2: Q3:
|
|
q1 |
¬q1 |
| ||
|
x |
0 |
- |
0 |
0 |
¬q3 |
|
- |
- |
1 |
0 |
q3 | |
|
¬x |
- |
- |
0 |
0 | |
|
1 |
- |
0 |
0 |
¬q3 | |
|
|
¬q2 |
q2 |
¬q2 |
| |
|
0 |
- |
1 |
0 |
|
- |
- |
0 |
1 |
|
- |
- |
1 |
0 |
|
0 |
- |
1 |
0 |
|
0 |
- |
1 |
1 |
|
- |
- |
0 |
0 |
|
- |
- |
1 |
1 |
|
0 |
- |
0 |
0 |
y1: y2: y3:
|
0 |
- |
0 |
0 |
|
- |
- |
0 |
0 |
|
- |
- |
0 |
1 |
|
0 |
- |
0 |
0 |
|
0 |
- |
0 |
0 |
|
- |
- |
0 |
0 |
|
- |
- |
0 |
0 |
|
0 |
- |
1 |
0 |
|
0 |
- |
0 |
0 |
|
- |
- |
0 |
0 |
|
- |
- |
1 |
0 |
|
0 |
- |
0 |
0 |
y4: y5:
|
0 |
- |
0 |
0 |
|
- |
- |
0 |
0 |
|
- |
- |
0 |
0 |
|
1 |
- |
0 |
0 |
|
0 |
- |
0 |
0 |
|
- |
- |
0 |
0 |
|
- |
- |
0 |
0 |
|
0 |
- |
0 |
1 |
L1
-
q2
¬q2
q1
-
0
¬q3
-
-
q3
q2
1
1
0
1
¬q3
L2 L3
|
- |
1 |
|
- |
- |
|
0 |
0 |
|
1 |
1 |
|
- |
1 |
|
- |
- |
|
1 |
0 |
|
0 |
0 |
Q1 = xq2q3 \/ ¬xq1
Q2 = ¬xq2 \/ q2¬q3 \/ x¬q2q3
Q3 = ¬xq3 \/ x¬q1¬q3
y1 = ¬x¬q1¬q2q3
y2 = ¬xq2¬q3
y3 = ¬xq2q3
y4 = ¬xq1
y5 = ¬x¬q1¬q2¬q3
L1 = q3 \/ ¬q1¬q2
L2 = ¬q3
L3 = q1 \/ q2q3
По полученным формулам могут быть построены функциональные схемы блоков FиFL.