Микропроцессоры и микроконтроллеры

 
 
 
«Есть два способа создания дизайна программы. Один из них, это сделать его настолько простым, что в нем, очевидно, не будет недостатков. Другой способ — сделать его настолько запутанным, что в нем не будет очевидных недостатков.»
C.A. R. Hoare
Русский | Українська


Микропроцессоры и микроконтроллеры :: Организация управляющих автоматов :: Этапы синтеза управляющего автомата

Этапы синтеза управляющего автомата

Исходным для синтеза управляющего автомата (УА) является закон его функционирования, представленный в виде граф-схемы алгоритма (ГСА) в содержательных обозначениях.

Последовательность синтеза УА можно представить следующими этапами:

1.Преобразование граф-схемы алгоритма в содержательных обозначениях в закодированную граф-схему алгоритма.

2. Выбор типа автомата (МИЛИ, МУРА) и построение отмеченного графа. Определение числа состояний УА.

3. Выбор типа триггеров для регистра состояний УА и построения таблицы переходов, выходов и возбуждений.

4. запись логических выражений для выходных управляющих сигналов(Y) и сигналов возбуждений (U).

5. построение комбинационной схемы УА по логическим выражениям.

Процесс синтеза УА рассмотрим поэтапно для конкретного примера.

4. Построение закодированной
граф-схемы алгоритма.

Для построения закодированной ГСА необходимо в операторных вершинах исходной ГСА вместо содержательной записи микрооперации записать её идентификатор (имя управляющего сигнала - y), записи логического условия записать его идентификатор (имя логического условия-x). Покажем этот переход от исходной ГСА к закодированной на примере исходной ГМА, представленной на рис. 17.

Рисунок 17.

Для преобразования исходной ГСА в закодированную, в операторные и условную вершины впишем их идентификаторы на место содержательных записей микроопераций. Тогда получим закодированную ГСА, которая представлена на рис.18.

Рисунок 18

В дальнейшем, для синтеза УА используется только закодированная ГСА.

В качестве примера синтеза УА рассмотрим закодированную ГСА (рис. 19).

Рисунок 19

 

 

P.S. Отдельную благодарность выражаем сайту i-cult.com.ua за помощь в развитии нашего сайта. Всевозможные аксессуары для iphone 4 вы можете найти на нашем сайте. Низкие цены, высокое качество товаров.