Министерство общего и профессионального образования РФ
Вятский государственный технический университет
Факультет автоматики и вычислительной техники
Кафедра электронных вычислительных машин
ДОПУСКАЮ К ЗАЩИТЕ
Руководитель работы _______ О.А. Залетов
СИНТЕЗ МИКРОПРОГРАММНОГО
УПРАВЛЯЮЩЕГО АВТОМАТА
Пояснительная записка курсовой работы по теории автоматов
ТПЖА.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. Выполнить коррекцию, если хотя бы один из сомножителей отрицательный по правилу введения коррекции.
Правила введения коррекции при умножении чисел в ДК:
- Если сомножители положительны, коррекции нет.
- Если один из сомножителей отрицателен, к псевдопроизведению надо прибавить ДК от модуля положительного сомножителя.
- Если оба сомножителя отрицательны, к псевдопроизведению надо прибавить ДК от модулей дополнительных кодов обоих сомножителей, то есть их прямые коды.
2.2. Перемножить модули сомножителей, представленных в ДК, одним из четырех способов получить псевдопроизведение.
3. Определить характеристику произведения алгебраическим сложением характеристик сомножителей.
4. Нормализовать мантиссу результата и выполнить округление если необходимо.
2.2 Алгоритм умножения первым способом
Умножение с младших разрядов множителя со сдвигом частных сумм вправо.
В каждом такте цикла умножения первым способом необходимо:
1 Сложить множимое с предыдущей частной суммой, если очередной разряд множителя равен 1, и результат (новую частную сумму) запомнить; в случае если очередной разряд множителя равен 0 суммирование не выполнять;
2 Уменьшить вдвое частную сумму, что равносильно сдвигу ее на один разряд вправо.
3 Ручной подсчет
Выполним ручной подсчет в соответствии с выше указанным алгоритмом.
В качестве множителя возьмём число 9, а в качестве множимого 13.
3.1 Сомножители положительные (A>0, B>0)
A = 9 = 10012, Апк = 0,1001, Адк = 0,1001
B = 13= 11012, Впк = 0,1101, Вдк = 0,1101
1 Определим знак произведения: 0 + 0 = 0
2 Перемножим модули сомножителей:
Таблица 1
|Множимое |Множитель |Сумматор |Пояснения |
|0,1101 |0,1001 |0,00000000 |Сложение |
| | |0,11010000 | |
| | |0,11010000 | |
| | |0,01101000 |Сдвиг |
| |0,0100 |0,00110100 |Сдвиг |
| |0,0010 |0,00011010 |Сдвиг |
| |0,0001 |0,00011010 |Сложение |
| | |0,11010000 | |
| | |0,11101010 | |
| | |0,01110101 |Сдвиг |
Получили псевдопроизведение: 0,01110101
3.1.3 Коррекция не нужна, так как оба множителя положительные.
3.1.4 Присвоение произведению знака:
(A*B)дк=0,01110101
(A*B)пк=0,01110101
A*B = (9)*(13) = 117 = 11101012
3.2 Сомножители разных знаков (А0)
A =-9=-10012, Апк = 1,1001, Адк = 1,0111
B =13= 11012, Впк = 0,1101, Вдк = 0,1101
1 Определим знак произведения: 1 + 0 = 1
2 Перемножим модули сомножителей:
Таблица 2
|Множимое |Множитель |Сумматор |Пояснения |
|0,1101 |0,0111 |0,00000000 |Сложение |
| | |0,11010000 | |
| | |0,11010000 | |
| | |0,01101000 |Сдвиг |
| |0,0011 |0,01101000 |Сложение |
| | |0,11010000 | |
| | |1,00111000 | |
| | |0,10011100 |Сдвиг |
| |0,0001 |0,10011100 |Сложение |
| | |0,11010000 | |
| | |1,01101100 | |
| | |0,10110110 |Сдвиг |
| |0,0000 |0,01011011 |Сдвиг |
Получили псевдопроизведение: 0,01011011
3.2.3 Произведём коррекцию (прибавим к псевдопроизведению Вдк):
0,01011011
Вдк= 0,00110000
0,10001011
3.2.4 Присвоение произведению знака:
(A*B)дк=1,10001011
(A*B)пк=1,01110101
A*B = (-9)*(13) = -117 = -11101012
3.3 Сомножители разных знаков (А>0, B