Министерство общего и профессионального образования РФ

Вятский государственный технический университет

Факультет автоматики и вычислительной техники

Кафедра электронных вычислительных машин

ДОПУСКАЮ К ЗАЩИТЕ

Руководитель работы _______ О.А. Залетов

СИНТЕЗ МИКРОПРОГРАММНОГО

УПРАВЛЯЮЩЕГО АВТОМАТА

Пояснительная записка курсовой работы по теории автоматов

ТПЖА.220100.22.29 ПЗ

Разработал студент гр. ВМ-22 ( _______ ) Р.В. Гонта

Проверил преподаватель кафедры ЭВМ ( _______ ) О.А. Залетов

Нормоконтролер ( _______ ) В.Ю. Мельцов

Председатель комиссии ( _______ ) В.Д. Матвеев

Члены комиссии ( _______ ) В.Ю. Мельцов

Работа защищена с оценкой ( _______ )

1999

Содержание

|Введение | |
|1 Постановка задачи | |
|2 Описание используемого алгоритма умножения | |
|2.1 Алгоритм умножения чисел в форме с ПЗ с простой коррекцией | |
|2.2 Алгоритм умножения первым способом | |
|3 Ручной подсчет | |
|4 Выбор и описание структурной схемы ОА | |
|5 Реализация содержательной ГСА | |
|6 Построение отмеченной ГСА | |
|7 Синтез МПА в соответствии с моделью Мили | |
|7.1 Построение графа автомата | |
|7.2 Построение прямой структурной таблицы переходов и выходов | |
|7.3 Кодирование на D-триггерах | |
|7.4 Получение логических выражений для функций возбуждения | |
|D-триггеров и функций выходов | |
|7.5 Кодирование на RS-триггерах | |
|7.6 Получение логических выражений для функций возбуждения | |
|RS-триггеров | |
|7.7 Кодирование на T-триггерах | |
|7.8 Получение логических выражений для функций возбуждения | |
|T-триггеров | |
|7.9 Кодирование на счетчике | |
|7.10 Получение уравнений для счетчика | |
|8 Синтез МПА в соответствии с моделью Мура | |
|8.1 Построение графа автомата | |
|8.2 Построение прямой структурной таблицы переходов и выходов | |
|8.3 Кодирование на D-триггерах | |
|8.4 Получение логических выражений для функций возбуждения | |
|D-триггеров и функций выходов | |
|8.5 Кодирование на RS- триггерах | |
|8.6 Получение логических выражений для функций возбуждения RS- | |
|триггеров и функций выходов | |
|9 Построение функциональной схемы микропрограммного управляющего | |
|автомата | |
|Заключение | |
|Библиографический список | |
|Перечень сокращений | |

УДК 681.3

Реферат

Гонта Р.В. Синтез микропрограммного управляющего автомата. Курсовая работа / ВятГТУ, каф. ЭВМ, рук. О.А. Залетов – Киров, 1999. Гр. ч. 3 л. ф.
А2

ОПЕРАЦИОННЫЙ АВТОМАТ, МИКРОПРОГРАММНЫЙ УПРАВЛЯЮЩИЙ АВТОМАТ , ГРАФ-СХЕМА
АЛГОРИТМА, ГРАФ, ФУНКЦИОНАЛЬНАЯ СХЕМА, МОДЕЛЬ МИЛИ, МОДЕЛЬ МУРА

Цель работы — синтезировать микропрограммный автомат, управляющий операцией умножения чисел в форме с плавающей запятой и характеристикой в дополнительном коде первым способом с простой коррекцией.

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

Введение

Потребность в вычислениях возникла у людей на самых ранних стадиях развития человеческого общества. Причем с самого начала для облегчения счета люди использовали различные приспособления. Многие из них были весьма интересными и остроумными по принципу действия, но все они обязательно требовали, чтобы в процессе вычислений активно участвовал человек-оператор. Качественно новый этап развития вычислительной техники наступил с изобретением и созданием электронных вычислительных машин, которые работают автоматически, без участия человека, в соответствии с заранее заданной программой. Появление таких машин вызвано объективными условиями современного развития науки, техники и народного хозяйства. Во многих областях человеческой деятельности уже в середине ХХ века объем и сложность вычислительных работ настолько возросли, что решение некоторых задач без применения вычислительной техники было бы практически не возможным. В настоящее время электронные вычислительные машины применяются во многих областях науки, техники и народного хозяйства. В основном они используются: для решения сложных математических и инженерных задач, в качестве управляющих машин в промышленности и военной технике, в сфере обработки информации.
1 Постановка задачи

Требуется разработать МПА, управляющий операцией умножения двоичных чисел в форме с плавающей запятой и характеристикой в дополнительном коде первым способом с простой коррекцией.

Функциональную схему устройства построить в основном логическом базисе. Операнды разрядностью 4 байта (тридцать два разряда) поступают по входной шине (ШИВх) в дополнительном коде (ДК), результат также в ДК выводится по выходной шине (ШИВых). В младших 24 разрядах операнда хранится мантисса со знаком, а в следующих 8 разрядах - характеристика.

2 Описание используемого алгоритма умножения

Процесс умножения состоит из последовательности операций сложения и сдвигов.

2.1 Алгоритм умножения чисел в форме с ПЗ с простой коррекцией