The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1970 vol.19)
pp: 758-759
ABSTRACT
An upper bound is derived for the time required to add numbers modulo 2n, using circuit elements with a limited fan-in and unit delay, and assuming that all numbers have the usual binary encoding. The upper bound is within a factor (1 + e) of Winograd's lower bound (which holds for all encodings), where e?0 as n?8, and only O(n log n) circuit elements are required.
INDEX TERMS
Addition, binary numbers, computational complexity, group multiplication, logic circuits, logical design.
CITATION
R. Brent, "On the Addition of Binary Numbers", IEEE Transactions on Computers, vol.19, no. 8, pp. 758-759, August 1970, doi:10.1109/T-C.1970.223027
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool