N = number of bits in dividend

A = 0

M = divisor

Q = dividend

Sign bit of A ?

Shift left A O

A = A - M

Shift left A O

A = A + M

Sign bit of A ?

O(0) = 1

O(0) = 0

N = N - 1

if N = 0

Sign bit of A ?

A = A ^ M

Quotient is in register Q

Remainder is in register A

Shift left A,Q

A = A - M

Shift left A,Q

A = A + M

Q[0] = 1

Q[0] = 0

N = 0 ?

A = A + M

(No change)