Page 39 - ЭВМ

Поэтому если разрядность частного и делителя равна (n+1),
то разрядность делимого равна 2(n+1).
n
n
n
Выполнение операции возможно, если z < 2 или x/y < 2 , или x < y2 .
Отсюда следует условие непереполнения разрядной сетки частного:
n
x – y2 < 0.

Поэтому до деления осуществляется пробное вычитание, если
n
величина (x – y2 ) оказалась ≥ 0, то фиксируется переполнение, если
n
(x – y2 ) < 0, можно делить.
Например: z = 30/5, n + 1 = 4

x = 30 = 00011110 00011110
y = 5 = 0101 11011
11110110
0101
00011110

Деление можно выполнить двумя способами:
‒ с восстановлением остатка;
‒ без восстановления остатка.
Деление с восстановлением остатка. Если делимое неподвиж-

но, делитель на каждом шаге сдвигается на один разряд вправо. Если
полученный остаток ≥ 0, то очередной (слева направо) разряд частно-
го равен 1, если остаток < 0 , то очередной разряд частного равен 0.
Если текущий остаток < 0, то происходит восстановление пре-
дыдущего остатка.
Например:

39