Page 88 - 4128

2 5 1

3 Визначаємо розрядність коду для кодування станів
автомата (кількість елементів пам'яті – тригерів). Всього станів
M=5. Тоді
R = ]log 2M[ = ]log25[ =3.
Закодуємо стани з першого рядка матриці таким чином: K2
= До(а2)= 000; K3 = До(а3)= 001.
Для зручності кодування ілюструватимемо цей процес
картою Карно:

4 Викреслимо з матриці М перший рядок,
відповідний закодованим станам а2 і а3. Одержимо матрицю
М .

i j p(i,j)
1 2 2
3 4 2
M’ = 3 5 2
1 3 1
1 5 1
2 4 1
2 5 1
5 Через впорядковування п.2 в першому рядку закодований
рівно один елемент. Виберемо з першого рядка незакодований
елемент і позначимо його . (У нашому випадку  = 1).

87