Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

WISNU HENDRO MARTONO,M.Sc 12/18/2014 3:28 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN 1.

Presentasi serupa


Presentasi berjudul: "WISNU HENDRO MARTONO,M.Sc 12/18/2014 3:28 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN 1."— Transcript presentasi:

1 WISNU HENDRO MARTONO,M.Sc 12/18/2014 3:28 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN 1

2 Perangkat Keras Perkalian dan Algoritma – cara 1 – cara 2 – cara 3 – Algoritma Booth 12/18/2014 3:30 AM ORGANISASI 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: 12/18/2014 3:30 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN 3

4 12/18/2014 3:30 AM ORGANISASI 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 12/18/2014 3:30 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN 5

6 12/18/2014 3:30 AM ORGANISASI 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 12/18/2014 3:30 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN 7

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

13 12/18/2014 3:30 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN 13

14 12/18/2014 3:30 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN 14


Download ppt "WISNU HENDRO MARTONO,M.Sc 12/18/2014 3:28 AM ORGANISASI KOMPUTER by TIM DOSEN STT PLN 1."

Presentasi serupa


Iklan oleh Google