V-CLASS Peng. Org. & Arst Komputer

Algoritma Booth adalah algoritma yang tidak memerlukan transformasi

·         memiliki kelebihan kecepatan proses perkaliannya, relatif terhadap pendekatan langsung

·         terdapat register Q(multiplier), M(multiplicand), A(accumulator), dan register 1-bit di kanan Q yg ditandai dengan Q_-1

·         hasil perkalian tersimpan di A dan Q

·         A dan Q_-1 diinisialisasi 0

·         control logic memeriksa bit-bit multiplier satu-persatu beserta bit di kanannya

·         Jika kedua bit sama (1-1 atau 0-0), maka seluruh bit di A, Q dan Q_-1 digeser 1-bit ke kanan

·         jika kedua bit berbeda, multiplicand ditambahkan (0-1) atau dikurangkan (1-0) ke register A, kemudian digeser ke kanan

·         pergeseran menggunakan Arithmetic Shift

contoh : 1011 0101 -> 1101 1010

 

Contoh : 0111 * 0011 = 0001 0101