ARSITEKTUR DAN ORGANISASI KOMPUTER

COMPUTER ARITHMATIC

Disusun Untuk Memenuhi Tugas Semester Dua Mata Kuliah Arsitektur dan Organisasi
Komputer
Pengampu : Fajril Akbar, M.Sc.

DISUSUN OLEH :

ULFATMI HANIFA
1911521010

PROGRAM STUDI S1 SISTEM INFORMASI

FAKULTAS TEKNOLOGI INFORMASI
UNIVERSITAS ANDALAS
2020
TUGAS 02
1. Jika diketahui A adalah 4 bit dari penjumlahan karakter pertama huruf capital dari nama
anda dan B adalah 4 bit hasil penjumlahan 4 digit terakhir dari NIM anda. Tuliskan
langkah-langkah penyelesaian untuk C = A x B dengan menggunakan Unsigned Binary
Multiplication sesuai dengan flowchart digambar di samping.

Penjelasan Flowchart :
1) Mulai
2) Inisialisasikan (Carry) C=0, A=0, (Multiplier) Q=0111, (Multiplicand) M=1101, dan
Count=n. n adalah banyak bit, yaitu 4.
3) Cek bit Q0 pada Q, apakah Q0 bernilai 1 atau 0. Untuk baris 2 Tabel 1, Q0=1, maka
lakukan A = A+M = 1101. Setelah itu, lakukan pergeseran ke kanan sebanyak 1 bit.
Count=4.
4) Untuk baris 3 Tabel 1, Q0=1, maka lakukan A = A+M = 0011. Setelah itu, lakukan
pergeseran ke kanan sebanyak 1 bit. Count=3.
5) Untuk baris 4 Tabel 1, Q0=1, maka lakukan A = A+M = 0110. Setelah itu, lakukan
pergeseran ke kanan sebanyak 1 bit. Count=2.
6) Untuk baris 2 Tabel 1, Q0=0, maka langsung lakukan pergeseran ke kanan sebanyak
1 bit. Count=1. Hasil perkalian yang didapat adalah A, Q.
7) Selesai.
Penjelasan Langkah – langkah :
1) Inisialisasikan (Carry) C=0, A=0, (Multiplier) Q=0010 (Multiplicand) M=1101, dan
Count=n. n adalah banyak bit, yaitu 4.
2) Untuk baris 2 Q0=0, maka langsung lakukan pergeseran ke kanan sebanyak 1 bit.
Count=4.
3) Cek bit Q0 pada Q, apakah Q0 bernilai 1 atau 0. Untuk baris 3, Q0=1, maka lakukan A
= A+M = 1101. Setelah itu, lakukan pergeseran ke kanan sebanyak 1 bit. Count=3.
4) Untuk baris 4 Q0=0, maka langsung lakukan pergeseran ke kanan sebanyak 1 bit.
Count=2.
5) Untuk baris 5 Q0=0, maka langsung lakukan pergeseran ke kanan sebanyak 1 bit.
Count=1. Maka hasil perkalian berada pada nilai A,Q.
2. Jika diketahui A adalah 4 bit dari penjumlahan karakter pertama huruf capital dari nama
anda dan B adalah 4 bit hasil penjumlahan 4 digit terakhir dari NIM anda. Tuliskan
langkah-langkah penyelesaian untuk C = A x B dengan menggunakan Booth’s
Algorithm sesuai dengan flowchart digambar di samping.

Penjelasan Flowchart :
1) Mulai
2) Multiplier dan Multiplicand dimuat dalam dua register, dengan M sebagai multiplicand
dan Q sebagai Multiplier. Register A diinisialisasikan 0. Terdapat 1 bit register yang
ditempatkan di paling kanan (Q0) dari register Q yang dinamakan dengan Q-1. Q-1
diinisialisasikan dengan nilai 0. Count=n digunakan untuk melakukan kondisi
perulangan, dengan n sebagai banyak bit. 3
3) Control logic akan membaca bit dari multiplier. Semua bit akan diperiksa, termasuk bit
paling kanan (Q-1). Terdapat tiga kondisi pilihan. Pertama, jika dua bit paling kanan (Q0
-Q-1) bernilai sama (1-1 atau 0-0), maka semua bit yang ada di register A, Q, dan Q-1
akan digeser ke sebelah kanan sebanyak 1 bit. Kedua, jika dua bit paling kanan (Q0 -Q-1)
bernilai (1-0), dilakukan pengurangan register A dengan M, lalu dilakukan lagi
penggeseran sebanyak 1 bit ke sebelah kanan. Ketiga, jika dua bit paling kanan (Q0 -Q-1)
bernilai (0-1), maka dilakukan penjumlahan register A dengan M dilanjutkan dengan
melakukan penggeseran 1 bit ke sebelah kanan. Setiap kondisi pilihan, nilai count akan
berkurang 1.
4) Sebelum nilai count !=0, akan terus dilakukan perulangan langkah 3. Jika nilai count==0
maka, proses selesai. Hasil perkalian yang didapat adalah A,Q.
5) Selesai.
 Penjelasan Langkah – langkah :
1) Inisialisasikan A=0, Q-1=0, (Multiplier) Q=0010, (Multiplicand) M=1101, dan
Count=n. n adalah banyak bit, yaitu 4.
2) Untuk baris 1 , Q0=0 dan Q-1=0, maka (Q0,Q-1) adalah 00. Jika 00,langsung lakukan
pergeseran 1 bit ke kanan. Count=4.
3) Untuk baris 2, Q0=1 dan Q-1=0, maka (Q0,Q-1) adalah 10. Jika 10, dilakukan operasi
A=A-M=0011. Karena melakukan penjumlahan 4 bit, angka 1 didepan dapat
diabaikan. Setelah itu, lakukan pergerseran ke kanan sebanyak 1 bit. Count=3.
4) Untuk baris 4, Q0=0 dan Q-1=1, maka (Q0,Q-1) adalah 01. Jika 01, dilakukan operasi
A=A+M=10110, tapi carrynya diabaikan. Karena melakukan penjumlahan 4 bit,
angka 1 didepan dapat diabaikan. Setelah itu, lakukan pergerseran ke kanan sebanyak
1 bit. Count=2.
5) Untuk baris 5 , Q0=0 dan Q-1=0, maka (Q0,Q-1) adalah 00. Jika 00,langsung lakukan
pergeseran 1 bit ke kanan. Count=1. Hasil perkalian berada pada A,Q.

3. Bukti kan jawaban soal no 1 dimana B = C / A dengan Unsigned Binary Division sesuai
dengan flowchart di samping.
Penjelasan Flowchart:
1) Mulai
2) Divisor (pembagi) ditempatkan di register M, devidend (yang dibagi) ditempatkan di
register Q. Count sama dengan jumlah bit divisor.
3) Setiap langkah, register A dan Q digeser ke kiri 1 bit
4) M dikurangkan dari A untuk menentukan apakah A<0
5) Jika A<0, memperoleh sebuah bit 0, M ditambahkan ke A (untuk restore) nilai
sebelumnya. Jika A>= 0, memperoleh sebuah bit 0
6) Seiring proses 3 sampai 5 dilakukan, nilai count akan berkurang satu persatu sampai
nilai count sama dengan 1.
7) Nilai hasil bagi berada pada register Q dan sisa berada pada register A
8) Selesai
Penjelasan Langkah – langkah:
1) Inisialisasikan nilai A=0, (Dividen) Q=00011010, (Divisor) M=00001101 dan
Count=n. n adalah banyak bit, yaitu 8.
2) Lakukan Shift left atau penggeseran 1 bit ke kiri
3) Lakukan pengurangan A=A-M atau penjumlahan A=A + (-M) dengan menggunakan
two complement pada M. Two Complement dari M adalah 11110011.
4) Jika hasil A kecil dari 0 (negatif) maka Q0 =0 lalu, dilakukanlah Restore A dengan
cara A=A+M. Tetapi, jika A besar 0 (positif) maka Q0=1, tidak dilakukan Restore A.
Setiap kondisi pilihan yang terjadi, nilai count akan berkurang 1.
5) Lakukan perulangan langkah 3 sampai 5. Proses perulangan akan terus dilakukan
sampai nilai count=1. Hasil Bagi terdapat pada Q dan sisanya terdapat pada A.