35
DESIGN AND IMPLEMENTATION OF HIGH SPEED CARRY SELECT ADDER Submitted by:- Shivam Babele Shikha Gupta Shubham Singh Shovit Tyagi Guided by:- Mrs. Shiva Agrawal Assistant Professor EC Department

Design & implementation of high speed carry select adder

Embed Size (px)

Citation preview

Page 1: Design & implementation of high speed carry select adder

DESIGN AND IMPLEMENTATION OF HIGH SPEED CARRY SELECT

ADDER

Submitted by:-Shivam BabeleShikha Gupta

Shubham SinghShovit Tyagi

Guided by:-Mrs. Shiva AgrawalAssistant Professor

EC Department

Page 2: Design & implementation of high speed carry select adder

CONTENTS

1.Introduction2.What is Carry Select adder?3. 16 bit regular Carry select adder4. Ripple Carry adder(RCA)5.Binary to Excess-1 converter(B.E.C.)6.Limitations7. D- Latch8. Tool 9.References

Page 3: Design & implementation of high speed carry select adder

INTRODUCTION

In VLSI system design the area and power reduction in data path logic systems are the main area of research . High speed addition and multiplication has always been a fundamental requirement of high-performance processors and systems. In digital adders, the speed of addition is limited by the time required to propagate a carry through the adder. The sum for each bit position in an elementary adder is generated sequentially only after the previous bit position has been summed and a carry propagated into the next position. The CSLA is used in many computational systems to moderate the problem of carry propagation delay by independently generating multiple carries and then select a carry to generate the sum.

Page 4: Design & implementation of high speed carry select adder

WHAT IS CARRY SELECT ADDER?

A carry-select adder is a particular way to implement an adder, which is a logic element that computes the (n+1 ) bit sum of two (n) bit numbers. The carry-select adder is simple but rather fast than other adders.

Page 5: Design & implementation of high speed carry select adder

RIPPLE CARRY ADDER(RCA)

This kind of adder is a Ripple Carry Adder, since each carry bit "ripples" to the next full adder. The first (and only the first) full adder may be replaced by a half adder.

Page 6: Design & implementation of high speed carry select adder

THE STRUCTURE OF A 16 BIT CSLA

Page 7: Design & implementation of high speed carry select adder

BINARY TO EXCESS-1 CONVERTER

The basic idea of this modified work is to use Binary to Excess-1 Converter (BEC) instead of RCA with Cin=1 in the regular CSLA to achieve lower area and power consumption with only a slight increase in the delay. The main advantage of this BEC logic comes from the lesser number of logic gates than the n-bit Full Adder.

Page 8: Design & implementation of high speed carry select adder

THE BOOLEAN EXPRESSIONS OF THE 4-BIT BEC IS LISTED AS(NOTE THE FUNCTIONAL SYMBOLS ~ NOT, & AND, ^XOR)

Page 9: Design & implementation of high speed carry select adder

WORKING OF B.E.C.

If BEC input is X then O/P is “X+1”.

Page 10: Design & implementation of high speed carry select adder

To replace the n-bit RCA, an n+1-bit BEC is required.

Structure of CSLA using BEC Technique

Page 11: Design & implementation of high speed carry select adder

LIMITATIONS OF CSLA USING BEC AND RCA

.To moderate the problem of carry propagation delay.

The CSLA is not area efficient because it uses BEC and a multiple pairs of Ripple Carry Adders (RCA).

.The power dissipation is high and it has to be overcome.

Page 12: Design & implementation of high speed carry select adder

D Latch:

We can improve the structure in terms of less delay and higher speed by replacing the BEC with a D-Latch. Thus an improved Carry Select Adder with D-Latch can be implemented.

Latch is an electronic device that can be used to store one bit of information. The D latch is used to capture, or 'latch' the logic level which is present on the Data line when the clock input is high.

Page 13: Design & implementation of high speed carry select adder

Fig. D-latch

Fig. Timing Diagram of D-Latch

Page 14: Design & implementation of high speed carry select adder

IMPROVED CSLA USING D-LATCH TECHNIQUE

Page 15: Design & implementation of high speed carry select adder

TOOL USED:XILINX

VHDL & its History : With rapid development in IC technology in 1980's which leads to develop standard design practices for digital circuits. VHDL was developed as a part of that effort. VHDL has become the industry standard language for describing digital circuits, largely because it is an official IEEE standard. The main purposes of VHDL are (1) Documentation (2) Simulation and (3) Hardware Synthesis.

Page 16: Design & implementation of high speed carry select adder

EXAMPLE:-

1.Implementation of simple Adder

Page 17: Design & implementation of high speed carry select adder

VHDL CODE:-

Page 18: Design & implementation of high speed carry select adder

SIMULATION:

Page 19: Design & implementation of high speed carry select adder

2. 16 BIT RIPPLE CARRY ADDER

VHDL Code:

Page 20: Design & implementation of high speed carry select adder

IMPLEMENTATION:

Page 21: Design & implementation of high speed carry select adder

SIMULATION:

Page 22: Design & implementation of high speed carry select adder

SYNTHESIS

Page 23: Design & implementation of high speed carry select adder
Page 24: Design & implementation of high speed carry select adder

CARRY SELECT ADDER USING BEC-1 SIMULATION RESULT

Page 25: Design & implementation of high speed carry select adder

SYNTHESIS

Page 26: Design & implementation of high speed carry select adder
Page 27: Design & implementation of high speed carry select adder
Page 28: Design & implementation of high speed carry select adder

SIMULATION

Page 29: Design & implementation of high speed carry select adder

SYNTHESIS REPORT (RCA)

Page 30: Design & implementation of high speed carry select adder

SYNTHESIS REPORT (BEC)

Page 31: Design & implementation of high speed carry select adder

CARRY SELECT ADDER USING D-LATCH

Page 32: Design & implementation of high speed carry select adder

SYNTHESIZE

Page 33: Design & implementation of high speed carry select adder

SIMULATION

Page 34: Design & implementation of high speed carry select adder

REPORT

Page 35: Design & implementation of high speed carry select adder

REFERENCES

1. Dr. B.Rajendra Naik & P.Prashanti,Design and Implementation of High Speed Carry Select Adder, International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 9- Sep 2013. 2.B. Ramkumar and Harish M Kittur, “Low Power and Area Efficient Carry Select Adder” IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS-2011.  3. Ramkumar,B. , Kittur, H.M. and Kannan ,P. M. ,(2010 ),“ASIC implementation of modified faster carry save adder,” Eur. J. Sci. Res., vol. 42, no. 1,pp.53–58,2010. 4. Y. Kim and L.-S. Kim, “64-bit carry-select adder with reduced area,”Electron. Lett., vol. 37, no. 10, pp. 614–615, May 2001. 5. Y. He, C. H. Chang, and J. Gu, “An area efficient carry-select adder for low power applications,” in Proc. IEEE Int. Symp. Circuits Syst., 2005, vol 4, pp.4082-4085. 6. Oklobdzija. V. G, “High Speed VLSI Arithmetic Units: Adders and Multipliers”, in “Design of High Performance Microprocessor Circuits”, Book edited by A.Chandrakasan, IEEE Press,2000.