Для рассмотренного выше примера
h=8; n=3; 
;
Фактическое mф<mкр; (mф=0)
Поэтому выгодно использование триггеров типа Т*
19.4 Кодирование внутренних состояний автоматов для триггеров 3-й группы.
|
Qt – Qt+1 |
pi |
|
Qt+1=Dt |
|
0 – 0 0 – 1 1 – 0 1 – 1 |
0 1 0 1 |
0 1 0 1 |
При кодировании состояний должно быть как можно меньшим числом единиц для триггеров третьей группы (для уменьшения числа возбуждений входов триггеров) необходимо применить другую стратегию кодирования .
Пусть автомат задан таблицей переходов (табл. 19.1)
Таблица 19.1
|
TП |
a1 a2 a3 |
|
x1 x2 |
a1 a2 a3 a2 a3 a2 |
Для случая D триггеров используют частотный алгоритм кодирования внутренних состояний:
1. Каждому внутреннему состоянию автомата аi ставится в соответствие число его появления Ni в таблицах переходов
2. Все числа N1, N2,… Ni,… NМ сортируются по убыванию
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
