Issue No. 10 - October (1975 vol. 24)

ISSN: 0018-9340

pp: 1014-1015

L.P. Rubinfield , Computers Systems Laboratory, Washington University

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.

INDEX TERMS

Modified Booth's algorithm, multiplicand, multiplier, partial product.

CITATION

L.P. Rubinfield, "A Proof of the Modified Booth's Algorithm for Multiplication",

*IEEE Transactions on Computers*, vol. 24, no. , pp. 1014-1015, October 1975, doi:10.1109/T-C.1975.224114