Issue No. 12 - December (1979 vol. 28)
D.E. Atkins , Program in Computer, Information and Control Engineering, and the Systems Engineering Laboratory of the Department of Electrical and Computer Engineering, University of Michigan
Component and time complexity measures in terms of number of gates and gate delays, respectively, are derived for two multioperand adder structures: a tree of carry-save adders and a tree of carry-lookahead adders. The parameters of the complexity measures are operand length, number of operands, and maximum fanin to the gates. The analysis involves a constructive derivation of the complexity of carry-lookahead networks including optimization by removal of redundant paths. An alternate measure of component complexity, number of packages with a given number of pinouts, rather than number of gates, is also presented.
time-component complexity, Adder tree, binary addition, carry-lookahead adder, carry-save adder, multioperand addition
D. Atkins and n. Shau-Chi Ong, "Time-Component Complexity of Two Approaches to Multioperand Binary Addition," in IEEE Transactions on Computers, vol. 28, no. , pp. 918-926, 1979.