You are on page 1of 6

Proceedings of the Third International Conference on Trends in Electronics and Informatics (ICOEI 2019)

IEEE Xplore Part Number: CFP19J32-ART; ISBN: 978-1-5386-9439-8

Design and Performance Analysis of 32 Bit


VLSI Hybrid adder
Vishwa Shah Urvisha Fatak Jagruti Makwana
Electronics & Communication Dept. Electronics & Communication Dept. Electronics & Communication Dept.
Vishwakarma Government Vishwakarma Government Vishwakarma Government
Engineering College Engineering College Engineering College
Gujarat, India. Gujarat, India. Gujarat, India
Email: shahvishwa10@gmail.com Email urvishafatak@gmail.com Email jagruti_ec@yahoo.com

Abstract: The Adder circuit is basically required in many application Different adders are studied in brief then 32 bit different adders are
of DSP digital signal processing architecture, Microprocessor, implemented in Xilinx ISE 14.7 using Verilog code and Analysis of
Microcontroller, Filter designing and data Processing units. A system performance of different adders is done in terms of area (by number
if contains a hybrid adder than it is sure that the system must have low of look up tables LUT) and delay(in Nano second). We have proposed
power consumption, high speed (Less delay) and occupies less area a 32 bit various hybrid adders which are fast adder as compared to
space in memory unit. From many years researchers are trying to make others. This research paper is organized in the following way Section
devices small in size with high operating speed and Low power I is describing the introduction of the research work, Section II gives
consuming so they are trying various techniques In this paper different short summary about literature review, Section III Revising about
32 bit adders are studied and design implementation is done and Some different Adders, Section IV Tells about hybrid adder,Section V
32 bit hybrid adder are proposed by using various adder combinations, shows simulation results and Section VI ending with Conclusion of
Performance analysis in terms of area (according to the number of the research work.
LUTs) and delay (in ns) is performed in Xilinx ISE 14.7 using Verilog
code. II. LITERATURE REVIEW
Different electronic device has problems regarding power
Keywords-Adders, Hybrid adder, Xilinx, Kogge stone adder (KSA), Consumption, area for memory and delay for data operation so from many
Carry lookahead adder (CLA), Carry Save Adder (CSA) years research is ongoing by using different techniques and checking its
performance. Adders were designed by transistor gate logic and pass
I. INTRODUCTION transistor logic style in 0.25 micrometer CMOS technology and its
performance analysis was observed [4].Adders were designed by Gate
The addition operation is a binary operation. It is a basic and diffusion technology & Pass transistor logic in 180nm technology [8],
fundamental operation in any calculative system which is [10].A method of domino logic based on PMOS Pull up network was used
responsible for addition, substraction, division, multiplication, [11].BCD adder was designed by two approaches –pipelining and
finding complement, encoding and decoding In between 1868- parallelism[12].A technique called as quantum dot cellular automata 1 bit
1869 Charles Webb created several patents for calculating adder was designed by reversible logic [13],[14].Energy minimization in
Device for adding Machine Long back many Adder topologies ripple carry adder by tracking loop method was implemented which
are introduced which are designed and implemented [1], [2], [3]. measures energy consumed through a DC-DC converter[9].Redundant
Most of the digital systems like laptop, computers, notepads and binary signed adder was designed and performance analysis was done [6].A
mobiles may have low performance which make user in trouble novel approximate adder structure was designed and implemented based on
and thinks to format or upgrade the system but this is not better LUT [7].A idea comes to picture of proposing a new adder structure by
solution. So, a system is needed with best performance. A using different adder topologies called as heterogeneous structure or hybrid
computer having processors contains a 32 Bit processor structure[16]so researchers started designing and implementing various
architecture contains 32 bit integers, 32 bit registers and 32 bit adders and observing & comparing its area, power ,delay and gate
memory addresses, multiplier, substractor, adder, Registers, counts[1],[2],[3],[5],[15] by analysis describing its advantages and
cache etc. In this research work we are focusing on Adder circuit. limitations a new hybrid adder architecture was proposed.
In Very large scale integrated circuits the major problems found
are more power consuming, slow working and taking large space III.ADDERS
in memory units it was generally observed that a system is
required having low power consuming, High speed and less area. Adder is an electronic circuit which adds binary numbers as an output sum
and carry is generated.According to carry generated name is given of
In this recent digital world it is becoming essential to sustain
resources and save time so many research is going on for better different adders. Let us we recall the different adders which are introduce
performing system units. The design engineers are trying to so far.
design a system which can perform its best by giving high A. Carry Save Adder(CSA)
performance Parameters. The parameters are observed by trial
and fault analysis the designs are tested and fabricated. In this In carry save adder three bits are added parallel at a time the carry is not
research work we are focusing on adder circuit. If the delay is propagated through the next stages. The carry is stored in present stage and
reduce than the speed can be increased. To have a best system it updated in next stage. In this adder delay can reduce due to carry
is essential to focus on all the parameters such as less area, low generation it is also called as multioperand adder. A Carry save adder
power, less time consuming, occupying less frequency and high contain full adder according to its bits which gives single sum and carry
speed .All this good performing system can be obtained if a Fig 1 shows block diagram of Carry save adder which shows sum is
hybrid adder structure is inserted in arithmetic unit. In this paper generated and carry pass it’s Update to next stage.

978-1-5386-9439-8/19/$31.00 ©2019 IEEE 1070


Proceedings of the Third International Conference on Trends in Electronics and Informatics (ICOEI 2019)
IEEE Xplore Part Number: CFP19J32-ART; ISBN: 978-1-5386-9439-8

D. Carry Increment adder(CIA)

The carry increment adder consists carry ripple adder and


incremental circuit. The circuit is designed in sequential order by using
half adder in ripple carry chain. Fig 3 shows the block diagram of carry
increment adder

Fig 1 Block diagram of carry save adder

Advantages
 Carry is stored at present stage
 We can add three input values at a time
 The delay calculation is 0 log n where n is number of
bits
Disadvantages
 It occupy large area because transistor number is high Fig 3 Block diagram of carry increment adder
 For lower operating bit it has high delay and power E. Carry Lookahead Adder (CLA)
consumption.
 Result of addition occurs once
The basic principle of this adder is looking at lower adder bits of
 We still do not know result of the carry is longer or
argument and addend if higher orders carry generated. As number of
smaller than a given number (whether it is positive or
gate is reduce the delay can be reduced during this adder two stages
negative) take place propagation stage and generation stage the values are
B. Carry Select Adder(CSelA) occurred in both stage in second stage carry generated is calculated and
Carry select adder sum and carry are generated independently. in final stage sum value is calculated. It is used in hierarchical structure
Depending upon carry the external multiplexers select the carry to be
propagated to next stage then on the basis of the carry input the sum
will be selected hence delay gets reduce .It contains multiplexer and
two ripple carry adder which assume carry as 1 and carry as 0 after
the overall calculation sum and carry is generated . Fig2 shows the
block diagram of carry select adder.

Fig 4 Working flow of CLA


The Fig 4 is showing working flow of CLA
The propagation stage is also called generation stage

G(i)= a[i].b[i]…………………………… (1)


P (i) = a[i] ^ b[i]………………………… (2)
Equations (1) and (2) are formulas of generation part and
Propagating part.
The internal carry is generated by formula (3)
C (i)=G(i)+ P(i).C(i-1)……….................. (3)
The sum generation is calculated by formula (4)
Fig2 Block diagram of carry select adder Sum[i] = a[i] ^ b [i] ^ c [i-1]………………….. (4)
Here i=1, 2, 3……
C. Carry Skip adder(CSKA) Advantages
Carry skip adder uses the principle of skip logic in carry propagation.
 It is fastest adder
It is used to speed addition operation by adding a propagation of
 It reduce propagating delay
carry bit around entire adder. It consists two logical gates AND gate
is used for carry -in bit which compares with propagated signals  It has less number of gates
Advantages Disadvantages
 In higher bit operation it gives better response  It has complex carry logic blocks
 It has fast adder because of skip logic
Disadvantages F. Carry Ripple adder (CRA or RCA)
 The adder is more power consuming Because of Carry ripple adder perform addition operation. It contains series
using many skip logical circuit structure of full adder each full adder cell add two bit along the carry
bit .The carry generated from each full adder is given to next full adder
 In lowest bit operation the parameters are high
and so on.
which can effect entire processor

978-1-5386-9439-8/19/$31.00 ©2019 IEEE 1071


Proceedings of the Third International Conference on Trends in Electronics and Informatics (ICOEI 2019)
IEEE Xplore Part Number: CFP19J32-ART; ISBN: 978-1-5386-9439-8

III. HYBRID ADDER

When an adder is constructed by implementing one or more logic is called


as hybrid adder
Fig 6 is the block diagram of hybrid adder A and B are the inputs in module
1, module2 and module 3 we can put same or different type of adder which
is giving sum and carry as output using different adder or same adder can
form multiple logic values the both the logical values are having some
advantages which shows that it can perform better.
Fig5 Block Diagram of ripple carry adder

Advantages
 More number of bits can easily added

Disadvantages
 Carry has rippling effect
 Delay is more
G. Kogge stone adder(KSA)
Kogge stone adder was introduce by kogge stone in 1973.It works
on three stage operation-preprocessing, carry generation and post
processing. Carry is generated by calculating the expanded area.
Delay can calculate by formula-
Fig 6 Block diagram of hybrid adder
2 log n …………………….. (5)
n – Number of input bits
There is two types of architecture of forming hybrid adder
Advantages
 It has low fan out
 It has lowest delay
1 Homogeneous
 It has fast operation
Disadvantage The merger of same type of two or more adders forms
 The functioning is very complex Homogeneous architecture.
Let us describe the three stages
2 Heterogeneous
Preprocessing stage
Propagation and generation blocks are calculated by formula (6) The merger of different type of two or more adder forms
and (7) Heterogeneous Architecture.
P[i] = A[i]XORB[i]………………………. (6)
G[i] = A[i]ANDB[i]………….................... (7) The idea of combing designs to form hybrid structure brings the
Carry generation High performance and low cost products. The design engineers
Can perform a hybrid adder by keeping limitation and advantages
Black cell-It takes two pairs of generate and propagate signal. In Of individual adder in consideration.
output It computes one pair of generate and propagate signal

Grey cell-it gives two pairs of generate and propagate signal’s IV. SIMULATION RESULTS
input and in output gives generate signal.
Different 32 bit adders are implemented like carry select adder, carry
Post processing Save adder, carry increment adder, carry skip adder, carry ripple adder,
Carry Lookahead adder, kogge stone adder and by taking this individual
It is also called final computing.it computes sum Adder it was modified into 32 bit hybrid adder is implemented in Xilinx
bits the formula is given in equation (8) ISE 14.7 using Verilog HDL family Vertex 6 selecting device
S[i] = P[i]XORC [i-1]…………….…….. (8) XC6VCX75T By grade Speed -2.The new hybrid structure is formed by
Heterogeneous adder Architecture technique. Performance analysis of
Advantages All adder structure was observed in terms of Area and propagation
 It is fastest adder which focus on design time. Delay. It was observed that If less area is occupied in memory cell than
Disadvantage Signals can pass easily than there will be less propagation delay
 It occupy more area in memory cell So speed will increase. The modified adder is discussed as below

978-1-5386-9439-8/19/$31.00 ©2019 IEEE 1072


Proceedings of the Third International Conference on Trends in Electronics and Informatics (ICOEI 2019)
IEEE Xplore Part Number: CFP19J32-ART; ISBN: 978-1-5386-9439-8

 CLA-KSA hybrid adder  CSA_KSA_CSelA

In this modified adder 16 bit carry lookahead adder and 16 bit In this adder 16 bit CSel_KSA is merged with the 16 bit carry
Kogge Stone adder is merged which form 32 bit hybrid adder Save adder. RTL Design is shown in Fig 10
The CLA takes 8 bit input from A and 8 bit input from B
Which produce sum and Carry which goes with 16 bit
Input to kogge store adder the both adder Produce output of 32
Bit. The RTL design is shown in Fig7.

Fig 10 RTL Design of 32 bit CSA_KSA_CSelA

 RCA_CSA

In this modified adder 16 bit Ripple carry Adder is merged with 16 bit
Fig7 RTL Design of 32 bit CLA_KSA carry save adder. RTL Design is shown in Fig 11

 CSelA-KSA
In this hybrid adder there is 16 bit carry select adder and 16 bit
Kogge Stone adder is merged RTL design is shown in Fig 8

Fig 11 RTL design of 32 bit CSA_RCA

Fig 8 RTL Design of CSelA-KSA

 CSel_KSA_KSA  RCA_KSA

In this modified of adder 8bit carry select adder with In this modified adder 16 bit ripple carry adder is merged with 16 bit
8 bit of kogge stone adder and 16 bit of kogge stone adder KSA.RTL design in Fig 12
Is combined. Fig 9 shows RTL design of this modified adder.

Fig 12 RTL Design o 32 bit RCA_KSA


Fig 9 RTL design of CSelA_KSA_KSA

978-1-5386-9439-8/19/$31.00 ©2019 IEEE 1073


Proceedings of the Third International Conference on Trends in Electronics and Informatics (ICOEI 2019)
IEEE Xplore Part Number: CFP19J32-ART; ISBN: 978-1-5386-9439-8

ADDER DESIGN AREA(LUT) DELAY(In


ns)
Carry select adder 42 5.001
Carry save adder 30 4.766
Carry skip adder 46 6.743
Carry Ripple adder 67 6.925
Carry increment 81 9.456
adder
Carry lookahead 90 10.077
adder
Kogge stone adder 144 5.905
Modified adder-1 78 4.862
KSA_CLA Fig 15 Simulation result of modified adder 3
Modified adder-2 85 3.944
CSelA_KSA
Modified 69 5.770
adder-3
(CSelA_KSA)+KSA
Modified 50 8.65
Adder-4
(CSelA_KSA)+CSA
Modified Adder-5 78 4.262
(RCA_CSA)
Modified Adder-6 86 4.326
(RCA_KSA)

Fig 16 Simulation result of modified adder 4


Table 1 Performance analysis of 32 bit adders

Fig 13, 14, 15, 16, 17, 18 shows simulation waveform result of
modified adders. The modified adder can extend with placing
different adders in modules if one adder is placed in one module
which has inputs A and B which adds produce sum and carry which
pass through other adder that is added with inputs of other adder. All
inputs are added sum and carry is generated
.

Fig 17 Simulation result of modified adder 5

Fig 13 Simulation result of modified adder 1

Fig 14 Simulation result of modified adder 2 Fig 18 Simulation result of modified adder 6

978-1-5386-9439-8/19/$31.00 ©2019 IEEE 1074


Proceedings of the Third International Conference on Trends in Electronics and Informatics (ICOEI 2019)
IEEE Xplore Part Number: CFP19J32-ART; ISBN: 978-1-5386-9439-8

It was observed from table 1 that the kogge stone adder has Large
Area when it is implemented with other adders like in the Modified [8] Shambhavi Mishra, Gaurav Verma “Low power and Area
Adder 1, 2, 3, 4, 6 than area and delay both are reduce Than the efficient implementation of BCD Adder of FPGA” IEEE
Individual KSA structure. Thus Kogge stone adder is Parallel Prefix 2013.
Fast adder. In modified adder 5 which is combination Carry save [9] Rashmi Chawla, Prashant kumar, Priya Yadav “Adde
adder and Ripple carry adder obtain less Delay than two individual Circuit Design using advanced quantum dot cellular
adders but has huge increase in Area than the area occupied by Automata (AQCA)” National Conference on Recent
individual adder. In modified Hybrid Adder 2 carry select adder and Advances in electronics and Computer engineering
kogge stone adder which has achieved very less delay than all the RAECE 2015.
adders and less area is occupied than individual kogge stone adder [10] Wei wang, Konrad Walus and G.A.Jullien “Quantum Dot
but it has more area than carry select adder. If now modified adder 2 Cellular automata adder” IEEE2003.
is further modified by KSA that is modification done in adder 3 than [11] Mohammad Fawaz, Nader kobrosli, Jessica Rizakallah
area is reduce than modified adder 2 but delay is increased. Modified “Energy minimization feedback loop for ripple carry
adder 4 has Very less area than all other hybrid adders but very high Adders” 97814244-82740 /10 @ 2010IEEE.
delay. Therefore all the hybrid adders has less delay high speed as [12] Smita Sharma, Akansha Singh, Krashnkant Gupta
compare To individual adder and can have better performance in area “Addition Of redundant binary signed digits using RBSD
if adder combination are perfect. Adder” 2015 1st International Conference On futuristic
trend in Computational analysis and Knowledge
VI. CONCLUSION management (ABLAZE2015).
[13] Andreas Becher, Jorge Echavarria, Danie Ziener, Stefan
In this research work we have studied all 32 bit adders and designed Wildermann and Jurgen Teich “A LUT-Based
some hybrid adders which gives high performance in terms of area Approximate adder” 2016 24th Annual international
And Delay. The hybrid adders are the fast adders which gives better Symposium on field Programmable custom Computing
Performance than the individual adder. It was observed as delay is Machine.
Reduce speed is Increase but increasing speed can increase the area [14] Alisha, Tilak raj “Tracing of Delay Estimation in
so for a perfect combination can be selected according to demand of Heterogeneous adders with FPGA” IEEE 2017.
Performance of integrated circuit. It was also observed that kogge [15] Shubham Sarkar, Sujan Sarkar, Jishan Mehedi
stone adder when combines with other adder than it gives high “Comparison of Various adders and their VLSI
performance. Implementation” IEEE2018 International Conference on
computer communication And Informatics (ICCCI-2018).
REFERENCES [16] K.Anirudhkumar Maurya, K.Bala Sindhuri,
Y.Ramalakshmanna, N.Udaya Kumar “Design and
implementation of 32 bit adder using various Full adders”
[1] Jasbir Kaur, Lalit Sood “Comparison between various
Types of Adder topologies” International journal IEEE (i-PACT2017) International Conference on
innovations in power and Advanced computing
Computer Science and Technology Vol.6, March 2015.
technology.
[2] Jasmine Saini, Somya Agarwal, Aditi Kansa
“Performance, Analysis and Comparison of Digital Adders
“International Conference on advances in Computer
Engineering and Application (ICACEA) 2015.
[3] R.P.P.Singh, Parveen Kumar “Performance Analysis Fast
Adders using VHDL” International conference on
Advances in recent technologies in communication and
Computing2009.
[4] Nidhi Tiwari, Ruchi Sharma, Rajesh Pariha
“Implementation Of Area and energy efficient full adder
Cell” IEEE International Conference on recent advances
and innovation in Engineering 2014.
[5] Rajkumar Sarma and Veerati Raju “Design and
Performance Analysis of hybrid adders for High speed
arithmetic circuit” International Journal of VLSI Design
and communication Systems (VLSICS) Vol 3, no 3
June2012.
[6] Arkadiy Morgenshtein, Alexander fish and Israel Wagner
“Gate Diffusion input (GDI) – a technique for low power
Design of Digital circuits Analysis and characterization
IEEE International symposium on circuit and system
February2012.
[7] Sentamilselvi M, Mahendran P “High performance Adder
Circuit in VLSI system” International journal of
Technology Enhancements and emerging engineering
Research IJTEEE VOL 2 Issue3.

978-1-5386-9439-8/19/$31.00 ©2019 IEEE 1075

You might also like