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

На новом цикле g=1. Строим матрицу М₁ и подмножество В₁.

B₁={2, 5}; K₂=011; K₅=111;       ={100}=Æ; ={000}=Æ;

Æ;  ={101, 110};

;

;

Вычисляем оценочные функции:

W₀₀₁=|5  1|1+|1  2|1=;

W₀₁₀=;

W₁₀₁=;

W₁₁₀=;

Находим коэффициент качества кодирования, т. к. в матрице М` не осталось ни одной строки

M2=

4 5 4 3 3 2 2 4 2 5 5 1 1 2

1×0 1×2 1×0 1×1 1×2 1×1 1×2

d_r=n-d_x

Найти наилучший вариант кодирования (с наименьшим              коэффициентом К_кач) можно двумя способами:

Произвести кодирование внутренних состояний дважды:                     

для Т-триггера и для Т*-триггера.

          До кодирования состояний можно по определенной формуле выбрать тип триггера, а затем для этого триггера выполнить кодирование состояний.

          19.3 Выбор типа триггера  Т или Т*:

Пусть H=h+m – число дуг (переходов);

h – число петель;

m – число переходов без петель;

Наличие петель «небезопасно» для триггеров с инверсными входами.