Блок-схема вычитание чисел в форме плавающая точка, сдвиг вправо на один, два разряда

Московский Государственный Институт Радиотехники, Электроники, Автоматики

(Технический Университет)

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

курсовой проект по теме

ПРОЕКТИРОВАНИЕ ВЫЧИСЛИТЕЛЬНОГО УСТРОЙСТВА

(на основе курса “Прикладная теория цифровых автоматов”)

Студент Лещинский И.

Вариант 16

Группа АВ-7-92

Преподаватель Антик М.И.

Москва

1995

СОДЕРЖАНИЕ

Задание 3

Интерфейс разрабатываемого устройства 3

Математические обоснования используемых алгоритмов 4

Примеры выполнения задач 5

Алгоритм работы вычислительного устройства 6

Микропрограмма в содержательном виде 7

Особенности работы некоторых узлов устройства 8

Описание сигналов управляющего автомата 9

Таблица заполнения управляющей памяти 10

Задание

Разработать вычислительное устройство, состоящее из двух взаимосвязанных частей: операционного и управляющего автоматов и выполняющее следующие операции с контролем:

1. Нахождение минимального в группе чисел (5)

2. Перевод правильной двоичной дроби в десятичную (3)

Контроль осуществляется разбиением данных на группы чисел по два двоичных разряда с последующим их суммированием по модулю три.

Числа 24-разрядные.

Суммарное число входных и выходных контактов - 30.

В задании используется управляющий автомат с естественной адресацией.

Ограничения:

1. В операционном автомате можно использовать не более двух сумматоров;

2. Управляющий автомат должен проектироваться с использованием ПЗУ.

Интерфейс разрабатываемого устройства

Исходя из задания, целесообразно использовать следующий интерфейс вычислителя.

Входные сигналы:

1. Сигнал SLCT - управляет выбором задачи; “0” - нахождение минимального в группе чисел, “1” - перевод правильной двоичной дроби в десятичную.

2. Сигнал - обозначает готовность операнда; “0” - операнд готов, “1” - операнд не готов (используется в обеих задачах).

3. Сигнал S/S - указывает вычислительному устройству на продолжение/конец последовательности чисел; “0”- последовательность не закончена, “1” - последовательность закончена (используется в первой задаче).

Выходные сигналы:

1. Сигнал - указывает на готовность вычислителя выполнять задачу; “0” - вычислитель готов, "1” - вычислитель не готов.

2. Сигнал - указывает внешнему устройству на готовность ответа; “0”- ответ готов,”1”- ответ не готов.

3. Сигнал - указывает внешнему устройству на наличие/отсутствие ошибки; “0” - ошибка есть, “1” - ошибки нет. Этот сигнал действует только при условии, что сигнал установлен в “0”. В остальных случаях установлен в “1”.

Для передачи данных и результатов используется 24-разрядная двунаправленная шина данных. Установленный в “0” сигнал означает прием операнда, а установленный в “0” сигнал выдачу результата. Оба эти сигнала не могут быть одновременно установлены в “0”.

Математические обоснования используемых алгоритмов

Рассмотрим принцип выполнения автоматом задач, указанных в задании.

1. Нахождение минимального числа из последовательно поступающих чисел.

Для определения минимального числа из двух чисел A и B необходимо вычислить разность A-B и по ее знаку сделать вывод о том, какое число является меньшим. Для этого A и B представляются в модифицированном дополнительном коде, причем устройство, передающее вычислителю эти операнды, представляет их в дополнительном коде, а далее, в операционном автомате у A знаковый разряд расширяется влево, разряды B инвертируются, полученный новый знаковый разряд расширяется влево, и к B добавляется “1”. Затем к полученному таким образом числу добавляется A ,и результат представляет собой разность A-B . Старший разряд говорит о знаке разности - “1” - разность отрицательная, следовательно A<B , “0” - разность положительная, то есть A>B . Равенство разности нулю говорит о равенстве A и B , при этом минимальным числом считается любое из них.

Значение второго после знакового разряда говорит о выходе разности за разрядную сетку операционного автомата, однако справедливость знака разности по-прежнему имеет место.

Таким образом, можно определить минимальное из двух целых чисел (положительных или отрицательных).

Далее операционный автомат ожидает поступление следующего числа и сравнивает его с уже имеющимся и т.д. пока не будет получен сигнал о завершении последовательности.

2. Перевод правильной двоичной дроби в десятичную

Здесь будем предполагать, что поступающее в операционный автомат число A представляет собой 24 разряда некоторой правильной двоичной дроби.

Под десятичной дробью будем понимать совокупность двоично-десятичных цифр в коде 8-4-2-1. Тогда для перевода необходимо проделать следующие действия:

1. Умножить число A на двоичное число 1010 (десятичное 10).

2. Запомнить старшие 4 разряда результата

3. Взять дробную часть результата и умножить ее на двоичное 1010

4. Повторить пункты 2-4 еще 23 раза.

23 раза повторять пункты 2-4, вообще говоря, необязательно. При 24-разрядной шине дан

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

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

Скачать