2. Кодирование данных
Для последующей работы вновь вернемся к исходным данным таблицы №6. В таблице №6 произведём кодирование, т.е. заменим состояния и сигналы на уникальные двоичные коды. Поскольку состояний 12, то необходимая длина кода равна 4. Входящих сигналов 4, по этому длина кода равна 2. Кодирование,т.е. сопоставление кодов возможно произвольно. В данной работе будет использоваться следующий метод(см. таблицу №9).
Таблица №7
|
q1 |
q2 |
q3 |
q4 |
q5 |
q6 |
q7 |
q8 |
q9 |
q10 |
q11 |
q12 |
|
|
0000 |
0001 |
0010 |
0011 |
0100 |
0101 |
0110 |
0111 |
1000 |
1001 |
1010 |
1011 |
Таблица №8
|
x1 |
x2 |
x3 |
x4 |
|
|
00 |
01 |
10 |
11 |
Таблица №9
|
00 |
01 |
10 |
11 |
||
|
0000 |
0000/0 |
0010/0 |
0100/* |
0011/0 |
|
|
0001 |
0001/0 |
0011/0 |
0101/* |
0100/* |
|
|
0010 |
0010/0 |
0100/* |
0110/* |
0101/* |
|
|
0011 |
0011/0 |
0101/* |
0111/1 |
0110/* |
|
|
0100 |
0100/* |
0110/* |
*/1 |
0111/1 |
|
|
0101 |
0101/* |
0111/1 |
*/1 |
*/1 |
|
|
0110 |
0110/* |
*/1 |
*/1 |
*/1 |
|
|
0111 |
0111/1 |
*/1 |
*/* |
*/1 |
|
|
1000 |
*/1 |
*/1 |
0000/0 |
*/* |
|
|
1001 |
*/1 |
*/* |
0001/0 |
0000/0 |
|
|
1010 |
*/1 |
0000/0 |
0010/0 |
0001/0 |
|
|
1011 |
*/* |
0001/0 |
0011/* |
0010/0 |