Ok 8 Perkalian
Transcript of Ok 8 Perkalian
-
7/30/2019 Ok 8 Perkalian
1/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN
1
PERKALIAN
WISNU HENDRO MARTONO,M.Sc
5/20/2013 8:10 AM
-
7/30/2019 Ok 8 Perkalian
2/14
-
7/30/2019 Ok 8 Perkalian
3/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 3
Perkalian cara 1
Andaikan: Register Perkalian sebanyak 32 bits, then:
Register Pengali/Multiplicand: 64 bits (geser kiri 32langkah)
Register Hasil/ Product register: 64 bits (mendapatkansum)
ALU: 64 bits (membentuk penambahan/ addition)
Hardware:
5/20/2013 8:10 AM
-
7/30/2019 Ok 8 Perkalian
4/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 4
5/20/2013 8:10 AM
-
7/30/2019 Ok 8 Perkalian
5/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 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 shiftsright dibandingkan dg multiplicand yg melakukan geserkiri/ shift left
Penambahan dilakukan dg membentuk setengah kiri dari
Hasil/ product
5/20/2013 8:10 AM
-
7/30/2019 Ok 8 Perkalian
6/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 65/20/2013 8:10 AM
-
7/30/2019 Ok 8 Perkalian
7/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 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 multiplierpd cara 3
Least significant bit/ LSB hasil/ product akan di test
5/20/2013 8:10 AM
-
7/30/2019 Ok 8 Perkalian
8/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 85/20/2013 8:10 AM
-
7/30/2019 Ok 8 Perkalian
9/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 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
5/20/2013 8:10 AM
-
7/30/2019 Ok 8 Perkalian
10/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 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 kemudiankurangi 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
-
7/30/2019 Ok 8 Perkalian
11/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 11
Contoh lain
Sebelumnya diskusi tentang operasi penambahan danpengurangan
Bagaimana tentang operasi Geser/ shift ?
Sekarang selesaikan dg Algoritma Booth
5/20/2013 8:10 AM
-
7/30/2019 Ok 8 Perkalian
12/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 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 product1d (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
-
7/30/2019 Ok 8 Perkalian
13/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 13
Contoh Algoritma Booth
5/20/2013 8:10 AM
-
7/30/2019 Ok 8 Perkalian
14/14
ORGANISASI KOMPUTER by TIMDOSEN STT PLN 14
UNTUK LEBIH MEMAHAMI, ULANG MATERI INI
DENGAN CARA MENGGUNAKAN SOAL YANG ADA
PADA BUKU REFERENSI.
TERIMA KASIH
5/20/2013 8:10 AM