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

Рисунок 20.2    Граф переходов автомата.

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

Вычёркиваем строки с полностью закодированными состояниями , получаем матрицу

                                                                

          4 5    1                           

          5 4    1                           

          4 3    1                     

М =   3 2    1      ;              

          2 4    1                        

          2 5    1                     

          5 1    1

          1 2    1

 

          4 3     1                 ;       ;      

          3 2     1                          

 2 4     1       ;         4 3    1    ;             ;