Restoring Division Algorithm - Examle:

1)Dividend: +433 As=0 01101 10001

Divisor: -13 Bs=1 B =01101
A=01101; Q=10001; B =01101; E=0; SC= 5; -B = 10010+1=10011
E A Q SC
0 01101 10001 5
A-B 10011
A>=B 1 00000
DVF =1 Quit

2)Dividend: +403 As=0 01100 10011

Divisor: -13 Bs=1 B =01101
A=01100; Q=10011; B =01101; E=0; SC= 5; -B = 10010+1=10011
E A Q SC
0 01100 10011 5
A-B 10011
A<B 0 11111
DVF =0; Restore 01101
the dividend
Add B
1 01100 10011
Shl EAQ 0 11001 00110
Subtract B 10011
A>=B; Qn=1 1 01100 00111 4
Shl EAQ 0 11000 01110
Subtract B 10011
A>=B;Qn=1 1 01011 01111 3
Shl EAQ 0 10110 11110
Subtract B 10011
A>=B; Qn=1 1 01001 11111 2
Shl EAQ 0 10011 11110
Subtract B 10011
A>=B, Qn=1 1 00110 11111 1
Shl EAQ 0 01101 11110
Subtract B 10011
A>=B, Qn=1 1 00000 11111 0
Result Remin = 00000 =0 Quo = 11111=31
Sign = As=0 Sign = AsXOR Bs 1
Non-Restoring Method Example:
 Dividend (A) = 101110, ie 46, and Divisor (B) = 010111, ie 23.

B = 010111 -B = 101001
Action A Q SC
000000 101110 6
SHL 000001 01110X
A-B 101001
101010 01110X
A<0;Qn=0 101010 011100 5

SHL 010100 11100X

A<0; A+B 010111
101011 11100X
A<0;Qn=0 101011 111000 4

SHL 010111 11000X

A<0;A+B 010111
101110 11000X
A<0;Qn=0 101110 110000 3

SHL 011101 10000X

A<0;A+B 010111
110100 10000X
A<0;Qn=0 110100 100000 2

SHL 101001 00000X

A<0;A+B 010111
000000 00000X
A>0;Qn=1 000000 000001 1

SHL 000000 00001X

A>0;A-B 101001
101001 00001X
A<0;Qn=0 101001 000010 0

Final result Remainder Quotient

101001
A+B 010111
000000 000010
Rem =0 Quo =2