Последната редакция на тази книга е от 2021 година.

 

 

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  Събиране и изваждане на двоично-десетични числа