Booth’s Algorithm

• Similar to previous multiply algorithm.

• (Current, Previous) bits of Multiplier:

  • 0,0: middle of string of 0s; do nothing
  • 0,1: end of a string of 1s; add multiplicand
  • 1,0; start of string of 1s; subtract multiplicand
  • 1,1: middle of string of 1s; do nothing

• Shift Product/Multiplier right 1 bit (as before)

Previous slide

Next slide

Back to first slide

View graphic version