Brent-Kung adder
Encyclopedia
In electronics, an adder
Adder (electronics)
In electronics, an adder or summer is a digital circuit that performs addition of numbers.In many computers and other kinds of processors, adders are used not only in the arithmetic logic unit, but also in other parts of the processor, where they are used to calculate addresses, table indices, and...

 is a combinatorial or sequential logic element which computes the (n+1)-bit sum of two n-bit numbers. The Brent–Kung adder is one of the more advanced designs, having a gate level depth of .

The Brent–Kung adder is a parallel prefix form carry look-ahead adder
Carry Look-Ahead Adder
A carry-lookahead adder is a type of adder used in digital logic. A carry-lookahead adder improves speed by reducing the amount of time required to determine carry bits...

. It takes less area to implement than the Kogge-Stone adder
Kogge-Stone Adder
The Kogge–Stone adder is a parallel prefix form carry look-ahead adder. It generates the carry signals in O time, and is widely considered the fastest adder design possible. It is the common design for high-performance adders in industry....

and has less wiring congestion, but lower performance.

External links

The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK