Division algorithm

These slides describes restoring and Non-restoring division algorithms.

1. Division algorithm
(Restoring and Non-Restoring
Algorithm)
Presented by :-Ms. Snehalata Agasti
(CSE department)

2. Division Rule
•To performdivisionoperationWeneedDividend anddivisor.
•Let perform division operation :-11/3
•Now 11isdividendand3isdivisor.Afterperformingdivision
operationwewillobtainQuotientandremainder.
•NOTE:-Remainder can not be negative.
-denominator can not be zero. (Number/0 is not allowed.)

3. Restoring-Division algorithm

4. Restoring Division Algorithm

5. Non-Restoring Division algorithm

6. Non-restoring Division Algorithm
(Divide 8/3) 8=1000 3=0011
M=3=00011
-M=11101
A=00000
Q=1000
If number of bits in Q= n-bits then
Number ofbitsinAandMisn+1bits
Loop will be
continued depending
upon the number of
bits present in Q