A Binary Multiplication Scheme Based on Squaring

  • Authors:
  • Tien Chi Chen

  • Affiliations:
  • -

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

Quantified Score

Hi-index 14.99

Visualization

Abstract

Using the formula A · B=[(A+ B)/2]2-[(A-B)/2]2, the binary multiplication problem is reducible to that of decomposing the square of P 0 · P1P2... Pkinto a sum of two or three quantities. For the eight-bit case, a study of the multiplication parallelogram suggests p2= R+ S+ T, where Pl and p8 appear only in R, and P2, P7 appear only