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

Файл : refzzzz.doc (размер : 413,696 байт)

PAGE PAGE 2

Содержание

Задание2

Введение3

Разработка микропрограммы выполнения операции деления c восстановлением остатка со сдвигом делителя…………………….3

Метод выполнения операции деления с восстановления остатка со сдвигом делителя в двоично-десятичном коде 8421+3…………….3

Контрольный пример………………………………………………….5

Определение структуры операционного автомата ………………..11

Разработка блок схемы алгоритма ………………………………….12

Описание моделирующей программы………………………………13

Оценка времени выполнения операции и оценка аппаратурных затрат ………………………………………………………………….14

Контроль выполнения операции по модулю………………………..16

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

Кодирование микропрограммы и получение отмеченной ГСА…...17

Переход от начального языка задания автомата к стандартному...18

Синтез структурного микропрограммного автомата……………...20

Формирование выходных функций и функций переключения элементов памяти……………………………………………………..21

Описание функциональной схемы, схема запуска…………………22

Расчет такта работы управляющего автомата……………………...23

Заключение…………………………………………………………………24

Список литературы………………………………………………………...25

Приложение А

Приложение Б

ЗАДАНИЕ

Код 18-Б-а-II-а-2-III-R

18 — Деление с восстановлением остатка со сдвигом делителя

Б — В форме с фиксированной запятой, формат {1,16}

a — В прямом коде

II — Двоично-десятичная система счисления (в коде 8421+3)

а — Контроль по модулю

— Синхронный автомат Мура

III — Элементы «ИЛИ», «НЕ»

R — RS-триггер

Задание выдал «___» ____________ 2001 г. преподаватель Дрогнова Н.Ф.

Задание принял «___» _____________ 2001 г. студент Пожитков Д. В.

Введение

Поскольку дисциплина «Прикладная теория цифровых автоматов» посвящена изучению информационных, арифметических и логических основ цифровых автоматов основной целью данного курсового проекта является объединить все полученные знания по пройденному курсу и применить их на практике. Эти знания станут базой при дальнейшем обучении в КазНТУ и изучении предметов «Технические средства защиты информации», «Проектирование систем защиты безопасности», «Вычислительные комплексы, системы и сети» и д.р., а также для выполнения контрольных заданий и курсовых проектов по вышеуказанным дисциплинам.

1. Разработка микропрограммы выполнения операции деления c восстановлением остатка со сдвигом делителя

1.1 Метод выполнения операции деления с восстановления остатка со сдвигом делителя в двоично-десятичном коде 8421+3

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

Признаком переполнения является формирование единицы в знаковом разряде модуля частного, поскольку обычно операция деления производится только над модулями исходных чисел. Определение знака частного, таким образом, является самостоятельной операцией. Обычно деление в машинах с фиксированной запятой выполняется в 2 этапа.

Первый этап – определяется знак частного путем сложения знаковых цифр делимого и делителя по модулю два.

Второй этап – производится деление модулей исходных чисел, округление модуля частного, после чего к нему приписывается знак, определенный на первом этапе.

Метод выполнения операции деления с восстановлением остатка со сдвигом делителя можно сформулировать так: сдвигаем делитель на 1 разряд вправо, из предыдущего остатка вычитается делитель, в результате чего формируется текущий остаток; цифра, взаимообратная знаковой цифре текущего остатка, записывается в соответствующий разряд частного; если текущий остаток положителен, то он становится предыдущим остатком для следующего шага, а данный шаг на этом заканчивается; если же текущий остаток отрицателен, то к нему прибавляется делитель для восстановления предыдущего, который становится предыдущим остатком для следующего шага. Операции сдвига, вычитания, а в случае необходимости и восстановления повторяются до тех пор, пока в частном не получится требуемое количество значащих цифр. После этого производится округление частного. Обычно в частном формируется (n+1) значащих цифр, после чего к (n+1)-ой цифре прибавляется единица для округления частного до n цифр.