Digital Arithmetic

CHAPTER 3

Multioperand Addition

In this chapter we consider algorithms and implementations for addition of

more than two operands. That is, for m operands we want to obtain s such

that

m

s --y~x(i)

i=1

3.1

This operation is used in several algorithms. Examples are multiplication, re-

currences, transforms, and filters. The implementations can be classified into

sequential and combinational and, in the latter, into adder arrays and column

reduction schemes. It is also possible to perform the operation partly combina-

tional and partly sequential. Moreover, the combinational part can be pipelined

for higher ...