2) Выполняем кодирование
Кодирование входных сигналов
|
X1 |
00 |
|
X2 |
10 |
|
X3 |
11 |
Кодирование состояния
|
q1 |
0000 |
|
q2 |
0001 |
|
q3 |
0010 |
|
q4 |
0100 |
|
q5 |
1000 |
|
q6 |
0011 |
|
q7 |
0101 |
|
q8 |
1001 |
|
q9 |
0110 |
|
q10 |
1010 |
|
q11 |
1100 |
|
q12 |
1110 |
Таблица поведения автомата после кодирования
|
x[τ]/ q[τ] |
00 |
10 |
11 |
|
0000 |
*/0 |
0110/1 |
1100/1 |
|
0001 |
*/* |
1010/1 |
1110/1 |
|
0010 |
0110/1 |
1100/1 |
1000/* |
|
0100 |
1010/1 |
1110/1 |
0011/* |
|
1000 |
1100/1 |
1000/* |
0101/* |
|
0011 |
1110/1 |
0011/* |
1001/0 |
|
0101 |
0000/* |
0101/* |
*/0 |
|
1001 |
0001/* |
1001/0 |
*/0 |
|
0110 |
0010/* |
*/0 |
*/0 |
|
1010 |
0100/0 |
*/0 |
*/* |
|
1100 |
*/0 |
*/0 |
0110/1 |
|
1110 |
*/0 |
*/* |
1010/1 |
3) Составляем систему функций для jk- триггера, реализующую функцию ψ.
Таблица переходов
|
|
у1 у2 |
у1 у2 |
у1 у2 |
|
р1 р2 р3 р4 |
0 0 |
1 0 |
1 1 |
|
0 0 0 0 |
* |
0110 |
1100 |
|
0 0 0 1 |
* |
1010 |
1110 |
|
0 0 1 0 |
0110 |
1100 |
1000 |
|
0 1 0 0 |
1010 |
1110 |
0011 |
|
1 0 0 0 |
1100 |
1000 |
0101 |
|
0 0 1 1 |
1110 |
0011 |
1001 |
|
0 1 0 1 |
0000 |
0101 |
* |
|
1 0 0 1 |
0001 |
1001 |
* |
|
0 1 1 0 |
0010 |
* |
* |
|
1 0 1 0 |
0100 |
* |
* |
|
1 1 0 0 |
* |
* |
0110 |
|
1 1 1 0 |
* |
* |
1010 |
|
|
у1 у2 |
у1 у2 |
у1 у2 |
|
р1 р2 р3 р4 |
0 0 |
1 0 |
1 1 |
|
0 0 0 0 |
**** **** |
0110 **** |
1100 **** |
|
0 0 0 1 |
**** **** |
101* ***1 |
111* ***1 |
|
0 0 1 0 |
01*0 **0* |
11*0 **1* |
10*0 **1* |
|
0 1 0 0 |
1*10 *1** |
1*10 *0** |
0*11 *1** |
|
1 0 0 0 |
*100 0*** |
*000 0*** |
*101 1*** |
|
0 0 1 1 |
11** **01 |
00** **00 |
10** **10 |
|
0 1 0 1 |
0*0* *1*1 |
0*0* *0*0 |
**** **** |
|
1 0 0 1 |
*00* 1**0 |
*00* 0**0 |
**** **** |
|
0 1 1 0 |
0**0 *10* |
**** **** |
**** **** |
|
1 0 1 0 |
*1*0 1*1* |
**** **** |
**** **** |
|
1 1 0 0 |
**** **** |
**** **** |
**10 10** |
|
1 1 1 0 |
**** **** |
**** **** |
***0 010* |
