Сравнение вариантов построения управляющего автомата по модели Мили и модели Мура показывает, что модель Мура дает комбинационную схему большей сложности. Однако следует обратить внимание на то, что комбинационная схема, реализующая функции выходов автомата Мура, чрезвычайно проста (ее цена для схемы использующей D-триггеры, С=11).
9 Построение функциональной схемы микропрограммного управляющего автомата
Сравнивая построения автомата на основе модели Мура и Мили, видно, что построение автомата по модели Мили требует меньше аппаратурных затрат, чем построение автомата по модели Мура. Модель Мили на D-триггерах имеет цену по Квайну 59, на RS-триггерах цена также составляет 59, на T-триггерах цена составляет 61, а на счётчике цена составляет 57.
Наиболее оптимальной по аппаратурным затратам и стоимости является модель Мили на счётчике, поэтому функциональная схема МПА будет строиться именно для этой модели.
На рисунке 6 приведенафункциональная схема проектируемого МПА, управляющего операцией умножения двоичных чисел с ПЗ в ДК с простой коррекцией. Функциональная схема построена в основном логическом базисе И, ИЛИ, НЕ в полном соответствии с приведенной для модели Мили системой логических уравнений для функций возбуждения элементов памяти.
Заключение
В ходе выполнения курсовой работы была разработана функциональная схема МПА, управляющего операциейумножения двоичных чисел в форме с плавающей запятой и характеристикой в дополнительном коде первым способом с простой коррекцией.
При синтезе МПА была рассмотрена модель Мили и модель Мура. В результате проделанной работы оказалось, что наименьшие аппаратурные затраты даёт модель Мили с использованием счётчика в качестве элементов памяти.
Библиографический список
1. Курс лекций по дисциплине “Дискретная математика”.
2. Т.Р.Фадеева. Синтез Микропрограммного управляющего автомата. Методические указания к курсовой работе. Киров, 1989 год.
3. Б.М.Каган. Электронные вычислительные машины и системы. М.: Энергоатомиздат, 1985.
4. Курс лекций по дисциплине “Теория автоматов”.
5. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. Минск: ВМ, 1980.
Перечень сокращений
ГСА - граф-схема алгоритма,
УА - управляющий автомат,
ОА - операционный автомат,
ПРС - переполнение разрядной сетки,
ФЗ - фиксированная запятая,
ДК - дополнительный код,
МПА - микропрограммный аппарат,
МК - микрокоманда,
МО - микрооперация.