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

 
 
 
Анализ компьютерных систем — это как воспитание детей; можно нанести огромный вред, но нельзя гарантировать успех.
Tom DeMarco
Русский | Українська



На правах рекламы:



Rambler's Top100 Рейтинг@Mail.ru
Микропроцессоры и микроконтроллеры :: Организация управляющих автоматов :: Этапы синтеза управляющего автомата

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

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

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

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

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

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

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

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

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

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

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

Рисунок 17.

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

Рисунок 18

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

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

Рисунок 19

 

 

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













При использовании любых материалов с сайта обратная ссылка на сайт Микропроцессоры и микроконтроллеры обязательна.