Organisasi dan Arsitektur Komputer

Presentasi berjudul: "Organisasi dan Arsitektur Komputer"— Transcript presentasi:

1 Organisasi dan Arsitektur Komputer
Computer Arithmetic

2 ARITHMATIC LOGIC UNIT 1. FIXED POINT ARITHMATIC YANG MENCAKUP :
Adder (Penambahan) Subtracter(Pengurangan) Multiplication (Perkalian) Division (Pembagian) 2. FLOATING POINT ARITHMATIC

3 ALU Inputs and Outputs

4 Nilai Tanda Bit paling kiri adalah sebagai bit tanda 0 berari positive
1 berarti negative +18 = -18 = Problems : memerlukan pertimbangan tanda maupuan nilai bilangan untuk penjumlahan dan pengurangan Two representations of zero (+0 and -0)

5 Komplemen 2 (Two’s Compliment)
Merupakan perbaikan nilai tanda yang memiliki kekurangan pada operasi penjumlahan dan pengurangan serta representasi bilangan nol +3 = +2 = +1 = +0 = -1 = -2 = -3 =

6 Contoh : = bilangan negatif dibentuk dengan cara Dibalik sehingga menjadi : = Ditambah LSB 1, menjadi: = = -2110

7 Range of Numbers 8 bit komplemen 2 16 bit komplemen 2
+127 = = 27 -1 -128 = = -27 16 bit komplemen 2 = = = = -215

8 Conversion Between Lengths
Nilai positif dengan memberikan nilai tanda nol +18 = +18 = tanda satu -18 = -18 = i.e. pack with MSB (sign bit)

9 Aritmatik Integer Komplemen 2 : Penjumlahan Pengurangan Perkalian
Pembagian

10 Contoh: (- 6) + (+3) (+2) + (+3) 1010 0010 0011 0011
(- 6) + (+3) (+2) + (+3) 1101 (-3) (+5) (-7) 1001 overflow (0) (-1) + (-5) 1111 1011 1010 (-6)

11 Multiplication Complex Work out partial product for each digit
Take care with place value (column) Add partial products

12 Multiplication Example
Multiplicand (11 dec) x Multiplier (13 dec) Partial products Note: if multiplier bit is 1 copy multiplicand (place value) otherwise zero Product (143 dec) Note: need double length result

13 Unsigned Binary Multiplication

14 Execution of Example

15 Flowchart for Unsigned Binary Multiplication

16 Division More complex than multiplication
Negative numbers are really bad! Based on long division

17 Division of Unsigned Binary Integers
001111 1011 001110 100 Quotient Dividend Remainder Partial Remainders Divisor

18 Flowchart for Unsigned Binary Division

19 Floating Point ALU untuk floating point dapat diimplementasikan dengan menggunakan dua rangkaian aritmatika fixed point yang terpisah yaitu unit exponent dan mantissa

20 Contoh Floating Point