Comparative Analysis for Different Models of Carry Select Adders

  • Upload
    ijartet

  • View
    226

  • Download
    0

Embed Size (px)

Citation preview

  • 7/25/2019 Comparative Analysis for Different Models of Carry Select Adders

    1/7

    International Journal of Advanced R

    Vol. 3, Issue 1, January 2016

    Comparative

    of C

    M.Soundharya,Department o

    ABSTRACT

    In this Era, the signal processiidely used. In the digital signal proce

    adder is the basic building block of acircuits. Today the requirements for m

    delay, area, and power of adder circuit

    efficiency of whole system which

    technology to the next level. Even thou

    Select Adder (CSLA) occupies more ar

    used instead of ripple carry adde

    propagation delay. In other models Bina

    Converter (BEC) based Carry Select A

    used which uses less number of logic re

    conventional CSLA. But these CSLAs

    efficient because it rejects one su

    calculation. So the delay was not mo

    reduced. In order to overcome this

    reduced logic CSLA is used. But by

    Diffusion Input (GDI) Technique can g

    than this recently proposed reduced logiroposed technique provides low power

    less propagation delay. By using this

    CSLA the number of transistors req

    circuit also minimized. So an efficient

    can be achieved through this technique.

    I. INTRODUCTION Todays modern electronics requir

    with high speed, low power, less ar

    circuits. The design with reduced

    power will be very useful for portabl

    devices. Reducing the delay of basic

    will increase the efficiency of the e

    But achieving these constraints are

    task. So based on the applications thesare modified to get an efficient de

    signal processing system has so man

    the efficient adder design is an import

    There are several designs for the a

    Ripple Carry Adder (RCA) uses the si

    but it has the main drawback of Carry

    Delay [2]. The delay will be linearly i

    the bit width of the numbers which ar

    taken for the addition process. But

    ISSN2

    ISSN239

    Available online atww

    search Trends in Engineering and Technology(IJAR

    All Rights Reserved 2016 IJARTET

    nalysis for different

    rry Select Adders

    .E Student & R.Arunkumar, Assistant Professor f Electronics and Communication Engineering,

    arpagam College of Engineering,

    Coimbatore

    g system is

    ssing system,

    ll the majornimizing the

    improve the

    drives the

    h the Carry

    a, it is been

    r to avoid

    y to Excess-I

    der was also

    sources than

    re not more

    after the

    e effectively

    problem the

    using Gate

    ve less delay

    c CSLA. Theonsumption,

    GDI based

    ired for the

    adder design

    s the design

    a for VLSI

    delay, area,

    and mobile

    dder circuit

    tire system.

    not an easy

    e constraintsign. Digital

    adders. So

    ant concern.

    dder circuit.

    mple design

    Propagation

    creases with

    going to be

    y using the

    carry select adder the propag

    effectively reduced. Even though i

    the design is not more attractive be

    usage of dual RCAs, which mean

    will be obtained with the penaltyto overcome this drawback the BE

    used. It replaces one RCA with one

    Hence the area will be saved.

    CSLA uses less number of logic r

    the routing delay is slightly h

    conventional CSLA. The another

    adder circuit design is Common

    (CBL) which uses less number of

    and consumes low power but it h

    Propagation Delay (CPD). The del

    CSLA is proportional to the bi

    numbers [3] which are going to bethe CPD of this adder CBL base

    was proposed. SQRT CSLAs are i

    large bit-width [5], [6] adders with

    CBL based SQRT CSLA has long

    BEC based SQRT CSLA. FromConventional and BEC based C

    dependence and redundant logic

    identified. The reduced logic CSL

    drawbacks of Conventional an

    CSLAs. The logic formulation o

    CSLA is done based on the data

    The reduced logic SQRT CS

    the ability to give optimize

    and power than this recen

    reduced logic CSLA.

    II. EXISTING SYST

    A. Ripple Carry Adder

    Ripple carry adder is designe

    the full adders in serious. The fu

    94-3777 (Print)

    4-3785 (Online)

    .ijartet.com

    ET)

    1

    odels

    tion delay is

    has less delay,

    ause of the

    s that the speed

    f area. In orderbased CSLA is

    add-one circuit.

    he BEC based

    esources [2] but

    igher than the

    one model for

    Boolean Logic

    logic resources

    as longer Carry

    y of CBL based

    t width of the

    add. To reduced SQRT CSLA

    mplemented for

    less delay. This

    r delay than the

    the analysis ofSLAs, the data

    operations are

    overcomes the

    d BEC based

    f reduced logic

    dependence.

    LA can have

    delay, area,

    tly proposed

    M

    d by cascading

    ll adder here is

  • 7/25/2019 Comparative Analysis for Different Models of Carry Select Adders

    2/7

    International Journal of Advanced R

    Vol. 3, Issue 1, January 2016

    responsible for adding two numbers w

    The carry out of first stage is given as

    of the next stage. Ripple Carry Adder uses the com

    Even though it uses the simple adder

    unrestricted bit length numbers, it i

    widely used because of its Carry Propa

    (CPD).

    Figure 1: Ripple Carry Ad

    The worst case delay of RCA is given

    t = (n -1) tc + ts

    Where,

    tc Delay for Carry

    ts Delay for Sum

    From the above equation it is clear th

    of Ripple Carry adder linearly increase

    width of the numbers.

    B. Conventional Carry Select Adder

    In order to reduce the propagatio

    Carry Select Adder is widely used

    circuit of any arithmetic unit. The

    Adder contains the two main units suc

    and Carry Generation Unit (SCG) and

    Carry selection Unit (SCS). Amon

    units, the Sum and Carry Generation u

    more logic resources of CSLA. So t

    SCG unit is the main concern to red

    resources. The SCG unit of four bit CS

    two Ripple Carry Adders (RCA). T

    Carry selection unit of four bit CSLmultiplexers. It performs two addition

    one assuming Carry-in zero, and the o

    is one. After the calculations of two a

    ISSN2

    ISSN239

    Available online atww

    search Trends in Engineering and Technology(IJAR

    All Rights Reserved 2016 IJARTET

    th carry [2].

    the carry in

    act Design.

    esign to add

    s not more

    gation Delay

    er

    y

    at, the delay

    with the bit

    n delay, the

    s the adder

    arry Select

    as the Sum

    the Sum and

    these two

    it consumes

    e design of

    ce the logic

    LA contains

    e Sum and

    contains as in parallel,

    ther carry-in

    dditions one

    sum is selected according to th

    multiplexer.

    Figure 2: Conventional Carry

    Even though it reduces the pr

    the design is not attractive due to t

    RCAs. Because if we use dual RCA

    adder design will increase thi

    drawback of conventional CSLA.

    Figure 3: Conventional

    In the above diagram, it is

    conventional CSLA has two RCAs.

    performs the logical operations in

    as Half Sum Generation (HS

    Generation (HCG), Full Sum Ge

    and Full Ca rry Generation (FCG).

    94-3777 (Print)

    4-3785 (Online)

    .ijartet.com

    ET)

    2

    e carry in the

    Select Adder

    pagation delay,

    e usage of dual

    s the area of the

    is the main

    SLA

    shown that a

    The n bit RCA

    four stages such

    ), Half Carry

    neration (FSG),

  • 7/25/2019 Comparative Analysis for Different Models of Carry Select Adders

    3/7

    International Journal of Advanced R

    Vol. 3, Issue 1, January 2016

    Figure 4: Logical operations of o

    The logical expressions of the two

    Adders of the Conventional CSLA is gi

    S00(i) = A(i)B(i) C0

    0(i)=A(i).

    S10(i) = S0

    0(i) C10(i-1)

    C10(i)= C0

    0(i)+S0

    0(i).C1

    0(i-1)C

    0out = C1

    0

    S01(i ) =A(i)B(i) C01(i)=A(i).B

    S11(i) = S0

    1(i)C1

    1(i-1)

    C11(i)=C1

    0(i)+S0

    1(i).C1

    1(i-1)C

    1out=C1

    1(n

    C. BEC Based CSLA

    In order to reduce the area and

    adder circuit the BEC based CSLA i

    BEC based CSLA design is sa

    Conventional CSLA design. But the o

    instead of using two RCAs it replac

    with one add-one circuit [3], [7].

    ISSN2

    ISSN239

    Available online atww

    search Trends in Engineering and Technology(IJAR

    All Rights Reserved 2016 IJARTET

    e RCA

    ipple Carry

    ven as

    (i) (1a)

    (1b)

    n-1) (1c)

    (i) (2a)

    (2b)

    -1) (2c)

    ower of the

    s used. The

    e as the

    ly change is

    s one RCA

    Figure 5: BEC Based CS

    From the above figure 5, RCA calc

    and carry. The BEC unit receives t

    generated by the RCA and proexcess-I code. The most signific

    represents carry and the least

    represent the sum. The logical ex

    RCA are same as the expressions

    CSLA. The expressions for BEC u

    S11(i) = ~[S0

    1(i)] C1

    1(0) = S1

    0(0)

    S11(i) = S0

    1(i) C10(i-1)

    C11(i) = S1

    0(i) . C1

    1(i-1)

    C1out = C10(n-1) C1

    1(n-1)

    For 1< i

  • 7/25/2019 Comparative Analysis for Different Models of Carry Select Adders

    4/7

    International Journal of Advanced R

    Vol. 3, Issue 1, January 2016

    Carry Select (CS) unit The carry gene

    constructed by two CGs (CG0 and C

    the n bit operands (A & B) are given athe HSG unit. The HSG unit genera

    and half carry. Both CG0 and CG1 rec

    and carry generated by HSG. The C

    units have the optimized designs for

    carry bits. The Carry Selection unit

    carry among the two carries based o

    signal. According to the selected ca

    unit generates the full sum word. T

    design structures for CG0 and CG1 un

    as in the following

    The designs of HSG unit, CS unit, and

    given as

    ISSN2

    ISSN239

    Available online atww

    search Trends in Engineering and Technology(IJAR

    All Rights Reserved 2016 IJARTET

    ation unit is

    1). Initially

    the input toes half sum

    ive the sum

    0 and CG1

    fixed input

    selects the

    the control

    ry the FSG

    e optimized

    its are given

    FSG unit are

    The logical expressions of reduced

    S0(i)=A(i)xorB(i)and C0(i)=A(i).B(i

    C0

    1(i)=C01(i-1).s0(i)+C0(i) for (C

    01(

    C1

    1(i)=C11(i-1).s0(i)+C0(i) for (C

    11(

    C(i) = C01(i) if Cin = 0

    C(i) =C1

    1(i) if Cin =1

    Cout = C(n-1)

    S(0) = S0(0) Cin S(i) = S0(i)

    III. GDI BASED CARRY SEL

    The main objective of the Gis to improve the speed, power, and

    of the Carry select adder [1] when

    existing ones.

    Module 1 and module 2 are the

    that generate the sum signal (SUgenerates the output carry signa

    module is designed individually su

    adder circuit is optimized in terms

    and area.

    94-3777 (Print)

    4-3785 (Online)

    .ijartet.com

    ET)

    4

    ogic CSLA are

    )...(4a)

    0)==0)

    (4b)

    )==1)

    (4c)

    (i-1)

    CT ADDER:

    I based CSLAtransistor count

    compared to the

    NOR modules

    ) and module 3l (Cout). Each

    h that the entire

    of power, delay,

  • 7/25/2019 Comparative Analysis for Different Models of Carry Select Adders

    5/7

    International Journal of Advanced R

    Vol. 3, Issue 1, January 2016

    SIMULATION RESULTS:

    OUTPUT WAVEFORM OF CSLA:

    The above waveform gives the out

    select adder. For this output wa

    synthesis report and RTL diagrams are

    in order to analyse the power, del

    parameters of the adder circuit.

    Conventional CSLA synthesis report

    that the power used by the adder circui

    and the number of logical devices

    circuit is high. From the BEC B

    synthesis report we can know that the

    by the circuit is 10.294 and the logi

    used in the circuit is very less when

    the previous conventional CSLA. But

    slightly higher than the conventibecause of the routing delay.

    SYNTHESIS REPORT OF CONV

    CSLA :

    ISSN2

    ISSN239

    Available online atww

    search Trends in Engineering and Technology(IJAR

    All Rights Reserved 2016 IJARTET

    ut of carry

    veform the

    given below

    y and area

    From the

    e can know

    t is 9.069 ns

    used in the

    ased CSLA

    power used

    al resources

    compared to

    the delay is

    onal CSLA

    NTIONAL

    SYNTHESIS REPORT OF BEC

    CSLA:

    RTL DIAGRAM OF CONVENT

    GATE LEVEL DIAGRAM OF

    CONVENTIONAL CSLA :

    94-3777 (Print)

    4-3785 (Online)

    .ijartet.com

    ET)

    5

    BASED

    IONAL CSLA:

    ONE LUT IN

  • 7/25/2019 Comparative Analysis for Different Models of Carry Select Adders

    6/7

    International Journal of Advanced R

    Vol. 3, Issue 1, January 2016

    RTL DIAGRAM OF BEC BASED C

    GATE LEVEL DIAGRAM OF O

    BEC BASED CSLA:

    ISSN2

    ISSN239

    Available online atww

    search Trends in Engineering and Technology(IJAR

    All Rights Reserved 2016 IJARTET

    SLA :

    E LUT IN

    OUTPUT WAVEFORM OLOGIC CSLA:

    SYNTHESIS REPORT OF RED

    CSLA :

    GATE LEVEL DIAGRAM OF

    REDUCED LOGIC CSLA:

    94-3777 (Print)

    4-3785 (Online)

    .ijartet.com

    ET)

    6

    REDUCED

    UCED LOGIC

    ONE LUT IN

  • 7/25/2019 Comparative Analysis for Different Models of Carry Select Adders

    7/7

    International Journal of Advanced R

    Vol. 3, Issue 1, January 2016

    From the synthesis report of reduced

    it is known that the power used by the

    is 7.716 ns which is very much less th

    used by conventional and BEC Based

    the logic resources also much more

    the previous Conventional and BEC Ba

    GATE LEVEL DIAGRAM FOR O

    REDUCED LOGIC CSLA:

    REFERENCES

    [1]. Arkadiy Morgenshtein, Ale

    Israel A. Wagner, Gate Di

    (GDI): A Power Efficient

    Digital Combinatorial Circ

    Transactions on very lIntegration Systems, Vol.10,

    ISSN2

    ISSN239

    Available online atww

    search Trends in Engineering and Technology(IJAR

    All Rights Reserved 2016 IJARTET

    ogic CSLA,

    adder circuit

    n the power

    SLAs. And

    educed than

    sed CSLAs.

    E LUT IN

    ander Fish,

    fusion Input

    Method for

    its, IEEE

    arge scaleo.5, 2002.

    [2]. Padma Devi, Ashima Gir

    Singh, Improved Carry S

    reduced area andConsumption, Internatio

    Computer Applications,

    2010.

    [3]. K.Allipeera, S. Ahme

    Efficient 64-bit Carry Sel

    less delay and reduced ar

    International Journal of

    Research applications,

    2012.

    [4] R.Uma, Vidya Vijayan,

    Sharon Paul, Area

    Comparison of Adde

    International Journal of

    Communication systeVol.3, No.1, 2012.

    [5]. M.Chithra, G.Omkares

    Carry Select Adder havin

    Delay, International Jour

    Research in Electrical,

    Instrumentation Engineeri

    7, 2013.

    [6]. Damarla Paradhasaradhi,

    An Area Efficient Enhan

    Select Adder, Internati

    Engineering Research an

    Vol.3, Issue 6, 2013.

    [7]. K.Mariya Priyadarshini

    Kiran, N.Tejasri, T.C.VDesign of Area and Speed

    Root Carry Select Ad

    Adders, International

    Scientific & Technology

    Issue.6, 2014.

    [8]. Kalapriya.K, KSN Raju,

    Adder using BEC and RC

    journal of Advanced resea

    and Communication En

    Issue.10, 2014.

    94-3777 (Print)

    4-3785 (Online)

    .ijartet.com

    ET)

    7

    dher, Balwinder

    lect Adder with

    Low powernal Journal of

    Vol.3, No.4,

    Basha, An

    ect Adder with

    ea application,

    ngineering andol.2, Issue 5,

    .Mohanapriya,

    Delay Power

    r topologies,

    LSI design &

    s (VLSICS),

    ari, 128-Bit

    Less Area and

    al of Advanced

    lectronics and

    g, Vol.2, Issue

    K. Anusudha,

    ed SQRT Carry

    nal Journal of

    d Applications,

    , N.V.N.Ravi

    nkat Anish, efficient Square

    er using fast

    Journal of

    esearch, Vol.3,

    , Carry Select

    , International

    ch in Computer

    ineering, Vol3.