WISNU HENDRO MARTONO,M.Sc PERKALIAN WISNU HENDRO MARTONO,M.Sc ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

Outline • Perangkat Keras Perkalian dan Algoritma – cara 1 – cara 2 – cara 3 – Algoritma Booth ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

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: ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

PERKALIAN CARA 2 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 ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

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 ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

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 ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

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 ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

Contoh lain Sebelumnya diskusi tentang operasi penambahan dan pengurangan Bagaimana tentang operasi Geser/ shift ? Sekarang selesaikan dg Algoritma Booth ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

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 . ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

Contoh Algoritma Booth ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

UNTUK LEBIH MEMAHAMI, ULANG MATERI INI DENGAN CARA MENGGUNAKAN SOAL YANG ADA PADA BUKU REFERENSI. TERIMA KASIH ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM