Computer System
Organization
Course Code: INITCO7
Semester: 3
Section: ITNS, 1
UNIT 3:
COMPUTER
ARITHMETIC
Addition and Subtraction
Multiplication Algorithms
Registers:
Hardware
Implementation
Example:
Booth Multiplication Algorithm
• Hardware:
Hardware
Implementation:
Example:
Array Multiplier:
Division Algorithms
Floating-Point Arithmetic Operations
A floating-point number is normalized if the most significant digit of the
mantissa is nonzero.
A floating-point number that has a 0 in the most significant position
of the mantissa is said to have an underflow.
Register Configuration
Addition and Subtraction
• During addition or subtraction, the two floating-point operands are in
AC and BR .
• The sum or difference is formed in the AC .
• The algorithm can be divided into four consecutive parts:
1. Check for zeros.
2. Align the mantissas.
3. Add or subtract the mantissas.
4. Normalize the result.
Multiplication
• The multiplication algorithm can be subdivided into four parts:
1. Check for zeros.
2. Add the exponents.
3. Multiply the mantissas.
4. Normalize the product.
Division
• The division algorithm can be subdivided into five parts:
1. Check for zeros.
2. Initialize registers and evaluate the sign.
3. Align the dividend.
4. Subtract the exponents.
5. Divide the mantissas.