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 -> 1 101 1010 Contoh : 0111 * 0011 = 0001 0101