Реферат: Выполнение операций умножения и деления в ЭВМ

R_і+1 =4 R_і-1 -2|B|+|B=4 R_і-1 -|B|

В результате получаем требуемую величину последующего остатка R_і+1 , за 2 шага.

Таким образом, чтобы определить очередную цифру частного, необходимо сдвинуть текущий остаток влево на один разряд, а затем алгебраически прибавить к нему модуль делителя, которому приписывается знак, противоположный знаку текущего остатка. Знак полученного таким образом следующего остатка и определяет следующую цифру частного: если остаток положительный, то в частном записывается 1, если отрицательный - записывается 0. Операция сдвигов и алгебраических сложений повторяется до тех пор, пока в частном не получится требуемое количество цифр.

Пример

Заданы А=0,101; В=0,110 [-B]_доп = 11,010; |В|= 0,110

1. Определение знака частного: 0Å0=0 2. Определения модуля частного

№ цикла	№ такта	Наименование операции	Действие	Разряды частного
0	Вычит. делит.	А	00			101
из делимого	[-B]д	11			010
R0	11			111	0,		1		1		0		0
1	1	Сдвиг остатка	¬R0	11			110
2	Прибавление	+В	00			110
формирование	R1 1	00			100
разряда частн.
2	1	Сдвиг остатка	¬R1	01			000
2	Вычит. делит	[-B]д	11			010
формирование	R2 1	00			010
разряда частн.
3	1	Сдвиг остатка	¬R2	00			100
2	Вычит. делит.	[-B]д	11			010
формирование	R3	11			110
разряда частн.
4	1	Сдвиг остатка	¬R3	11			100
2	Прибавл. дел.	+B	00			110
формирование	00			010
разряда частн.

С=0,1100

В настоящее время во всех ЭВМ деление производится по способу без восстановления остатков. Это, во-первых, упрощает схему управления процессом деления и, во-вторых, увеличивает быстродействие ЭВМ, так как длительность операции деления без восстановления остатков равна минимальной длительности операции деления с восстановлением остатков.

При выполнении операции деления результат получится одинаковым, если сдвигать остатки от деления влево либо делитель вправо. Следовательно, возможны две схемы выполнения деления:

1) деление без восстановления остатков со сдвигом делителя вправо;

2) деление без восстановления остатков со сдвигом остатка влево.

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

6. Способы ускоренного деления

Необходимость ускорения деления следует из наличия весьма эффективных методов ускорения умножения. Способы ускоренного деления делятся на две группы: для первой группы в каждом цикле формируется одна или несколько цифр частного и новый остаток; вторая группа предполагает выполнение деления через умножение или с использованием другой процедуры.

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

Во втором случае нужно вначале произвести вычитание делителя из остатка, затем разность сдвинуть на k разрядов влево, после чего к полученному числу прибавить делитель. При этом в частное записывается k единиц.

7. Деление чисел в машинах с плавающей запятой

Если числа А и В заданы в нормальной форме, то их частное будет равно:

С =a:b=(a:b) 2 ^{( m а- mb )}

где а и b - мантиссы, а m_a и m_b — порядки соответственно чисел А и В. Отсюда следует, что операция деления в машинах с плавающей запятой выполняется в пять этапов.

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

2-й этап. Деление модулей мантисс операндов по правилам деления чисел с фиксированной запятой.

3-й этап. Определение порядка частного путем вычитания порядка делителя из порядка делимого.

4-й этап. Нормализация результата и его округление.

5-й этап. Присвоение знака мантиссе результата.

Два первых этапа полностью совпадают с этапами деления чисел с фиксированной запятой. Третий этап представляет собой обычное сложение в инверсных кодах.

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

2^-1 £ |а|< 1— 2^{- n}

Тогда наименьшая и наибольшая возможные величины мантиссы частного равны соответственно

т. е. мантисса частного лежит в пределах 2^-1 £ |y|< 2.