8-Restoring and Non Restoring Division-05-01-2023
8-Restoring and Non Restoring Division-05-01-2023
8-Restoring and Non Restoring Division-05-01-2023
Restoring Division
Restoring Division
7/3
Non-Restoring Division
Non-restoring Division
Step-1: Initialize registers
Q = Dividend, M = Divisor, A = 0, n = number of bits in dividend
Step-2:
If sign bit of register A is 1
then shift left content of AQ and A=A+M,
otherwise shift left content of AQ and A=A-M (means add 2's complement of M to A
and store it to A)
Step-3:
If sign bit of register A is 1
then Q[0]=0
otherwise Q[0]=1 (Q[0] means LSB (least significant bit) of Q)
Step-4:
The value of counter n is decremented by 1
Step-5:
If value of n becomes 0 then goto next step otherwise repeat from step-2