Министерство транспорта рф
ГОСУДАРСТВЕННАЯ СЛУЖБА ГРАЖДАНСКОЙ АВИАЦИИ
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ГРАЖДАНСКОЙ АВИАЦИИ
Кафедра вычислительных машин, комплексов, систем и сетей.
Курсовая работа
защищена с оценкой
(подпись, дата)
КУРСОВАЯ РАБОТА
По дисциплине “Теория автоматов”
Вариант № 01
Тема: Блок управления для выполнения
операции сложения с плавающей точкой в АЛУ
Курсовая работа Выполнила
допущена к защите студентка группы ЭВМ 3-1
Вензель М.Л.
(подпись, дата)(Ф.
И. О.)
Руководитель Рощин А. Г.
(Ф. И. О.)
Москва 2008
Содержание
Введение……………………………………………………………………………….3
Техническое задание…….……………………………………………………………3
Общая последовательность сложения чисел с ПТ………………………………...3
Структурная схема АЛУ………………………………………………………….…4
Алгоритм сложения чисел в АЛУ……………………………………………….….6
Разработка функциональной схемы блока управления…………………………..8
6.1 Общая последовательность разработки………………………………………8
6.2 Формализация задания…………………………………………………………8
6.3 Выбор типа автомата…………………………………………………………..9
6.4 Разметка схемы алгоритма ……………………………………………………9
6.5 Составление таблиц переходов и выходов…………………………………11
6.6 Кодирование состояний………………………………………………………11
6.7 Составление кодированной таблицы переходов и выходов………………12
6.8 Выбор типа триггера………………………………………………………….12
6.9 Преобразование таблицы переходов в таблицу функций
возбуждения триггеров………………………………………………………13
6.10 Запись функций возбуждения и функций выходов в СДНФ……………..14
6.11 Минимизация функций возбуждения и функций выходов……………….16
6.12 Выбор типа логических элементов…………………………………………22
6.13 Преобразование функций переходов и функций выходов………………..22
6.14 Построение функциональной схемы блока управления…………………..24
6.15 Проверка правильности работы блока управления……...………………..25
Заключение……………………………………………………………..…………...26
Литература………………………………………………………………………....27
Введение
В большинстве устройств ЭВМ можно выделить два основных блока: операционный блок и блок управления. Типовая структура устройства ЭВМ представлена на рисунке 1.
Операционный
блок Операнды Результаты
Управляющие
сигналы
Признаки
… …
Блок
управления
Код операции
Блок
управления
Рисунок 1
В операционном блоке реализуются функции, для которых предназначено устройство. Такими функциями могут быть арифметические или логические операции над данными, хранение данных, преобразование формы представления данных и т.д. На вход операционного блока поступают операнды, на его выходе формируются результаты выполнения операции. Кроме этого, операционный блок может выдавать признаки операндов, промежуточных или окончательных результатов. Такими признаками могут быть, например, знаки операндов, значение очередного разряда множителя, знак остатка при делении и т.д.
Операции в операционном блоке выполняются под воздействием управляющих сигналов, которые формируются в блоке управления. На вход блока управления подается код операции, который задает тип операции, выполняемой в операционном блоке. Синтез блоков управления может осуществляться различными методами. В данной работе рассматривается синтез блока управления, реализованного в виде автомата с памятью.
Техническое задание
Разработать схему блока управления в АЛУ, выполняющего операцию сложения чисел с плавающей точкой.
Исходные данные:Тип автомата – автомат Мура.
Тип триггеров – D-триггеры и Т-триггеры.
Тип логических элементов – И-НЕ.