Improved Algorithm

Add multiplicand into hi half of product register & shift right

Mult’r Mult’d Product

0101 0110 0000 0000

0101 0110 0110 0000

0101 0110 0011 0000

0010 0110 0011 0000

0010 0110 0011 0000

0010 0110 0001 1000

0001 0110 0001 1000

0001 0110 0111 1000

0001 0110 0011 1100

0000 0110 0011 1100

0000 0110 0011 1100

0000 0110 0001 1110

0000 0110 0001 1110

Previous slide

Next slide

Back to first slide

View graphic version