NAMA : MUHAMMAD NAUFAL ALAUDDIN

NPM : 14419292

NPM = 1 4 4 1 9 2 9 2

a. Algoritma bilangan UNSIGN untuk nilai 9 x 2

9 → 1001

2 → 0010

9x2 → 1001 → multiplicand (9 desimal)

0010 → multiplier (2 desimal)
------------- X
0000
1001
0000
0000
------------- +
00010010 → hasil perkalian

Algoritma :
 Proses Perkalian

• Nilai 0010 disimpan dalam register Q sebagai Multiplier

• Nilai 1001 disimpan dalam register M sebagai Multiplicand
• Jika bit Q0 = 1, maka multiplicand ditambahkan ke Register A (perintah ADD),
setelah itu seluruh bit pada Register C,A,Q digeser ke kanan 1 bit dengan perintah
SHIFT RIGHT
• Jika Q0 = 0, maka hanya perintah SHIFT RIGHT saja (tanpa penambahan)
• Operasional perkalian adalah sebagai berikut :

C A Q KETERANGAN OPERASI
0 0000 0010 Inisialisasi nilai
0 0000 0001 #1: SHIFT RIGHT, C  0
0 1001 0001 #2: Q0 = 1 : A  A + M
1 0100 1000 SHIFT RIGHT, C  0
0 0010 0100 #3: SHIFT RIGHT, C  0
0 0001 0010 #4: SHIFT RIGHT, C  0

• Maka hasil proses perkalian 9x2 = A,Q

= 00010010 (18 desimal)

b. Algoritma bilangan SIGNED untuk nilai 9 x -2 (menggunakan Algoritma Booth)

Proses Perkalian

• Nilai -2 = 1110 disimpan dalam register Q sebagai Multiplier

• Nilai 9 = 1001 disimpan dalam register M sebagai Multiplicand
• Terdapat 1 register di sebelah kanan Q0 sebagai berikut :

Q3 Q2 Q1 Q0 Q-1
• Inisialisasi, Register A dan Q-1 = 0
• Logic pada Q0 dan Q-1

CEK OPERASI
Q0 = Q-1 SHIFT RIGHT Register A Q0 Q-1
Q0 ≠ Q-1 Q0 = 1 dan Q-1 = 0 - Multiplicand ditambahkan ke A,
- SHIFT RIGHT Register A Q0 Q-1
- Insert A3 dengan bit 1
Q0 = 0 dan Q-1 = 1 - A dikurangi dengan M,
- SHIFT RIGHT Register A Q0 Q-1
- Insert A3 dengan bit 0

• Operasional perkalian adalah sebagai berikut :

A Q Q-1 KETERANGAN OPERASI

0000 1110 0 Inisialisasi nilai

0000 0111 0 #1: SHIFT RIGHT, A3  0

1001 0111 0 #2: Q0 = 1 : A  A + M

0100 1011 1 SHIFT RIGHT, A3  0

1100 1011 1 insert A3  1

0110 0101 1 #3: SHIFT RIGHT, A3  0

0011 0010 1 #4: SHIFT RIGHT, A3  0

• Maka hasil proses perkalian 9 x -2 = A,Q,Q-1

= 00110010 (-18 desimal)