1.3.5. Построение функциональной схемы операционного автомата

Функциональная схема операционного автомата (ОА) должна вклю­чать набор операционных элементов, связи между ними, связи этих элементов с входными и выходными шинами устройства, связи с управ­ляющим автоматом (УА).

1.3.6. Построение функциональной схемы управляющего автомата

На этом этапе работы рекомендуется строить УА в двух вариан­тах - с жесткой и программируемой логикой.

При построении УА с жесткой логикой можно использовать как идеи классического синтеза конечных автоматов [15, 16], так и идеи реализации УА на счетчиках, распределителях импульсов и дешифрато­рах [18]. Выбор метода построения определяется вкусами разработ­чика.

Для построения управляющего автомата с жесткой логикой в виде конечного автомата следует получить граф переходов и выходов. Для этого необходимо построить граф-схему алгоритма. На схеме в опера­торах преобразования указываются только управляющие сигналы  без перечисления выполняемых под их воздействием микроопераций; в опе­раторах перехода указываются только переменные условия перехода, а направления переходов отмечаются значением этой переменной - 0 или 1. Переход от граф-схемы алгоритма к графу переходов и выходов автомата осуществляется в соответствии с методикой, изложенной в [l7]. Он составляется как для автомата Мура, так и автомата Мили, после чего выбирается лучший автомат с меньшим числом состояний.

Выбор метода адресации для УА с программируемой логикой опре­деляется характером решающего алгоритма - отношением числа опера­ционных микрокоманд к числу управляющих микрокоманд. Как правило, лучшие результаты дает применение "естественной" адресации. Тогда работа по созданию УА будет заключаться в построении стандартной структуры УА, выборе элементов и написании соответствующей микро­программы. На этом этапе работ целесообразно рассмотреть и обсу­дить несколько вариантов форматов микрокоманд и выбрать оптималь­ный.

1.4. ОФОРМЛЕНИЕ КУРСОВОЙ РАБОТЫ

Курсовая работа оформляется в виде расчетно-пояcнительной за­писки, включающей рукописный текст и графику общим объемом 25 - 30 страниц формата А4. Записка должна включать следующие основные разделы, расположенные в порядке выполнения работы:

1) оглавление;

2) задание на проектирование;

3) выбор направления решения;

4) схему алгоритма функционирования устройства;

5) операционное описание устройства;

6) функциональную схему операционного автомата;