1
1
PT. Elektronika FT UNY11
Arithmetic & Logic Unit
39 slide 1
1 PT. Elektronika FT21UNY1
Muh. Izzuddin Mahali, M.Cs.
ALU Inputs and Outputs
39 slide 1
1 PT. Elektronika FT31UNY1
Muh. Izzuddin Mahali, M.Cs.
Integer Representation
39 slide 1
1 PT. Elektronika FT41UNY1
Muh. Izzuddin Mahali, M.Cs.
Sign-Magnitude
+3 = 00000011
+2 = 00000010
+1 = 00000001
+0 = 00000000
-1 = 11111111
-2 = 11111110
-3 = 11111101
39 slide 1
1 PT. Elektronika FT61UNY1
Muh. Izzuddin Mahali, M.Cs.
Benefits
39 slide 1
1 PT. Elektronika FT71UNY1
Muh. Izzuddin Mahali, M.Cs.
Geometric Depiction of Twos
Complement Integers
39 slide 1
1 PT. Elektronika FT81UNY1
Muh. Izzuddin Mahali, M.Cs.
Negation Special Case 1
0= 00000000
Bitwise not 11111111
Add 1 to LSB +1
Result 1 00000000
Overflow is ignored, so:
- 0 = 0
39 slide 1
1 PT. Elektronika FT91UNY1
Muh. Izzuddin Mahali, M.Cs.
Negation Special Case 2
-128 = 10000000
bitwise not 01111111
Add 1 to LSB +1
Result 10000000
So:
-(-128) = -128 X
Monitor MSB (sign bit)
It should change during negation
39 slide 1
1 PT. Elektronika FT101UNY1
Muh. Izzuddin Mahali, M.Cs.
Range of Numbers
8 bit 2s compliment
+127 = 01111111 = 27 -1
-128 = 10000000 = -27
16 bit 2s compliment
+32767 = 011111111 11111111 = 215 - 1
-32768 = 100000000 00000000 = -215
39 slide 1
1 PT. Elektronika FT111UNY1
Muh. Izzuddin Mahali, M.Cs.
Conversion Between Lengths
39 slide 1
1 PT. Elektronika FT121UNY1
Muh. Izzuddin Mahali, M.Cs.
Addition and Subtraction
39 slide 1
1 PT. Elektronika FT141UNY1
Muh. Izzuddin Mahali, M.Cs.
Multiplication
Complex
Work out partial product for each digit
Take care with place value (column)
Add partial products
39 slide 1
1 PT. Elektronika FT151UNY1
Muh. Izzuddin Mahali, M.Cs.
Multiplication Example
39 slide 1
1 PT. Elektronika FT161UNY1
Muh. Izzuddin Mahali, M.Cs.
Unsigned Binary Multiplication
39 slide 1
1 PT. Elektronika FT171UNY1
Muh. Izzuddin Mahali, M.Cs.
Execution of Example
39 slide 1
1 PT. Elektronika FT181UNY1
Muh. Izzuddin Mahali, M.Cs.
Flowchart for Unsigned Binary
Multiplication
39 slide 1
1 PT. Elektronika FT191UNY1
Muh. Izzuddin Mahali, M.Cs.
Multiplying Negative Numbers
39 slide 1
1 PT. Elektronika FT201UNY1
Muh. Izzuddin Mahali, M.Cs.
Booths Algorithm
39 slide 1
1 PT. Elektronika FT211UNY1
Muh. Izzuddin Mahali, M.Cs.
Example of Booths Algorithm
39 slide 1
1 PT. Elektronika FT221UNY1
Muh. Izzuddin Mahali, M.Cs.
Division
39 slide 1
1 PT. Elektronika FT231UNY1
Muh. Izzuddin Mahali, M.Cs.
Division of Unsigned Binary Integers
00001101 Quotient
Divisor 1011 10010011 Dividend
1011
001110
Partial 1011
Remainders
001111
1011
100 Remainder
39 slide 1
1 PT. Elektronika FT241UNY1
Muh. Izzuddin Mahali, M.Cs.
Division Algorithm
start
A= 0
M = Divisor
Q = Dividend
Count = n
A=A- M
N Y Q0 = 0
Q0 = 1 A<0
A=A+ M
?
Count = Count - 1
N Y
Count = 0 Stop
?
39 slide 1
1 PT. Elektronika FT251UNY1
Muh. Izzuddin Mahali, M.Cs.
Example
A Q M = 0011
1101 Subtract
1110 Subtract
0000 Subtract
1110 Subtract
39 slide 1
1 PT. Elektronika FT261UNY1
Muh. Izzuddin Mahali, M.Cs.
Real Numbers
39 slide 1
1 PT. Elektronika FT271UNY1
Muh. Izzuddin Mahali, M.Cs.
Floating Point
39 slide 1
1 PT. Elektronika FT281UNY1
Muh. Izzuddin Mahali, M.Cs.
Floating Point Examples
39 slide 1
1 PT. Elektronika FT291UNY1
Muh. Izzuddin Mahali, M.Cs.
Signs for Floating Point
39 slide 1
1 PT. Elektronika FT301UNY1 1
1
1 PT. Elektronika FT
Muh. Izzuddin 1UNY
Mahali, M.Cs.
Normalization
39 slide 1
1 PT. Elektronika FT321UNY1
Muh. Izzuddin Mahali, M.Cs.
Expressible Numbers
39 slide 1
1 PT. Elektronika FT331UNY1
Muh. Izzuddin Mahali, M.Cs.
IEEE 754
39 slide 1
1 PT. Elektronika FT341UNY1
Muh. Izzuddin Mahali, M.Cs.
FP Arithmetic +/-
39 slide 1
1 PT. Elektronika FT351UNY1
Muh. Izzuddin Mahali, M.Cs.
FP Arithmetic x/
39 slide 1
1 PT. Elektronika FT361UNY1
Muh. Izzuddin Mahali, M.Cs.
Floating Point Multiplication
39 slide 1
1 PT. Elektronika FT371UNY1
Muh. Izzuddin Mahali, M.Cs.
Floating Point Division
39 slide 1
1 PT. Elektronika FT381UNY1
Muh. Izzuddin Mahali, M.Cs.
Required Reading
Stallings Chapter 8
IEEE 754 on IEEE Web site
39 slide 1
1 PT. Elektronika FT391UNY1
Muh. Izzuddin Mahali, M.Cs.
SELESAI
39 slide 1
1 PT. Elektronika FT401UNY1
Muh. Izzuddin Mahali, M.Cs.