1. WISNU HENDRO MARTONO,M.Sc
06/02/13 04:23
ORGANISASI KOMPUTER by TIM DOSEN
STT PLN 1

2. • Perangkat Keras Perkalian dan Algoritma
– cara 1
– cara 2
– cara 3
– Algoritma Booth
06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 2

3.  Andaikan: Register Perkalian sebanyak 32 bits, then:
– Register Pengali/ Multiplicand: 64 bits (geser kiri 32
langkah)
– Register Hasil/ Product register: 64 bits (mendapatkan
sum)
– ALU: 64 bits (membentuk penambahan/ addition)
 Hardware:
06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 3

4. 06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 4

5.  Pd cara 1, setengah langkah bit pengali adalah nol dan
ALU 64-bit menjadi percuma
 Pd cara 2, multiplicand and ALU (adder) adalah 32-bits,
dan Hasil dilakukan dg geser kanan/ Product shifts
right dibandingkan dg multiplicand yg melakukan geser
kiri/ shift left
 Penambahan dilakukan dg membentuk setengah kiri dari
Hasil/ product
06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 5

6. 06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 6

7.  Pd cara 2, setengah Hasil/ product yg rendah dan mulai
off tidak digunakan
 Ruang yg tersisa cocok utk ukuran multiplier
 Ruang sisa dpt digunakan dg menempatkan multiplier
pd cara 3
 Least significant bit/ LSB hasil/ product akan di test
06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7

8. 06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 8

9.  Cara lain melakukan perkalian bilangan
integer
 Lebih cepat (rata-rata)
– Terutama saat bekerja pada 1s
– Mengurangi banyak operasi penambahan
 Menangani bilangan bertanda secara
otomatis
– Metode sebelumnya memerlukan
tambahan
langkah
06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 9

10.  Utk perkalian 0010 dg 0110
(binary)
 Saat pengulangan, jika mengalikan
bit =
– 0 kemudian tambah 0
– angka 1 pertama adalah
string dari 1 kemudian
kurangi pengalinya
– kedua atau urutkan 1 pd
string 1 kemudian tambah
kan 0
– zero pertama setelah string
1 kemudian tambahkan dg
pengalinya
06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 10

11.  Sebelumnya diskusi tentang operasi penambahan dan
pengurangan
 Bagaimana tentang operasi Geser/ shift ?
 Sekarang selesaikan dg Algoritma Booth
06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 11

12.  Tergantung pd bit yg ada dan sebelumnya, caranya:
– 1a (00): middle of the string of 0s, no operation
– 1b (01): end of a string of 1s, add multiplicand to the
left half of the product
– 1c (10): Beginning of a string of 1s, subtract
multiplicand from the left half of the
product
– 1d (11): Middle of a string of 1s, no operation
 Geser Register Product ke kanan 1 bit
 contoh satu: 0010 × 0011 = 00000110two (2 × 3 = 6)
 contoh dua: 0010 × 1101 = 11111010two (2 × -3 = -6)
 Algoritma Booth untuk perkalian bilangan positif dan
negatif .
06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 12

13. 06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 13

14. 06/02/13 04:23ORGANISASI KOMPUTER by TIM DOSEN STT PLN 14