Professional Documents
Culture Documents
Final
Final
Sushma
Introduction
y The csa generates two sets of outputs for a given group of operand bts say n-bits. Each set includes n-sum bits and an outgoing carry. One set assumes that the incoming carry will be zero, while the other assumes that it will be one. Once the incoming carry is known, we need only to select the carrcet set of outputs by using a multiplexer without waiting for the carrry to further propagate the n-positions. y In ppa the aadition is done in parallel fashion there for it is said to be a parallel prefix adder, and some of the parallel prefix adders are Brent-Kung Adder Kogge-Stone Adder Ladner-Fischer Adder
y STEP1: The pre-calculation stage is implemented by y STEP2: carry signals can be generated by using
Kogge-Stone
Ladner-Fischer
Brent-Kung
Scope of Expansion:
y Radix-3 y Radix-4
Thanq u