Restoring and Non-Restoring division algo for CSE

You can view my ppt for enough knowledge

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

5. Non-Restoring division algorithm with an example

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

8. Restoring division algorithm with an example

9. HARDWARE IMPLEMENTATION OF RESTORING DIVISION ALGORITHM Here ALU perform the logic expression A=A+M'+1

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.

11. THANK  YOU Presented By- Aishwarya Roy BWU/BTS/19/009