Top Banner
Implementation of 8-bit Conditional Sum adder and Parallel Prefix Adders for Fast Addition by B.Gayathri K.Sushma
27
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: final ppt

Implementation of 8-bit Conditional Sum adder and Parallel Prefix Adders for Fast

Addition

by B.Gayathri

K.Sushma

Page 2: final ppt

IntroductionThe 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.

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

Page 3: final ppt

Conditional Sum Adder

Page 4: final ppt

Circuit Diagram of 8-bit CSA:

Page 5: final ppt

Top Model View of 8-bit CSA:

Page 6: final ppt

Simulated Waveform Using Modelsim:

Page 7: final ppt

CSA Mask layout Using I/O Pads:

Page 8: final ppt

Simulated Ouput Waveform Using Microwind Layout Editor:

Page 9: final ppt

Parallel Prefix Adders

Page 10: final ppt

Block Diagram of Parallel Prefix Adder:

Page 11: final ppt

STEP1: The pre-calculation stage is implemented by

STEP2: carry signals can be generated by using different prefix graphs.

STEP3: summation unit can be implemented by

Page 12: final ppt

Calculation of Carriers in Prefix Graph:

Page 13: final ppt

Tree Structure Diagrams of Parallel Prefix Adder:

Kogge-Stone Ladner-Fischer

Brent-Kung

Page 14: final ppt

Top Modules for Parallel Prefix Adders:

TOP VEIW OF 8-BIT KOGGE-STONE ADDER

Page 15: final ppt

TOP VIEW OF 8-BIT LADNER-FISCHER ADDER

Page 16: final ppt

TOP VIEW OF 8-BIT BRENT-KUNG ADDER

Page 17: final ppt

Simulated Waveform of KSA Using Modelsim:

Page 18: final ppt

KSA Mask layout Using I/O Pads:

Page 19: final ppt

Simulated Ouput Waveform of KSA Using Microwind Layout Editor:

Page 20: final ppt

Simulated Waveform of LFA Using Modelsim:

Page 21: final ppt

LFA Mask layout Using I/O Pads:

Page 22: final ppt

Simulated Ouput Waveform of LFA Using Microwind Layout Editor:

Page 23: final ppt

Simulated Waveform of BKA Using Modelsim:

Page 24: final ppt

BKA Mask layout Using I/O Pads:

Page 25: final ppt

Simulated Ouput Waveform of BKA Using Microwind Layout Editor:

Page 26: final ppt

Scope of Expansion:Radix-3Radix-4

Page 27: final ppt

Thanq u