# Non-Restoring Division For Unsigned Integer

In earlier post Restoring Division learned about restoring division. Now, here perform Non-Restoring division, it is less complex than the restoring one because simpler operation are involved i.e. addition and subtraction, also now restoring step is performed. In the method, rely on the sign bit of the register which initially contain zero named as A.

Here is the flow chart given below.

Let’s pick the step involved:

**Step-1:**First the registers are initialized with corresponding values (Q = Dividend, M = Divisor, A = 0, n = number of bits in dividend)**Step-2:**Check the sign bit of register A**Step-3:**If it is 1 shift left content of AQ and perform A = A+M, otherwise shift left AQ and perform A = A-M (means add 2’s complement of M to A and store it to A)**Step-4:**Again the sign bit of register A**Step-5:**If sign bit is 1 Q[0] become 0 otherwise Q[0] become 1 (Q[0] means least significant bit of register Q)**Step-6:**Decrements value of N by 1**Step-7:**If N is not equal to zero go to**Step 2**otherwise go to next step**Step-8:**If sign bit of A is 1 then perform A = A+M**Step-9:**Register Q contain quotient and A contain remainder

**Examples:** Perform Non_Restoring Division for Unsigned Integer

Dividend =11 Divisor =3 -M =11101

N | M | A | Q | Action |
---|---|---|---|---|

4 | 00011 | 00000 | 1011 | Start |

00001 | 011_ | Left shift AQ | ||

11110 | 011_ | A=A-M | ||

3 | 11110 | 0110 | Q[0]=0 | |

11100 | 110_ | Left shift AQ | ||

11111 | 110_ | A=A+M | ||

2 | 11111 | 1100 | Q[0]=0 | |

11111 | 100_ | Left Shift AQ | ||

00010 | 100_ | A=A+M | ||

1 | 00010 | 1001 | Q[0]=1 | |

00101 | 001_ | Left Shift AQ | ||

00010 | 001_ | A=A-M | ||

0 | 00010 | 0011 | Q[0]=1 |

Quotient = 3 (Q) Remainder = 2 (A)

## Recommended Posts:

- Restoring Division Algorithm For Unsigned Integer
- 8086 program to print the table of input integer
- 8085 program to print the table of input integer
- 8086 program to sort an integer array in descending order
- 8086 program to sort an integer array in ascending order
- DFA for strings not containing consecutive two a's and starting with 'a'
- NPDA for accepting the language L = {a
^{m}b^{n}c^{n}| m,n ≥ 1} - Digital Logic | Functionally complete operations
- DFA of a string in which 3rd symbol from RHS is ‘a’
- TOC | Designing Deterministic Finite Automata (Set 3)
- NPDA for accepting the language L = {a
^{(m+n)}b^{m}c^{n}| m,n ≥ 1} - Program to construct a DFA which accept the language L = {a
^{n}b^{m}| n mod 2=0, m≥1} - Construct Pushdown automata for L = {0
^{(n+m)}1^{m}2^{n}| m, n ≥ 0} - Construct a Turing Machine for a language L = {a
^{i}b^{j}c^{k}| i<j<k or i>j>k} ∩ {a^{i}b^{j}c^{k}| i>j>k or i>j>k}

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.