На основании проведенной разметки ГСА, а также воспользовавшись материалом первого раздела курсовой работы, структурное кодирование внутренних состояний УА будет выполнено следующим образом.



Сначала построим прямую таблицу переходов и выходов. Для автомата типа Мили она имеет вид (таблица 2.1).

Таблица 2.1. Прямая таблица переходов и выходов



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

Результат подсчета вхождений в каждое состояние УА представлен в виде следующей таблицы 2.2.

Таблица 2.2.



Из таблицы 2.2 видно, что мощность A множества кодируемых состояний ai синхронного УА равна 9, то есть |A| = 9. Следовательно, для того, чтобы закодировать все множество внутренних состояний ai необходимо использовать четырехзначный бинарный код, то есть количество триггеров необходимых и достаточных в этом случае будет равно β = 1 + int [ log2 ( 9 – 1 ) ] = 4.

Расположим внутренние состояния ai в порядке убывания количества вхождений и присвоим им отличные друг от друга бинарные коды (сначала с одной единицей в коде, затем с двумя, тремя и т.д. до исчерпания всех внутренних состояний УА). Результат кодирования внутренних состояний синхронного УА приведен в таблице 2.3.

Таблица 2.3 – Первый эффективный способ кодирования внутренних состояний



В таблице 2.3 градацией серого маркирован структурный код соответствующий начальной установке синхронного управляющего автомата.