The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1982 vol.31)
pp: 260-264
R.P. Brent , Department of Computer Science, Australian National University
ABSTRACT
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.
INDEX TERMS
VLSI, Addition, area-time complexity, carry lookahead, circuit design, combinational logic, models of computation, parallel addition, parallel polynomial evaluation, prefix computation
CITATION
R.P. Brent, H.T. Kung, "A Regular Layout for Parallel Adders", IEEE Transactions on Computers, vol.31, no. 3, pp. 260-264, March 1982, doi:10.1109/TC.1982.1675982
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool