Professional Documents
Culture Documents
Multiplication and Division Algorithms: Instructor: Prof. Ten Eyck Course: Computer Architecture (CMSC 415)
Multiplication and Division Algorithms: Instructor: Prof. Ten Eyck Course: Computer Architecture (CMSC 415)
ALGORITHMS
Presented by:
Manpreet Bhullar
Computer Architecture Project & Matt Hattersley
Binary Multiplication
Shift_left
32-bit multiplicand
64 bits
Shift_left
multiplicand
16 bits
16-bit ALU
Write
product Control Test
32 bits
Shift_right
2a. Shift the 2b. Restore the original value by adding the
Quotient register Divisor register to the Remainder register, &
to the left setting place the sum in the Remainder register. Also
the new rightmost shift the Quotient register to the left, setting
bit to 1. the new least significant bit to 0.
Shift Right
Divisor
16 bits
Quotient Shift Left
16-bit ALU
8 bits
Write
Remainder Control
16 bits
Divisor
8 bits
8-bit ALU
Shift Right
Write
Remainder Control Test
16 bits Shift Left
Divisor/multiplicand
8 bits
alu_control
Carry- 8-bit ALU Shift_left, shift_right
out of
adder
Write
Top half Control
16 bits Result/lsb
msb
Computer Architecture Project
Computer Architecture Project