Improved Algorithm

Shift Remainder left; subtract divisior from left.

Quo Div’r Remainder

0000 0010 0000 0111

0000 0010 0000 1110

0000 0010 1110 1110

0000 0010 0000 1110

0000 0010 0001 1100

0000 0010 1111 1100

0000 0010 0001 1100

0000 0010 0011 1000

0000 0010 0001 1000

0001 0010 0001 1000

0001 0010 0011 0000

0001 0010 0001 0000

0011 0010 0001 0000

Previous slide

Next slide

Back to first slide

View graphic version