ARITHMETIC FOR

COMPUTERS

Chapter -4 (Continuation)
4.7 Division
First Version of the Division
Algorithm and Hardware
First Version of
the Division
Algorithm and
Hardware
First Version of the Division
Algorithm and Hardware
Second Version of the Division
Algorithm and Hardware
Final Version of
the Division
Algorithm and
Hardware
Final Version of the Division
Algorithm and Hardware
 Signed Division

• Signed division algorithm negates the

quotient if the signs of the operands are
opposite and makes the sign of the nonzero
remainder match the dividend.
 Division Algorithm
• Logical Shift
• Arithmetic Shift
• No. of iterations in Div 33 & 32
• Shift Right in Div
• Hi & Lo registers
• Quotient 32 bits (31 + 1)
• Divisor 32 bits (31 + 1)
• Dividend (31 + 31) + 1 = 63
 Division Algorithm
• Restoring Division Algorithm
• Non Restoring Division Algorithm
• (r + d) × 2 – d = r × 2 + d × 2 – d = r × 2 + d
Thank You