Page 104 - coba Revisi Modul Organisasi dan Arsitektur Komputer_Neat
P. 104
Pembagi
Pembagian biner dapat dilakukan dengan
menggunakan algoritma berikut untuk normalisasi
N
bilangan tidak 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. 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.
94
