Page 41 - ЭВМ

4) восстановление делимого, запись 0 в частное;
5) сдвиг делимого на один разряд влево;
6) вычитание делителя;

7) проверка знака остатка;
8) если знак остатка 0, то запись 1 в частное;
9) пункт 12;
10) если знак остатка 1, то запись 0 в частное;
11) восстановление остатка;

12) сдвиг остатка;
13) СЦ: = СЦ – 1;
14) если СЦ > 0, то пункт 6.

Швх

Рг1 Рг2

РВ n-1
РА

Рг3

СП

СМ

РС
СЦ

Швых

Рис. 1.4. Микропрограмма для выполнения операции деления

Деление без восстановления остатка. Пусть а – значение остат-
ка на очередном шаге. В соответствии с алгоритмом деления с вос-

становлением остатка:
– если а ≥ 0, то сдвиг остатка влево, что дает 2а и вычитание де-
лителя y, что дает новое значение остатка (2а – у);
– если а < 0, то восстановление предыдущего остатка, что дает
(а + у) и сдвиг восстановленного остатка влево, что дает 2(а + у) и вы-

читание делителя y, что дает новое значение остатка (2а + у).

41