Синтез микропрограммного управляющего автомата

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

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

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

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

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

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

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

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

Пояснительная записка

курсовой работы

по теории автоматов

ТПЖА.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 Алгоритм умножения чисел в форме с ПЗ с простой коррекцией

1. Определить знак произведения сложением по модулю два знаковых разрядов сомножителей.

2. Перемножить модули мантисс сомножителей по правилам с ФЗ:

2.1. Выполнить коррекцию, если хотя бы один из сомножителей отрицательный по правилу введения коррекции.

Правила введения коррекции при умножении чи

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать