Этапы синтеза управляющего автомата
Исходным для синтеза управляющего автомата (УА) является закон его функционирования, представленный в виде граф-схемы алгоритма (ГСА) в содержательных обозначениях.
Последовательность синтеза УА можно представить следующими этапами:
1.Преобразование граф-схемы алгоритма в содержательных обозначениях в закодированную граф-схему алгоритма.
2. Выбор типа автомата (МИЛИ, МУРА) и построение отмеченного графа. Определение числа состояний УА.
3. Выбор типа триггеров для регистра состояний УА и построения таблицы переходов, выходов и возбуждений.
4. запись логических выражений для выходных управляющих сигналов(Y) и сигналов возбуждений (U).
5. построение комбинационной схемы УА по логическим выражениям.
Процесс синтеза УА рассмотрим поэтапно для конкретного примера.
4. Построение закодированной
граф-схемы алгоритма.
Для построения закодированной ГСА необходимо в операторных вершинах исходной ГСА вместо содержательной записи микрооперации записать её идентификатор (имя управляющего сигнала - y), записи логического условия записать его идентификатор (имя логического условия-x). Покажем этот переход от исходной ГСА к закодированной на примере исходной ГМА, представленной на рис. 17.
Рисунок 17.
Для преобразования исходной ГСА в закодированную, в операторные и условную вершины впишем их идентификаторы на место содержательных записей микроопераций. Тогда получим закодированную ГСА, которая представлена на рис.18.
Рисунок 18
В дальнейшем, для синтеза УА используется только закодированная ГСА.
В качестве примера синтеза УА рассмотрим закодированную ГСА (рис. 19).
Рисунок 19
P.S. Отдельную благодарность выражаем сайту i-cult.com.ua за помощь в развитии нашего сайта. Всевозможные аксессуары для iphone 4 вы можете найти на нашем сайте. Низкие цены, высокое качество товаров.
|
