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