PERKALIAN

WISNU HENDRO MARTONO,M.Sc

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

Outline
Perangkat Keras Perkalian dan Algoritma cara 1 cara 2 cara 3 Algoritma Booth

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

Perkalian cara 1
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:

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

 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

PERKALIAN CARA 2

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

Perkalian cara 3
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

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

ALGORITMA BOOTH
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

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

Contoh Sederhana
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
5/20/2013 8:10 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN

10

Contoh lain

Sebelumnya diskusi tentang operasi penambahan dan pengurangan Bagaimana tentang operasi Geser/ shift ? Sekarang selesaikan dg Algoritma Booth
5/20/2013 8:10 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN

11

Eksekusi dg Algoritma Booth

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 .
5/20/2013 8:10 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN

12

Contoh Algoritma Booth

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

13

UNTUK LEBIH MEMAHAMI, ULANG MATERI INI DENGAN CARA MENGGUNAKAN SOAL YANG ADA PADA BUKU REFERENSI.

TERIMA KASIH

5/20/2013 8:10 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN

14