Минимальное кодирование.
Каждое состояние (выход) кодируется в соответствии с частотой появления этого состояния (выхода) в таблице переходов (выходов), причем, чем больше частота его появления, тем меньший двоичный номер ему присваивается.
Состояния |
|
Выходы |
||||
Кол-во |
Номер |
Код |
|
Кол-во |
Номер |
Код |
4 |
Y1 |
10 |
|
12 |
Z1 |
0 |
5 |
Y4 |
01 |
|
8 |
Z0 |
1 |
6 |
Y2 |
00 |
|
|
|
|
1 |
Y3 |
11 |
|
|
|
|
Таблицы частоты состояний и выходов.
Входы |
|
Состояния |
|
Выходы |
||||||
Номер |
Код |
|
Номер |
Код |
|
Номер |
Код |
|||
x1 |
x0 |
|
y2 |
y1 |
y0 |
|
z0 |
|||
X1 |
0 |
0 |
|
Y1 |
0 |
0 |
0 |
|
Z0 |
1 |
X2 |
0 |
1 |
|
Y2 |
0 |
1 |
0 |
|
Z1 |
0 |
X3 |
1 |
0 |
|
Y3 |
1 |
0 |
0 |
|
|
|
X4 |
1 |
1 |
|
Y4 |
0 |
0 |
1 |
|
|
|
|
|
|
|
Y6 |
0 |
1 |
1 |
|
|
|
Таблицы минимального кодирования входов, состояний и выходов.
Построим таблицу переходов и таблицу выходов в соответствии с данной кодировкой.
Y |
00 |
01 |
11 |
10 |
00 |
00 |
01 |
01 |
00 |
01 |
01 |
00 |
10 |
10 |
11 |
00 |
01 |
00 |
00 |
10 |
01 |
10 |
10 |
11 |
Таблица переходов в минимальном кодировании.
z0 |
00 |
01 |
11 |
10 |
00 |
1 |
1 |
0 |
1 |
01 |
0 |
0 |
1 |
1 |
11 |
0 |
0 |
0 |
1 |
10 |
1 |
1 |
0 |
1 |
Таблица выходов в минимальном кодировании.
Определим функцию выхода для минимального кодирования.
Произвольное кодирование.
Входы |
|
Состояния |
|
Выходы |
||||||
Номер |
Код |
|
Номер |
Код |
|
Номер |
Код |
|||
x1 |
x0 |
|
y2 |
y1 |
y0 |
|
z0 |
|||
X1 |
0 |
0 |
|
Y1 |
0 |
0 |
0 |
|
Z0 |
1 |
X2 |
0 |
1 |
|
Y2 |
0 |
0 |
1 |
|
Z1 |
0 |
X3 |
1 |
0 |
|
Y3 |
1 |
0 |
1 |
|
|
|
X4 |
1 |
1 |
|
Y4 |
0 |
1 |
1 |
|
|
|
|
|
|
|
Y6 |
1 |
0 |
0 |
|
|
|
Таблицы произвольного кодирования входов, состояний и выходов.
Построим таблицу переходов и таблицу выходов в соответствии с данной кодировкой.
Y |
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
101 |
100 |
000 |
– |
– |
– |
011 |
100 |
01 |
000 |
001 |
000 |
– |
– |
– |
011 |
001 |
11 |
000 |
001 |
000 |
– |
– |
– |
011 |
011 |
10 |
001 |
000 |
000 |
– |
– |
– |
011 |
100 |
Таблица переходов в произвольном кодировании.
z0 |
000 |
001 |
011 |
010 |
110 |
111 |
101 |
100 |
00 |
1 |
1 |
1 |
– |
– |
– |
0 |
0 |
01 |
1 |
1 |
1 |
– |
– |
– |
0 |
0 |
11 |
0 |
0 |
0 |
– |
– |
– |
0 |
0 |
10 |
0 |
0 |
1 |
– |
– |
– |
1 |
0 |
Таблица выходов в произвольном кодировании.
Определим функцию выхода для минимального кодирования.
