Brent-Kung adder

Brent-Kung adder

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

Adding two n-bit numbers is performed as adding in parallel the lower halves of the addends, the upper halves with input carry 0, and the upper halves with input carry 1, then selecting the appropriate upper half sum based on the output carry from the lower half sum. Thus the gate level depth of the n-bit adder is equal to the depth of the half-width adder plus the depth of a mux.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Adder (electronics) — In electronics, an adder or summer is a digital circuit that performs addition of numbers.In modern computers adders reside in the arithmetic logic unit (ALU) where other operations are performed.Although adders can be constructed for many… …   Wikipedia

  • Carry-lookahead adder — 4 bit adder with carry lookahead A carry lookahead adder (CLA) 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 can be contrasted with the simpler …   Wikipedia

  • Kogge-Stone Adder — The Kogge Stone adder is a parallel prefix form carry look ahead adder. It generates the carry signals in O(log n) time, and is widely considered the fastest adder design possible. It is the common design for high performance adders in… …   Wikipedia

  • List of DC Comics characters: A — List of characters in DC Comics: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A Name Alter Ego(s) Original Publisher First Appearance Year Date Writer Artist A …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”