Кодирование внутренних состояний автоматов для триггеров с инверсными входами, страница 6

Например, имеется петля из состояния а_m в состояние а_m с кодом К(а_m)=010. Тогда триггера типа Т возбуждать в этом случае не нужно

          – т. к. все триггеры сохраняют свои состояния

Для случая Т триггеров число сигналов возбуждения находят по формуле:

На переходах типа «петля» число сигналов возбуждения равно нулю и поэтому

Рассмотрим случай триггера Т*:

В этом случае «петля» требует возбуждения n триггеров, поэтому

Более выгоден тип триггера, который дает меньшее значение А_i.

Если А₁– А₂>0, то выбираем Т*. Если А₂– А₁>0, то выбираем Т.

При p_r=1

;  ; 

Используя предыдущие формулы, находим разность

Среднее расстояние Хеминга d_cp определим из соображений, что

, . Тогда

;         ;         2hd_cp – nh – nm = 0;

;   ;

hn + h – nh – nm = 0;

nm=h; Отсюда ; где m_кр – критическое (А₁=А₂)

H = h + m;  h = H – m;  mn = H – m;            mn + m =H;   m(n+1) = H;