Issue No. 02 - February (1973 vol. 22)
S. Singh , Systems Development Laboratories, IBM Corporation
The problem of adding k n-bit numbers, where k = 3 is considered. A novel scheme for adding such k numbers is described. Applying the bit-partitioning technique so that each partition contains m bits of each of these k numbers, where m=[log2(k-1)] is an integer = log2(k-1), the final sum can be obtained in m+1 addition cycles.
Binary arithmetic, binary multiplier, bit partitioning, multioperand adder, partial product array, pipelining.
R. Waxman and S. Singh, "Multiple Operand Addition and Multiplication," in IEEE Transactions on Computers, vol. 22, no. , pp. 113-120, 1973.