Page 126 - FIX MODUL_Neat
P. 126
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
N
bertanda dalam rentang [2 -1, 2 N-1 ]:
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.
114