ALU (2) Multiplication & Division a ) shifting register method b ) booth’s Representation b ) Parallel array Multiplication c ) parallel Array Divider.

Presentasi berjudul: "ALU (2) Multiplication & Division a ) shifting register method b ) booth’s Representation b ) Parallel array Multiplication c ) parallel Array Divider."— Transcript presentasi:

1 ALU (2) Multiplication & Division a ) shifting register method b ) booth’s Representation b ) Parallel array Multiplication c ) parallel Array Divider By : Maskie Z. Oematan

2 ALU (Arithmetic and Logic Unit)
Perkalian antara bilangan  biner  adalah perkalian  yang paling mudah diantara  sistem  bilangan lainnya.

3 perkalian dilakukan menggunakan register geser kanan
(Shift Right Register). Perhatikan contoh berikut :  Register A untuk menyimpan data yang akan dikalikan (Multiplicand).  Register B untuk menyimpan data pengali (Multiplier).  Register P untuk menyimpan hasil perkalian

4 Booth Representation Hasil komplemen-2
Both representation Hasil komplemen-2 Booth multiplication with a negative multiplier

5 Multiplication Cell Array
Full Adder Si = Ai XOR Bi XOR Ci Ci+1 = Ai . Bi + Ai . Ci + Bi + Ci

6 Multiplication Cell Array
Parallel Array Multiplication Multiplication Cell Array

7 Pembagian  Kebalikan dari perkalian, pembagian (Division) adalah suatu bentuk dari  pengurangan yang dilakukan berulang­ulang. Dan proses  ini  juga dapat  dilakukan pada rangkaian logika  dengan  cara  pengurangan  dan  penggeseran  ke  kiri  (menggunakan  shift­left register). Berikut adalah aturan dari pembagian:  Kurangkan  bilangan  pembagi  (Divisor)  dari  MSB  bilangan  yang  akan  dibagi(Dividend), lihat hasil pengurangan.  Langkah-Langkah : 1 ) buat jumlah bit dividend = 2 X jumlah Bit Divisor 2 ) apabila high nibble dividend selama proses / tiap step lebih kecil daripada nilai divisornya, maka geser ke kiri sebanya 1X lalu pindah ke step selanjutnya dan nilai quotient Q=0 3 ) apabila high nibble dividend > divisor, maka kurangi high nibble dividen dengan divisorkemudian geser bersama low nibblenya dan pindah ke step selanjutnya quotient Q=1 4 ) terus lakukan no 1,2,3 hingga jumlah bit ( banyaknya bit dividen) = banyknya bit divisor, maka proses telah berakhir dan didapat result dan sisa (Remainder)

8 Contoh : 45 ( ) / 6 ( ) D d q = 0 Inisialisasi D q = 00 d Diff(-) High nibble dividen > divisor D q = 000 D q = 0001 d kurangi Diff(+) D q = 00011 d kurangi diff(+) D q = (HASIL = 7) d rem (Sisa = 3)

9 Parallel Array Divider
FULL ADDER