Issue No. 03 - March (1982 vol. 31)
R.P. Brent , Department of Computer Science, Australian National University
With VLSI architecture, the chip area and design regularity represent a better measure of cost than the conventional gate count. We show that addition of n-bit binary numbers can be performed on a chip with a regular layout in time proportional to log n and with area proportional to n.
VLSI, Addition, area-time complexity, carry lookahead, circuit design, combinational logic, models of computation, parallel addition, parallel polynomial evaluation, prefix computation
H. Kung and R. Brent, "A Regular Layout for Parallel Adders," in IEEE Transactions on Computers, vol. 31, no. , pp. 260-264, 1982.