Арифметические основы ЭВМ. Довгий П.С - 32 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

32
остатка и делителя. При их совпадении производится вычитание дели-
теля из остатка, при несовпадении – делитель прибавляется к остатку.
Следует помнить, что:
а) При сдвиге остатка (делимого) влево в освобождающийся млад-
ший разряд заносится ноль, а затем (после выполнения соответст-
вующего действия над остатком) на этом месте формируется разряд
частного.
б) В качестве знака остатка, по которому определяется последую-
щее действие над ним (сложение с делителем или вычитание делите
-
ля), используется значение знакового разряда остатка полученного на
предыдущем шаге, т.е. до его сдвига влево. При сдвиге остатка влево
это значение может измениться в случае несовпадения знакового и
старшего цифрового разрядов остатка до сдвига. Использование мо-
дифицированного кода (с двумя знаковыми разрядами) для представле-
ния остатка позволяет упростить процедуру
анализа его знака, так
как при сдвиге влево может быть искажен только младший (правый)
знаковый разряд, старший же (левый) знаковый разряд будет пред-
ставлять истинное значение знака остатка как до, так и после сдви-
га, и по нему можно определить последующее действие над остатком.
Коррекция результата. Результат операции деления (остаток и
частное) может потребовать коррекции. Коррекция остатка произво-
дится в случае несовпадения знака окончательного остатка, полученно-
го после формирования всех разрядов частного, со знаком делимого и
состоит в сложении остатка с делителем или в вычитании делителя из
него. Действие, выполняемое при коррекции остатка, определяется
так
же, как и в основном цикле деления, связанном с формированием раз-
рядов частного, т.е. зависит от совпадения или несовпадения знаков
делителя и остатка. Исключением из этого правила является нулевой
остаток, который независимо от знака делимого не подлежит коррек-
ции.
Кроме общего правила коррекции остатка, существует особый
случай, который имеет
место при получении нулевого промежуточного
остатка на каком-либо шаге деления. На следующем шаге к нулевому
остатку, который имеет знак “+”, будет прибавлен отрицательный де-
литель или его дополнение при положительном делителе. При сдвиге
полученного остатка влево на последующем шаге его величина удвоит-
ся. Сложение отрицательного остатка с положительным делителем
(или
с дополнением отрицательного делителя) снова дает отрицатель-
ный остаток, по модулю равный величине делителя. Если же в этом
случае делимое отрицательное, то получаемый в конце операции отри-
цательный остаток не может быть скорректирован по общему правилу,
так как имеет знак, совпадающий со знаком делимого. Вследствие это-
го общее правило коррекции
остатка дополняется следующим: при от-
рицательных остатке и делимом производится сравнение модулей ос-

Страницы