Методические указания к самостоятельной работе по курсу “Прикладная теория цифровых автоматов”, страница 38

          По табл.7.7 или 7.8 (столбцам  и ) строим граф переходов, не отмечая дуги входными сигналами (рис.7.4), и двухстолбцовую матрицу переходов

          Анализ графа переходов показывает, что наибольшее число дуг (по две) имеется 5 и 1, 4 и 5 состояниями.

          Матрицу  перестраиваем (путем перестановки строк) так, чтобы в нее вначале входили переходы между указанными состояниями, затем остальные. В результате получаем матрицу . Затем в соответствии с алгоритмом, приведенным в [14], выполняем кодирование внутренних состояний.

Этап 1:

               

Этап 2:

        

                Принимаем

Этап 3:

    

Назначаем

Этап 4:

    

          Выбираем . Все состояния закодированы. Определяем качество кодирования

         

          Подставляем коды внутренних состояний  в обратную структурную таблицу и, используя матрицы переходов ,  и - триггеров из первой контрольной работы, заполняем столбец . Отметки входного сигнала в столбце  проставляются, если на переходе  данной строки сигнал на входе триггера должен принять единичное значение.