ALGORITMA BOOTH

43112285, diambil 2 digit yang terakhir yaitu 8 dan 5

Perkalian menggunakan Algoritma Booth

8 x (-5) = ? → 4 : 5 = ?

Adanya perubahan 8 → 4

Q = 4 = 0100                                  

 M     = 0101 . . . .+2

 = 1010 . . . .1’ komplemen

 =1011 . . . .2’ komplemen

   Jadi, M = -5 = 1011

        A                        Q                                          Q₁                                        

A₃ A₂ A₁ A₀      Q₃ Q₂ Q₁ Q₀                                                    Proses

 0   0   0   0           0   1   0   0           0                 Inisialisasi

 0   0   0   0           0   0   1   0           0       . . . .   Shift right             Siklus 1

0   0   0   0           0   0  0   1              0                 Shift right             Siklus2

 1   0   1   1           0   0   0   1           0       . . . .   A=A+M            

 1   1   0   1           1   0   0   0           1       . . . .   Shift right             Siklus3

 0   0   1   0           1   0   0   0           1                 A = A – M

 0   0   0   1           0   1   0   0            0       . . . .   Shift right             Siklus4

Hasil diatas adalah 20, sedangkan untuk perkalian 4 x (-5) = -20

Maka dari itu kita lakukan pengubahan dengan komplemen

20 =  0001  0100

1110  1011  . . . .   1’ Komplemen

1110  1100  . . . .   2’ Komplemen

Jadi, -20 = 1110 1100

dikarenakan -128 + 64 + 32 + 8 + 4 = -20

Pembagian menggunakan Algoritma Booth

8 : 5 = ?

Adanya perubahan 8 → 4 maka menjadi 4 : 5

Apabila g > h maka menjadi 5 : 4

     Q = 5 = 0101                                    M = 4 = 0100 atau 1100

        A                         Q                                            

A₃ A₂ A₁ A₀         Q₃ Q₂ Q₁ Q₀                             Proses

 0   0   0   0           0   1   0   1           Inisialisasi

 0   0   0   0           1   0   1   0           Shift left

 1   1   0   0                                      A = A – M

 0   0   0   0           1   0   1   0           A = A + M dan Q₀ = 0   . . . .   Siklus 1

 0   0   0   1           0   1   0   0           Shift left

 1   1   0   1                                      A = A – M

 0   0   0   1           0   1   0   0           A = A + M dan Q₀ = 0   . . . .   Siklus 2

 0   0   1   0           1   0   0   0           Shift left

 1   1   1   0                                      A = A – M

 0   0   1   0           1   0   0   0           A=A+M dan Q₀ = 0    . . . .     Siklus 3

 0   1   0   1           0   0   0   0           Shift left

 0   0   0   1                                      A = A – M

 0   0   0   1           0   0   0   1           Q₀ = 1                           . . . .   Siklus 4

Hasil pembagian dari 5 : 4 = 1

0000 (sisa bagi)  = 1
0001 (hasil bagi) = 1