IV.4.5
Деление по
алгоритъма
на малките остатъци
Алгоритъмът
се отнася към
групата
алгоритми за
логическо
ускоряване
на операция деление.
Тук той се
демонстрира
при деление по
модул.
ПРИМЕР
127. Да се
изпълни
операция
деление Z=X/Y на
числата X=471 и Y=7,
които
са
представени
в разрядна
мрежа с дължина
n=10[b].
Дм = |X| = 0 111010111
; Дт = |Y| = 0 000000111.
N = 6 - 0 + 1 = 7 ( 7
неизвестни
цифри на
частното).
ПРИМЕР
128. Да се
изпълни
операция
деление Z=X/Y на
числата X=0,7109375 и Y=0,625 , които
са
представени
в разрядна
мрежа с дължина
n=8[b].
N = n = 8
(за
числа с ЛФЗ
ще определим поне
8 неизвестни
цифри на
частното).
Z = 0,7109375
/ 0,625 = 1,1375
