Главная » Каталог    
рефераты Разделы рефераты
рефераты
рефератыГлавная

рефератыБиология

рефератыБухгалтерский учет и аудит

рефератыВоенная кафедра

рефератыГеография

рефератыГеология

рефератыГрафология

рефератыДеньги и кредит

рефератыЕстествознание

рефератыЗоология

рефератыИнвестиции

рефератыИностранные языки

рефератыИскусство

рефератыИстория

рефератыКартография

рефератыКомпьютерные сети

рефератыКомпьютеры ЭВМ

рефератыКосметология

рефератыКультурология

рефератыЛитература

рефератыМаркетинг

рефератыМатематика

рефератыМашиностроение

рефератыМедицина

рефератыМенеджмент

рефератыМузыка

рефератыНаука и техника

рефератыПедагогика

рефератыПраво

рефератыПромышленность производство

рефератыРадиоэлектроника

рефератыРеклама

рефератыРефераты по геологии

рефератыМедицинские наукам

рефератыУправление

рефератыФизика

рефератыФилософия

рефератыФинансы

рефератыФотография

рефератыХимия

рефератыЭкономика

рефераты
рефераты Информация рефераты
рефераты
рефераты

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


Вычислительное устройство, выполняющее операции изменения знака числа и деление чисел.
1. Структурной схемы устройства с ее обоснованием
На
рисунке 1 изображена
структурная схема устройства, состоящая из двух частей. Первая часть схемы предназначена для работы с порядками чисел. В ее состав входят регистры A
o и B
o и сумматор. Вторая часть схемы предназначена для работы с мантиссами чисел и состоящая из регистров A
m
, B
m и Z, мультиплексора, сумматора и компаратора.
Числа A (делимое) и B (делитель) используются при выполнении
операции деления
. Числа А и В хранятся в своих регистрах A
o
и B
o соответственно. Также им соответствует порядок мантисса. Делимое A, в начале работы, заносится в регистры: мантисса в регистр A
m с помощью определенного сигнала Y
3
, порядок в регистр A
o - Y
4
, а делитель B: мантисса в регистр B
m (Y
5
), порядок в регистр B
o (Y
6
). Мантисса делимого A сдвигается влево путем косой передачи из регистра A
m в сумматор. Делитель B поступает в сумматор SM из регистра B
m в прямом или обратном кодах (Y
9
).
За счет подсуммирования обратного кода делимого B сигналом “+1SM” (Y
10
), дополнительный код делимого образуется в SM.
По знаку частичных остатков определяемых в регистре A
m
, фиксируются в регистре Z цифры частного Z
i
.
Вычитанием порядков на SM, определяется порядок частного. Это достигается путем подачи обратного значения порядка делителя из регистра B
o и фиксации результата в регистре B
o
.
Для выполнения
операции изменения знака используется одно число. Число записывается в регистр B
m (Y
5
). Потом оно подается на сумматор SM в обратном коде (Y
9
) и записывается в регистр A
m (Y
3
) с предварительным подсуммированием единицы в сумматоре (Y
10
).
Рисунок 1
2.
Описание блок-схемы алгоритма выполнения операций и ее микропрограммной реализации
.
Проверяется входная готовность (P
1
) и выходная готовность (Y
14
) гасится в начале работы. Как только будет получен сигнал входной готовности обнуляются регистры A o и A
m (Y
0
), B
o и B
m (Y
1
) и Z (Y
2
). Далее проверяется код операции (P
2
) для определения дальнейших действий. Изменения знака числа - ветвь один.
Для выполнения этой операции необходимо внести число в регистр Bm (Y
5
). После этого надо передать его обратный код на SM и при этом подсуммироваем единицу младшего разряда (Y
10
) Данные с SM записываем в регистр A
m (Y
3
). После всех этих операций можно установить выходную готовность (Y
13
), заканчивая этим самым работу. Деления чисел - ветвь два.
Для выполнения этой операции необходимо произвести запись: порядка делимого в регистр A
o (Y
4
), мантиссы делимого в регистр A
m (Y
3
) и мантиссы и порядка делителя в регистр B
m (Y
5
) и B
o (Y
6
) соответственно. После этого можно приступить к вычислению разности порядков чисел путем сложения первого порядка с обратным кодом второго (Y
11
). Результат сохраняем в регистре B
o (Y
6
).
Далее идет проверка равенства делителя нулю (P
3
). Если это условие выполняется, что значит – ошибка, то сообщаем об ошибке аргументов и устанавливаем выходную готовность (Y
13
). Если это условие не выполняется, тогда деление возможно. При делении начинается цикл поразрядного получения мантиссы частного. Делимое, сдвинутое косой передачей в сторону старших разрядов передается на SM и обратный код делителя (Y
9
) с подсуммированием единицы младшего разряда (Y
10
). Частичный остаток заносится в регистр A
m (Y
3
). Проверяем, равен ли счетчик чисел (P
4
) нулю. Если это условие выполняется, то цикл продолжается по определению разрядов частного.при невыполнении этого условия мы можем определить все разряды частного, и переходим к нормализации результата.
При ненормализованном числе (P
6
) производим уменьшение порядка (Y
12
) и сдвиг Z в сторону старших разрядов (Y
8
). После выполнения этой операции устанавливаем выходную готовность и заканчиваем работу.
Это устройство реализовывает его схема изображена на рисунке 3.
В таблице 1 представлены состояния его переходов, в таблице 2 управляющие сигналы и в таблице 4 описаны префиксные функции.
Рисунок 2
ПЗУ А
Адреса памяти
Условия переходов
Код ПФ
Адреса переходов
0
0
0
1
1
0
P
1
1
1
P
1
2
2
0
P
2
4
1
P
2
3
3
0
0
10
4
0
P
3
8
1
P
3
12
5
0
P
4
6
1
P
4
10
6
0
P
5
7
1
P
5
8
7
0
0
9
8
0
0
9
9
0
0
5
10
0
P
6
11
1
P
6
12
11
0
0
10
12
0
0
*
Таблица 1
Y
0
Обнуление регистров A
o и A
m
Y
1
Обнуление регистров B
o и B
m
Y
2
Обнуление регистра Z
Y
3
Запись в регистр A
m
Y
4
Запись в регистр A
o
Y
5
Запись в регистр B
m
Y
6
Запись в регистр A
o
Y
7
Запись разряда частного в регистр Z
Y
8
Сдвиг регистра Z в сторону старших разрядов
Y
9
Выбор операции в сумматоре
Y
10
Подсуммирование 1 в сумматоре
Y
11
Разность порядков
Y
12
Уменьшение порядка частного в регистре B
o
Y
13
Установка выходной готовности
Y
14
Гашение выходной готовности
Таблица 2
Рисунок 3
Функция
Значение
P
1
Входная готовность
P
2
Код операции
P
3
Признак равенства 0 делителя
P
4
Конец деления
P
5
Знак числа в регистре A
m
P
6
Признак нормализации
P
7
Знак числа в регистре B
m
Таблица 3
На рисунке 4 представлена связь управляющего автомата с операционным автоматом.
Рисунок 4
3. Числовые тестовые примеры выполнения операций с пояснениями
Пусть X=11010111*2
3
, Y=1101*2
2
. Найти частное от деления X/Y.
Все действия выполняются в устройстве в следующей последовательности:
0.1101111
Прямой код делимого
Частное X/Y
+
1.0011
Дополнительный код делителя
0.0000
Остаток положительный
1
0.0000
Остаток сдвинут влево на один разряд
+
1.0011
Дополнительный код делителя
1.0011
Остаток отрицательный
10
0.0111
Остаток сдвинут влево на один разряд
+
0.1101
Прямой код делителя
1.0100
Остаток отрицательный
100
0.1001
Остаток сдвинут влево на один разряд
+
0.1101
Прямой код делителя
1.0110
Остаток отрицательный
1000
0.1101
Остаток сдвинут влево на один разряд
+
0.1101
Прямой код делителя
1.1010
Остаток отрицательный
10000
Порядок частного вычисляется следующим образом:
p
c = p
x - p
y = 0.011 - 0.010 = 0.001
4. Описание функциональной схемы устройства.
В работе функциональной схемы использованы мантиссы.
На выход мультиплексора подается число в прямом и дополнительном коде. В зависимости от ситуации выбирается одно из двух чисел. Также в процессе работы мы должны контролировать чтобы делитель не был равен нулю. Для этого используемый мультиплексор должен иметь стробируемый вход.
В сумматоре складываются числа пришедшие с выхода мультиплексора и регистра A
m
. Результат данной работы переписывается в регистр A
m
, который запоминает это число, сдвигает его влево в сторону старших разрядов и снова передает его на сумматор.
Накопление результата происходит в регистре Z. Так как после определения результата, полученное число надо нормализовать, поэтому результирующий регистр кроме последовательного входа и параллельного вывода должен осуществлять сдвиг числа влево в сторону старших разрядов.
Рисунок 5
5. Краткое описание принципиальной схемы
В качестве сумматора используется микросхема К555ИМ6, а в качестве регистра К155ИР13 и К555ИР11 которые отличаются только разрядностью. Два числа поступают на сумматор, который их суммирует и передает результат на регистр. В данной схеме в качестве результирующего регистра используется микросхема К531ИР24. Старший разряд регистра поступает на вход результирующего последовательно – параллельного регистра, в котором накапливается результат.
Рисунок 6
рефераты Рекомендуем рефератырефераты

     
Рефераты @2011