A Proof of the Modified Booth's Algorithm for Multiplication

  • Authors:
  • L. P. Rubinfield

  • Affiliations:
  • Computers Systems Laboratory, Washington University

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1975

Quantified Score

Hi-index 14.99

Visualization

Abstract

A simplified proof of a modification of Booth's multiplication algorithm by MacSorley to a form which examines three multiplier bits at a time is presented. In comparison with the original Booth's algorithm, which examines two bits at a time, the modified algorithm requires half the nutmber of iterations at the cost of somewhat increased complexity for each iteration.