1. Computer Architecture and Organization
Seminar
Course Code-PCC-CS401
Topic-
"Division Restoring and Non-Restoring
Techniques"
Presentation by-
Aishwarya Roy - (BWU/BTS/19/009)
Stream- Bachelor of Technology in Computer
Science and Engineering.
2nd year (Sem-IV)
College- Brainware University, Barasat.
2. Division Algorithm
A division algorithm provides a quotient and a remainder when we divide
two number.
Q=(dividend / divisor) , where (Q) is quotient.
R=(dividend - (divisor * quotient)) , where (R) is remainder.
A division algorithm can be of two types-
• Slow division Algorithm.
• Restoring .
• Non-Restoring.
• Non-Performing Restoring.
• SRT (Sweeney, Robertson, and Tocher).
• Fast division Algorithm.
• Newton-Raphson.
• Goldschmidt.
3. BINARY DIVISION
WITH PEN & PAPER
Let us solve it with an
example -
For ,
Dividend=27 , Divisor= 4
4. Non-Restoring Division Algorithm for Unsigned Integers
• This is a slow division
algorithm which is mainly
performed by
left shifting the bits in the
registers and
Performing some ALU
operations on the
corresponding
bits.
• No restoration of the bits in
Accumulator occur.
• Here is the Flowchart of
the method
Len(Q)=n
Len(A)=n+1
Len(M)=n+1
6. HARDWARE IMPLEMENTATION
OF NON-RESTORING DIVISION
ALGORITHM
ALU- It is an Adder that performs
XOR operation on A reg bits and M
reg bits.
Control- It checks out the MSB bit
of A reg and according to it
the further operation occur.
M- Divisor register
A- Accumulator
Q- Dividend register.
7. Restoring Division algorithm for Unsigned integer
• This is also a slow division
method where we perform the
same controls but different
procedure.
• In this method we usually
restore the previous n-bit data
of the accumulator(A) and it
is only valid
when we find the MSB of A as
'1' else there will be no
restoration of A.
• It is easy to implement.
Restore A
10. The Drawback between 2 Algorithms
• The advantage of using non-restoring arithmetic over the
standard restoring division is that a test subtraction
is not required; the sign bit of the accumulator determines
whether an addition or subtraction is used.
• The disadvantage, though, is that an extra bit must be maintained
in the partial remainder to keep track of the sign.
• Another disadvantage is that , restoring division is slower and
requires time for the restoration in each cycle.