Jumat, 18 April 2014

PERKALIAN DAN PEMBAGIAN ALGORITMA BOOTH

A. Perkalian

43112519
kita ambil dua digit angka yaitu 1 dan 9
ketentuan perubahan angka 9=5

1 x (-5)
Q=1 (0001)
M=5 (0101)

M +5= 0101
       = 1010 (1' Komplemen)
       = 1011 (2' Komplemen)
M -5 = 1011

   A         Q          Q1        Proses
0000     0001       0        Inisialisasi
1011     0001       0        A + M
1101     1000       1        Shift

0010     1000       1        A - M
0001     0100       0        Shift

0000     1010       0        Shift

0000     0101       0        Shift


0000   0101 = 5
1111   1010 = 1' komplemen
1111   1011 = 2' komplemen
                   = -5





B. Pembagian

5:1

Q = 5 (0101)
M = 1 (0001)

M +1= 0001
     1'= 1110
     2'= 1111

  A          Q          Proses
0000     0101      Inisialisasi
0000     1010      Shift Left
1111                  A-M
0000     1010      A+M dan Q0 = 0

0001     0100      Shift
0000                  A-M
0000     0101      A+M dan Q0= 1

0000     1010      Shift
1111                  A-M
0000     1010     A+M dan Q0 = 0

0001     0100     Shift
0000                 A-M
0000     0101     A+M dan Q0=1

Hasil pembagian dari 5:1 = 5
0000 (Sisa bagi) = 0
0101 (Hasil bagi) = 5