IV.4.6
Деление по
алгоритъма
на големите
остатъци
И този
алгоритъм се
отнася към
групата алгоритми
за логическо
ускоряване
на операция
деление. В
крайна
сметка
делението е
сведено до
демонстрирания
вече в
предходния
раздел,
алгоритъм на
малките
остатъци. Тук
алгоритъмът
на големите
остатъци се
демонстрира
при деление
по модул.
ПРИМЕР 129. Да се
изпълни
операция
деление Z=X/Y на
числата X=481 и
Y=2, които
са
представени
в разрядна мрежа
с дължина n=10[b].
Дм = |X| = 0 111100001 ; Дт = |Y|
= 0
000000010 .
N = 7 - 0 + 1 = 8 (8
неизвестни
цифри на
частното).
ПРИМЕР 130. Да се
изпълни
операция
деление Z=X/Y на
числата X=0,8046875 и
Y=0,8671875 ,
които са
представени
в разрядна мрежа
с дължина n=8[b].
N = n = 8
(за
числа с ЛФЗ ще
определим поне
8 неизвестни
цифри на
частното).
Z
= 0,8046875 / 0,8671875 =
0,927927927(927)
Следващият
раздел е:
4.5
Събиране и изваждане
на
двоично-десетични
числа