Табличный метод структурного синтеза конечных автоматов
4. Основная задача, решаемая в процессе структурного синтеза – построение синтеза функций возбуждения элементарных автоматов, которая определяет значения сигналов на входах элементарных автоматов, необходимые для обеспечения переходов автомата из одного состояния в другое. При построение этой таблицы используется матрица переходов выбранных элементарных автоматов, в нашем случае JK-триггеров. С помощью матрицы переходов заполняются столбцы таблицы функций возбуждения. В строках этой таблицы записываются значения Ji и Ki, обеспечивающие нужный переход.
|
J |
K |
Q(t) |
Q(t+1) |
|
0 |
b1 |
0 |
0 |
|
1 |
b2 |
0 |
1 |
|
b3 |
1 |
1 |
0 |
|
b4 |
0 |
1 |
1 |
|
t1(t) |
Q1(t) |
Q2(t) |
Q1(t+1) |
Q2(t+1) |
J1(t) |
K1(t) |
J2(t) |
K2(t) |
|
0 |
0 |
0 |
0 |
1 |
0 |
b |
1 |
b |
|
0 |
0 |
1 |
0 |
1 |
0 |
b |
b |
0 |
|
0 |
1 |
0 |
0 |
1 |
b |
1 |
1 |
b |
|
0 |
1 |
1 |
- |
- |
- |
- |
- |
- |
|
1 |
0 |
0 |
1 |
0 |
1 |
b |
0 |
b |
|
1 |
0 |
1 |
1 |
0 |
1 |
b |
b |
1 |
|
1 |
1 |
0 |
0 |
0 |
b |
1 |
0 |
b |
|
1 |
1 |
1 |
- |
- |
- |
- |
- |
- |
Например, переход Q1(t) из 0 в 0 обеспечивается подачей на вход J сигнала 0, а значение сигнала на входе K – безразлично.
предыдущаяследующая