WISNU HENDRO MARTONO,M.Sc

Presentasi berjudul: "WISNU HENDRO MARTONO,M.Sc"— Transcript presentasi:

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

2 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

3 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

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

5 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

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

7 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

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

9 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

10 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

11 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

12 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 = two (2 × 3 = 6) contoh dua: 0010 × 1101 = two (2 × -3 = -6) Algoritma Booth untuk perkalian bilangan positif dan negatif . ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7/29/2018 4:00 AM

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

14 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