Scribd
Upload
40 views12 pages

Arithmetic For Computers: Chapter - 4 (Continuation)

This document discusses division algorithms for computers. It covers the first and second versions of the division algorithm and hardware, as well as the final version. It also discusses signed division, where the quotient is negated if the signs of the operands are opposite. Additionally, it covers logical shift, arithmetic shift, the number of iterations in division, shift right in division, use of hi and lo registers, and quotient, divisor and dividend sizes for 32-bit systems. Restoring and non-restoring division algorithms are also introduced.

Uploaded by

Jafrin Iqbal Chowdhury
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
40 views12 pages

Arithmetic For Computers: Chapter - 4 (Continuation)

This document discusses division algorithms for computers. It covers the first and second versions of the division algorithm and hardware, as well as the final version. It also discusses signed division, where the quotient is negated if the signs of the operands are opposite. Additionally, it covers logical shift, arithmetic shift, the number of iterations in division, shift right in division, use of hi and lo registers, and quotient, divisor and dividend sizes for 32-bit systems. Restoring and non-restoring division algorithms are also introduced.

Uploaded by

Jafrin Iqbal Chowdhury
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 12

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

You might also like