Page 46 - E-MODUL ORGANISASI DAN ARSITEKTUR KOMPUTER FIX
P. 46

Contoh, untuk pengali 4x4, perkalian parsial baris pertama adalah B.

               AND  (A3,  A2,  A₁,  atau  Ao).  Baris  berikutnya  dari gerbang  AND  dan
               adder melakukan dan menjumlah perkalian parsial sisanya.


               Pembagi


               Pembagian biner dapat dilakukan dengan menggunakan algoritma
               berikut  untuk  normalisasi  bilangan  tidak  bertanda  dalam  rentang

               [2  -1, 2 ]:
                          N-1
                  N
               R=A


               For i=N-1 to 0


                       D=R-B


                       If D<0 then          Qi = 0. R'=R

                       Else          Qi = 1. R'=D


                       If i  0 then         R=2R'


               Sisa bagian, R, diinisiasi menjadi yang dibagi, A. pembagi, B,  secara

               berulang  dikurangkan  dari  sisa  bagian  untuk  menentukan
               apakah  ini  fit.  Jika  berbeda,  D,  bernilai  negatif,  kemudian  bit
               pembilang Qi bernilai o dan D dibuang. Jika tidak Qi bernilai 1, dan

               partial remainder diubah menjadi D.





















                                                             32
   41   42   43   44   45   46   47   48   49   50   51