Brent–Kung adder

The Brent–Kung adder (BKA or BK), proposed in 1982, is an advanced binary adder design, having a gate level depth of $O(\log _{2}(n))$ .

Theory

Binary number
Boolean algebra
Logic gate
Ones' complement number
Two's complement number
Signed number representations

Components

Adder (+)

Adder–subtractor (±)

Adder–subtractor

Subtractor (−)

Subtractor
Full subtractor
Half subtractor

Multiplier (×)

Divider (÷)

Binary Divider
Division algorithm

Bitwise ops

See also

Kochanski multiplication (exponentiation)
Multiply–accumulate operation

Categories

Category:Binary arithmetic
Category:Computer arithmetic

See also

FPU
GPU
AGU
Mechanical calculator

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.