Цифровые автоматы с неоднородной памятью, страница 6

Строки  матрицы кодовых интервалов соответствуют определённым типам переходов , а столбцы вектору    триггера того класса (типа), который используется в данном разряде . Так на переходе из   в     третий триггер изменяет своё состояние с 0 на 1 , поэтому компонента его функции возбуждения равна 0; второй триггер изменяет своё состояние с 1 на 0 , компонента функции возбуждения второго разряда также равна 0. Триггер первого разряда (типа D ) изменяет состояние с 0 на 1, поэтому  компонента функции возбуждения этого разряда на переходе равна 1. Сумма компонент функций возбуждения входов триггеров равна 1.

    ,

в то время  как   .

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

Алгоритм состоит из следующих шагов :

а)   Строим  матрицу

                             a₁           b₁      P₁

                  T =      a₂           b₂          P₂