Page 82 - 4128

Під станами другого порядку розуміють такі два стани,
шлях між якими по графу автомата складається з двох ребер
(незалежно від орієнтації). Приклади графів автоматів, що
допускають і не допускають сусіднє кодування представлені на
рис.4.4, а. і 4.4,б. відповідно.

2 a 1 ~ 000 a 2 ~ 010 a 3 ~ 110 a 4 ~ 111
00 01 11 10
0 a 1 a 2 a 3 a 7
a 5 ~ 101 a 6 ~ 001 a 7 ~ 100
a 6 a 4 a 5

Рисунок 4.5 – Карта Карно для сусіднього кодування

При сусідньому кодуванні звичайно користуються картою
Карно. В цьому випадку стани, зв'язані дугою, розташовують на
сусідніх клітках карти (рис.4.5).
Легко бачити, що при сусідньому кодуванні на кожному
переході перемикається тільки один тригер, що принципово
усуває гонки.

Кодування станів і складність комбінаційної схеми
автомата.

Аналіз канонічного методу структурного синтезу автомата
показує, що різні варіанти кодування станів автомата приводять
до різних виразів функцій збудження пам'яті і функцій виходів,
внаслідок чого складність комбінаційної схеми істотно залежить
від вибраного кодування. Серед безлічі існуючих алгоритмів
кодування розглянемо лише два що найчастіше зустрічаються:
1 алгоритм кодування для D-тригерів;
2 евристичний алгоритм кодування.

4.1 Алгоритм кодування для D-тригерів

Згідно з даним алгоритмом при кодуванні необхідно
виконати наступне:

81