Find 7 divided by 6 using Non-restoring Division Algorithm For Unsigned Integer
Solution:
Dividend = 7
Divisor = 6
First the registers are initialized with corresponding values (Q = Dividend, M = Divisor, A = 0, n = number of bits in dividend)
| n | M | A | Q | Operation |
| 3 | 0110 | 0000 | 111 | initialize |
| 3 | 0110 | 0001 | 11_ | shift left AQ |
| | 1011 | 11_ | A=A-M |
| | 1011 | 110 | Q[0]=0 |
| 2 | 0110 | 0111 | 10_ | shift left AQ |
| | 1101 | 10_ | A=A+M |
| | 1101 | 100 | Q[0]=0 |
| 1 | 0110 | 1011 | 00_ | shift left AQ |
| | 0001 | 00_ | A=A+M |
| | 0001 | 001 | Q[0]=1 |
register Q contain the quotient 1 and register A contain remainder 1
This material is intended as a summary. Use your textbook for detail explanation.
Any bug, improvement, feedback then
