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

UptoLike

ВУЗ: 

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

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

Рубрика: 

34
производится только в случае одинаковых знаков операндов. При раз-
ных знаках операндов вычитание заменяется сложением.
Фактически проверка корректности деления, выполняемая путем
так называемого «пробного вычитания», совмещается с первым шагом
деления, на котором вырабатывается знаковый разряд частного. На
этом шаге при одинаковых знаках операндов производится сдвиг дели-
мого на один разряд влево, и затем вычитание делителя (сложение его с
дополнением) из его старших разрядов. Знак остатка, полученного
на
первом шаге, сравнивается со знаком делимого, и если они совпадают,
то процесс деления завершается ввиду некорректности результата.
При разных знаках операндов на первом шаге производится сло-
жение делимого и делителя, выровненных по младшим разрядам, за-
тем сдвиг полученного остатка влево, после чего осуществляется его
сложение с делителем, выровненным по
старшим разрядам. Знак полу-
ченного после этого сложения остатка сравнивается со знаком делимо-
го, и если они совпадают, деление является некорректным.
Особенности проверки корректности деления:
а) Нулевой остаток содержит в знаковом разряде ноль и поэтому
рассматривается как положительный.
б) При сложении делимого с делителем, выровненным по младшим
разрядам, старшие разряды делителя дополняются его знаковым раз-
рядом (расширение знака на старшие разряды).
в) Некорректность деления сказывается на неправильном формиро-
вании знака
частного на первом шаге деления. Действительно, при
одинаковых знаках операндов частное должно иметь знак “+”, однако
при совпадении знака первого остатка со знаком делимого (и следова-
тельно делителя) в качестве знакового разряда частного сформиру-
ется единица (знак “–”). Аналогично при разных знаках операндов ча-
стное должно иметь знак “–”, но при совпадении знаков
остатка и
делимого (и, следовательно, несовпадении знаков остатка и делителя)
в качестве знакового разряда сформируется ноль (знак “+”).
Пример 1. Деление с ненулевым остатком.
А = 139, В = 13.
Для иллюстрации метода используется укороченная по сравне-
нию с заданием разрядная сетка: для делимого 10 разрядов (один зна-
ковый и 9 – цифровых), для делителя, остатка и частного – 5
разрядов
(один знаковый и 4 – цифровых).
Представление операндов с разными знаками в разрядной сетке:
[+А]
пр
= 0.010001011; [–А]
доп
= 1.101110101;
[+В]
пр
= 0.1101; [–В]
доп
= 1.0011.

Страницы