Friday, April 18, 2014

Perkalian dan Pembagian Algoritma Booth

40112862, diambil 2 digit terbelakang yaitu 6 dan 2.

Perkalian menggunakan Algoritma Booth
6 x (-2) = ?
Q = 6 = 0110                                   M = 0010 . . . .+2
                                                            = 1101 . . . .1’ komplemen
                                                            = 1110 . . . .2’ komplemen
                                                Jadi, M = -2 = 1110