WISNU HENDRO MARTONO M Sc ORGANISASI KOMPUTER by

WISNU HENDRO MARTONO, M. Sc ORGANISASI KOMPUTER by TIM DOSEN STT PLN 6/8/2021 12: 34 AM 1

• Perangkat Keras Perkalian dan Algoritma – – cara 1 cara 2 cara 3 Algoritma Booth ORGANISASI KOMPUTER by TIM DOSEN STT PLN 6/8/2021 12: 34 AM 2

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 6/8/2021 12: 34 AM 3

ORGANISASI KOMPUTER by TIM DOSEN STT PLN 6/8/2021 12: 34 AM 4

Pd cara 1, setengah langkah bit pengali adalah nol dan ALU 64 -bit menjadi percuma Ø Pd cara 2, multiplicand 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 6/8/2021 12: 34 AM 5

ORGANISASI KOMPUTER by TIM DOSEN STT PLN 6/8/2021 12: 34 AM 6

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 6/8/2021 12: 34 AM 7

ORGANISASI KOMPUTER by TIM DOSEN STT PLN 6/8/2021 12: 34 AM 8

Ø Cara lain melakukan perkalian bilangan integer Ø Lebih cepat (rata-rata) – Terutama saat bekerja pada 1 s – Mengurangi banyak operasi penambahan Ø Menangani bilangan bertanda secara otomatis – Metode sebelumnya memerlukan tambahan langkah ORGANISASI KOMPUTER by TIM DOSEN STT PLN 6/8/2021 12: 34 AM 9

Ø Ø 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 6/8/2021 12: 34 AM 10

Ø Ø Ø Sebelumnya diskusi tentang operasi penambahan dan pengurangan Bagaimana tentang operasi Geser/ shift ? Sekarang selesaikan dg Algoritma Booth ORGANISASI KOMPUTER by TIM DOSEN STT PLN 6/8/2021 12: 34 AM 11

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

ORGANISASI KOMPUTER by TIM DOSEN STT PLN 6/8/2021 12: 35 AM 13

ORGANISASI KOMPUTER by TIM DOSEN STT PLN 6/8/2021 12: 35 AM 14