CmpE 110

HomeWork Set 3 - MULTIPLICATION & DIVISION

Due: Oct. 20, 2003

1.) Use Booth's Algorithm (Radix 2) to  show:  11 (5 bits)  * 5 (5 bits) = 55 (2 points)

2.) Use Booth's algorithm (Radix 4) to show:   25 (6 bits) * 5 (6 bits) = 125 (3 points)

3.) Use Restoring Division to show:    43 (7 bits)  / 8 (7 bits) --> Q= 5, R = 3    (2 points)

4.) Use Non-Restoring Division to show:   72 ( 8 bits)  / 7 (8 bits) --> Q = 10, R = 2  (3 points)