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

Т-триггер

Т*-триггер

Н=4; Ккач=4/4=1;

Ккач=2/4=0.5

– количество разрядов в двух комбинациях, сохраняющих свои состояния

19.2 Алгоритм кодирования

1. Если кодовое расстояние между двумя комбинациями оценивать с учетом особенности матрицы переходов (), то можно применить предыдущий алгоритм кодирования. Если оценивать кодовое расстояние как , то необходимо изменить пункты 3, 7, 9,10,12.

3. Состояния из первой строки матрицы М следует закодировать парой противоположных кодов.

Кα1=00…00,        Кβ1=11…11,       

7. Для каждого кода Кrf(f=) найти множество кодов Сrf, у которых по отношению к  Кrf  отличия в размерах, еще не занятых для кодирования. Построить объединение .

Если Æ, то строим множество ,

и т. д. пока  ¹Æ

9. Для каждого кода из  находим оценочную функцию Wg.

10. Для кодирования выбираем Wg=max Wg.

12. Вычисляем коэффициент качества кодирования