Реферат: Деление без восстановления остатка со сдвигом остатка
Введение…………………………………………………………………………...4 1. Разработка микропрограммы выполнения операции…………...……………5
-
Представление чисел с фиксированной запятой…………………………………………5
1.2 Обзор дополнительного кода числа……………………………………………………….5 1.3 Рассмотрение процесса выполнения операции деления без восстановления (8421)…..6 1.4 Структурная схема ОА………………………………………………………………..…..12 1.5 Разработка граф-схемы алгоритма………………………………………………………12 1.6 Описание моделирующей программы……………………………………...……………15 1.7 Оценка времени выполнения операции и оценка аппаратных затрат ОА…………….15 1.8 Контроль выполнения операции деления по модулю…………………………………..16 2. Синтез управляющего автомата……………………………………………...17
-
Кодирование микропрограммы ………………………………………………………….17
2.2 Переход от начального языка задания автомата к стандартному заданию…………...18 2.3 Составление структурной таблицы МПА……………………………………………….18 2.4 Построение функциональной схемы…………………………………………………….21 2.5 Расчет такта работы управляющего автомата ………………………………………….22 Заключение………………………………………………………………………23 Список литературы…………………………………………………………….. 24 Приложение А (графический материал)……………………………………….25 Приложение В (моделирующая программа)…………………………………..26
ЗАДАНИЕ
Деление без восстановления остатка со сдвигом остатка
В форме с фиксированной запятой: формат (1, 8)
Дополнительный код
Двоично-десятичная система счисления (код 8421, 8421+6)
Контроль по модулю
Синхронный автомат Мили
Логический элемент “ИЛИ-НЕ”
Триггер JK -типа
Задание выдал І ___ І _______ 2003г. Преподаватель: Шерстобитова Т.М.
Задание принял І ___ І _______ 2003г. Студент: Родионов С.В. .Специальность: 3704 Группа: ЭВМ 00-2 .
ВВЕДЕНИЕ
Как известно цифровые электронные вычислительные машины, т.е. компьютеры, предназначены для обработки цифровой информации и являются частным, но наиболее распространенным видом цифровых автоматов. Для успешного изучения общих принципов обработки цифровой информации рационально, по возможности максимально, отвлечься от реального аппаратного обеспечения компьютера и рассматривать компьютер как некоторый абстрактный цифровой автомат, предназначенный для обработки информации, представленной в цифровой форме. Знания по прикладной теории таких автоматов необходимы для успешного поиска новых принципов построения компьютеров, совершенствования уже известных алгоритмов обработки цифровой информации, грамотной эксплуатации вычислительной техники и разработки различного программного обеспечения.
Для всего этого необходимы четкие знания арифметических и логических основ цифровых автоматов, принципов анализа и синтеза этих автоматов.
В данном курсовом проекте описан процесс проектирования управляющего автомата (УА), осуществляющий управление выполнения операции деления без восстановления в коде 8421, 8421+6. Курсовая работа состоит из двух разделов: разработка алгоритма выполнения операции и непосредственно синтеза УА, реализующего этот алгоритм, а также программы на языке программирования Ассемблера, выполняющей операцию деления в коде 8421, 8421+6.
Основной целью курсовой работы является закрепление основных теоретических положений курса ПТЦА, приобретение практических навыков по обработке алгоритмов выполнения арифметических операции в ЦВМ, построению управляющих цифровых автоматов, средств их контроля и диагностики.
1. Разработка микропрограммы выполнения операции
-
Представление чисел с фиксированной запятой
Необходимость в указании положения запятой отпадает, если место запятой в разрядной сетки машины заранее фиксировано раз и навсегда. Такая форма представления чисел называется представлением с фиксированной запятой (точкой).
Так как числа бывают положительные и отрицательные, то формат (разрядная сетка) машинного изображения разбивается на знаковую часть и поле числа. В поле числа размещается само изображение числа, которое мы условно называем мантиссой числа. Для кодирования знака числа используется самый старший разряд разрядной сетки, отведенной для изображения двоичного числа, а остальные разряды отводятся под мантиссу числа. Положение запятой в разрядной сетке строго фиксируется, обычно или правее самого младшего разряда мантиссы, или левее самого старшего. В первом случае число представляется как целое, во втором - как правильная дробь.
В настоящее время, в подавляющем большинстве, в компьютерах в формате с фиксированной точкой представляются целые числа.
В знаковую часть записывается информация о знаке числа. Принято, что знак положительного числа "+" изображается символом 0, а знак отрицательного числа " – " изображается символом 1.
1.2 Обзор дополнительного кода числа
Известно, что одним из способов выполнения операции вычитания является замена знака вычитаемого на противоположный и прибавление его к уменьшаемому:
А - В = А + ( - В)
--> ЧИТАТЬ ПОЛНОСТЬЮ <--