Составители:
43
Сравнение знаков делимого и остатка, полученного на предыдущем
шаге. Если знаки совпадают, то процесс деления завершается из-за не-
корректности результата.
Определение значения знакового разряда частного по знакам делителя
и остатка. Формируемый разряд частного равен единице при совпаде-
нии этих знаков и нулю, если знаки разные.
Занесение знакового
разряда частного на место освободившегося при
сдвиге влево младшего разряда остатка.
Особенности проверки корректности деления:
а) Нулевой остаток считается положительным, т.к. имеет ноль в знако-
вом разряде.
б) При сложении делимого и делителя, выровненных по младшим раз-
рядам, старшие разряды делителя дополняются его знаковым разрядом.
4.2.4.4 Формирование цифровых разрядов частного
Формирование цифрового разряда частного производится по опреде-
ленному алгоритму:
Остаток, полученный на предыдущем шаге, сдвигается на один разряд
влево (освободившийся младший разряд заполняется нулем).
Формирование нового остатка путем сложения старших разрядов
остатка, полученного после предыдущего действия, с делителем или
вычитания делителя из старших разрядов остатка (операция вычита-
ния
делителя заменяется сложением с его дополнением). Выполняемая
далее (до его сдвига на 1 разряд влево) арифметическая операция
определяется знаками остатка, полученного на предыдущем шаге, и
делителя. При совпадении знаков – вычитание делителя из остатка,
при разных знаках – сложение делителя с остатком. Нулевой остаток
содержит в знаковом разряде нуль и поэтому рассматривается как по
-
ложительный.
Значение цифрового разряда частного определяется знаками делителя
и остатка, полученного на данном шаге. Формируемый разряд частно-
го равен единице при совпадении этих знаков и нулю, если знаки раз-
ные.
Цифровой разряд частного заносится на место освободившегося при
сдвиге влево младшего разряда остатка.
4.2.4.5 Коррекция остатка
Существуют два вида
коррекции остатка:
а). Коррекция остатка после формирования всех разрядов частного
Эту коррекцию следует выполнять в случае, когда знак итогового
остатка (т.е. остатка, получившегося после формирования частного) не
совпадает со знаком делимого. Если знаки делителя и остатка совпадают,
делитель вычитается из остатка; если не совпадают – делитель прибавляет-
ся к остатку.
Иначе говоря, при коррекции остатка выполняется такое же
действие, как при формировании частного (т.е. в основном цикле деления).
Страницы
- « первая
- ‹ предыдущая
- …
- 42
- 43
- 44
- 45
- 46
- …
- следующая ›
- последняя »
