Методические указания к самостоятельной работе по курсу “Прикладная теория цифровых автоматов”, страница 39

          По полностью оформленной обратной структурной таблице записываем систему функций возбуждения и выхода в виде ДНФ в булевом базисе, затем переходим к базису Шеффера и строим схему.

          После перевода (предварительно минимизированной в ДНФ системы булевых функций) в базис Шеффера получим

    Если в системе функций выделить общие части:

 то система преобразуется к виду

    

8. КУРСОВАЯ РАБОТА

          Тема курсовой работы по дисциплине ПТЦА - структурный синтез микропрограммного автомата, реализующего заданный набор операций. Основные этапы курсовой работы: разработка алгоритмов выполнения операций; построение частных и объединенной ГСА, частных операционных схем (автоматов) и объединенного операционного автомата; получение структурных таблиц автомата (Мили или Мура); кодирование внутренних состояний автомата для заданной смеси триггеров в запоминающей части (или поиск оптимальной смеси триггеров на ЭВМ); запись функций возбуждения и выхода, перевод системы функций возбуждения и выхода в заданной схемотехнический базис (Шеффера, Пирса, Буля или смешанный); построение электрической функциональной схемы автомата; оценка быстродействия спроектированного устройства.

          Графическая часть состоит из двух чертежей: объединенной граф-схемы алгоритма выполнения операций на ОФ - языке и электрической функциональной схемы управляющего микропрограммного автомата.

          Образцы заданий на курсовую работу:

          1. Спроектировать микропрограммный автомат Мура управления следующими операциями: сложение двоичных чисел с ФТ, вычитание двоичных чисел с ФТ, ускоренное умножение множимого на 2 разряда множителя, начиная с младших разрядов. Разрядность операндов два байта с учетом знака; числа дробные, входной и выходной код прямой. Набор (смесь) триггеров для запоминающей части автомата: . Средняя длительность выполнения операций (команды) меньше либо равна 12 мкс. Схему автомата построить в базисе Пирса.