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

        A                        Q                 Q₁                                        

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

 0   0   0   0           0   1   1   0           0                 Inisialisasi

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

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

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

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

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

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

Hasil diatas adalah 12, sedangkan untuk perkalian 6 x (-2) = -12

Maka dari itu kita lakukan pengubahan

12 =  0000  1100

1111  0011  . . . .   1’ Komplemen

1111  0100  . . . .   2’ Komplemen

Jadi, -12 = 1111 0100

dikarenakan -128 + 64 + 32 + 16 + 4 = -12

Pembagian menggunakan Algoritma Booth

6 : 2 = ?

                   Q = 6 = 0110                                    M = 2 = 0010 atau 1110

        A                         Q                                            

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

 0   0   0   0           0   1   1   0           Inisialisasi

 0   0   0   0           1   1   0   0           Shift left

 1   1   1   0                                      A = A – M

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

 0   0   0   1           1   0   0   0           Shift left

 1   1   1   1                                      A = A – M

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

 0   0   1   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 3

 0   0   1   0           0   0   1   0           Shift left

 0   0   0   0                                      A = A – M

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

Hasil pembagian dari 6 : 2 = 3

0000 (sisa bagi)  = 0
0011 (hasil bagi) = 3