1.3.5. Построение функциональной схемы операционного автомата
Функциональная схема операционного автомата (ОА) должна включать набор операционных элементов, связи между ними, связи этих элементов с входными и выходными шинами устройства, связи с управляющим автоматом (УА).
1.3.6. Построение функциональной схемы управляющего автомата
На этом этапе работы рекомендуется строить УА в двух вариантах - с жесткой и программируемой логикой.
При построении УА с жесткой логикой можно использовать как идеи классического синтеза конечных автоматов [15, 16], так и идеи реализации УА на счетчиках, распределителях импульсов и дешифраторах [18]. Выбор метода построения определяется вкусами разработчика.
Для построения управляющего автомата с жесткой логикой в виде конечного автомата следует получить граф переходов и выходов. Для этого необходимо построить граф-схему алгоритма. На схеме в операторах преобразования указываются только управляющие сигналы без перечисления выполняемых под их воздействием микроопераций; в операторах перехода указываются только переменные условия перехода, а направления переходов отмечаются значением этой переменной - 0 или 1. Переход от граф-схемы алгоритма к графу переходов и выходов автомата осуществляется в соответствии с методикой, изложенной в [l7]. Он составляется как для автомата Мура, так и автомата Мили, после чего выбирается лучший автомат с меньшим числом состояний.
Выбор метода адресации для УА с программируемой логикой определяется характером решающего алгоритма - отношением числа операционных микрокоманд к числу управляющих микрокоманд. Как правило, лучшие результаты дает применение "естественной" адресации. Тогда работа по созданию УА будет заключаться в построении стандартной структуры УА, выборе элементов и написании соответствующей микропрограммы. На этом этапе работ целесообразно рассмотреть и обсудить несколько вариантов форматов микрокоманд и выбрать оптимальный.
1.4. ОФОРМЛЕНИЕ КУРСОВОЙ РАБОТЫ
Курсовая работа оформляется в виде расчетно-пояcнительной записки, включающей рукописный текст и графику общим объемом 25 - 30 страниц формата А4. Записка должна включать следующие основные разделы, расположенные в порядке выполнения работы:
1) оглавление;
2) задание на проектирование;
3) выбор направления решения;
4) схему алгоритма функционирования устройства;
5) операционное описание устройства;
6) функциональную схему операционного автомата;