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

Подпись: 1   1   0
0   0   1
0   0   0
1   1   1
Подпись: 0  -  0
0  -  1
1  -  0
1  -  1

             

Подпись: (20.3)

                                                                                                    

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

    ,

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

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

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

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

                             a1           b1      P1

                  T =      a2           b2          P2