Base Paper
Base Paper
Abstract—Area, Power and Delay optimizations are the affected. Optimizing area, delay and power of VLSI systems
challenges in current digital IC design. Processors which have always been a challenge. The thing as a designer can do is
are being currently used require adder units. In this work, to bring about any change in the performance parameters of any
different type of 32-bit VLSI adders will be studied and individual component the digital system comprises so that it can
their design implementation will be done. Some of the have an overall improvement in performance. One such
adders were designed using 3-2 compressor. Some of the 32- individual component is the adders which are used in digital
bit hybrid adders is proposed by using differing types of system which can be used to perform complex addition.
combination of adders and logic. The combination includes Multiplication, subtraction and division which can be done with
parallel prefix adders like Kogge-Stone adder (KSA), the help of a simple adder unit. Hybrid adders are combination
Brent-Kung adder (BKA), Ladner-Fischer adder (LFA) of two or more adders of same or different type, a hybrid adder
and Han-Carlson adder (HCA). Two 64-bit hybrid adders can be designed in such a way that the individual adder
is designed by analyzing the performance of the 32-bit comprised within the adder overcomes the limitation of the
designed hybrid adders and by selecting the best 32-bit other adder used, say, a combination of two adders such that
adders. Analysis of the adder performance can be done in one adder overcomes the limitation of other adder and prove to
terms of Area (Number of LUT s), Delay (nS) and Power be advantageous in complex computations. Another type of
(W) analysis is performed with the help of Xilinx ISE 14.7, high-speed adders is the parallel prefix adders, they can perform
a Verilog synthesis software and implementation of the addition in a parallel fashion (compute the bits parallelly)
same using Verilog HDL family Spartan-6 selecting device making them one among the high-speed adders. A combination
XC6SLX16 choosing grade speed -3. of these highspeed adders can bring about an unimaginable
improvement in the performance of digital systems in terms of
Keywords— 3-2 compressor, Brent-Kung adder (BKA), Han- operating speed, frequency of operation, delay etc.
Carlson adder (HCA), Hybrid adders, Kogge-Stone adder (KSA), Investigating combinations of different adders and comparing
Ladner-Fischer adder (LFA) and Parallel prefix adders. their performance parameters is the main goal of this research
work.
I. INTRODUCTION
The structure of this research paper is as follows: Section I is
VLSI systems are constantly developing and a greater number about the research work's introduction, Section II is about the
of transistors are being incorporated in a single IC every two literature review in brief, Section III is about different adder
years so that they can perform better and fast. As the number of topologies, Section IV is mostly about hybrid adders, Section V
bits a system can handle increases, delay increases and is about simulation results, and Section VI is about the research
performance parameters like area and power are in turn work's conclusion.
105
Authorized licensed use limited to: JNT University Kakinada. Downloaded on September 01,2022 at 13:20:13 UTC from IEEE Xplore. Restrictions apply.
II. LITERATURE REVIEW the proper carry in is known, the correct sum and carry out are
selected with the help of the multiplexer once the calculation is
There have been several researches on adders to minimize completed. The adder's computation process is speed up as a
their delay, which are mentioned in [1],[4],[3],[5],[15],[16] result of this. As a result, the carry select adder achieves faster
which focuses on a comparative study of the performance of operation at the expense of a larger number of devices in the
various types of parallel adders and proposes a hybrid adder circuit. As a result, the area and power utilized by the circuits
circuit to reduce propagation delay. Proposed a design of 1-bit
increases. For a -bit carry select adder; the delay time is:
full adder which utilizes static CMOS logic and Swing
restoration pass transistor logic (SRPL) [2]. The research work = + + + (1)
[6] focusses on the Gate Diffusion Input (GDI), which is a new
technique for designing low-power digital circuits. Proposed a B. Carry Save Adder (CSA)
method based on domino logic, The technique incorporates a
power-delay tradeoff using Tanner EDA Tool [7]. An efficient Another kind of parallel RCA is the Carry Save Adder, which
BCD adder is constructed using a low power synthesis does not compute the carry during the stages but instead stores
technique. Pipelining and parallelism are two alternative or saves it and then calculates it later. Let us pretend we have to
approaches that have been considered [8]. figure out A, B, and C. As a consequence, CSA separates this
The study on [9],[10] shows a reversible logic synthesis for into the following equation:
a one-bit adder, the new proposed hybrid approach uses
traditional QCA cells and decreases cell numbers and area, + + = + (2)
includes a technique and system implementation for reducing
energy consumption in ripple carry adder blocks. SPICE and
Verilog-A are used to simulate the system [11]. The Carry Look
Ahead Adder is compared to the circuit of a fast RBSD adder
cell, The comparison of alternative adder topologies with the
RBSD based adder is the basis for this research [12]. Proposed
a unique approximate adder structure for LUT-based FPGA
technology [13]. Proposed an attempt to optimize adder design
in terms of hardware (Area) consumption and operation speed
[14], It's clear that the Ling adder design outperforms the hybrid
carry skip adder in terms of area usage, but at the expense of
speed of operation.
Fig. 2. Carry save adder block diagram.
III. ADDERS The CSA has a number of full adders, each of which performs
A. Carry Select Adder (CSELA) a single summation and generates the carry separately. After
shifting the carry to the left, the total sum may be determined.
A carry select adder (CSELA) is a parallel adder that can The carry save technique is best known for its application in
simultaneously add two -bit values. Carry select adder is multiplier architecture. The Sum at any i’th stage is given by:
thought to be more efficient than carry look ahead adder, and it
= ⊕ ⊕ (3)
also operates quickly.
The Carry out,
!" = + + (4)
106
Authorized licensed use limited to: JNT University Kakinada. Downloaded on September 01,2022 at 13:20:13 UTC from IEEE Xplore. Restrictions apply.
# = ⊕ (5) The figure shown above (Fig. 4) is nothing but an 8-bit Ladner
$ = %&' (6) Fischer adder, the base components used in the adder are black
cell, gp block (generate and propagate) blocks and buffers.
Figure 3 below represents a 4-bit KSA. Black cell is used for computing the generate the propagate
signals. Buffer used for balancing loading effect. To generate
carry signal O(logN) time complexity is required. The
performance of this adder depends on the minimum logic depth
and fanout. Based on the prefix graph of LFA adder, we can
generate the prefix terms necessary and finally sum can be
obtained by xor-ing ( and !" .
107
Authorized licensed use limited to: JNT University Kakinada. Downloaded on September 01,2022 at 13:20:13 UTC from IEEE Xplore. Restrictions apply.
3. BKA Post-Processing stage separately. The hybrid adder module takes two N bit inputs and
performs binary addition between the N bits to produce the N
At this point, the following equations are used to calculate bit Sum and Cout. The figure below can be illustrated with an
the final sum bits and output carry: example. Consider two 32-bit inputs (N=32):
0 = (1 (17) A= 10010010 10001101 11011010 11011010
1 = (" ⊕ -1 (18) B= 10000000 01000001 00010101 01100101
2 = ( ⊕ - !" (19)
4 = -5!" (20) Let us now understand the addition of the two 32-bit inputs with
for i = 2,3,...n-1 where n is no. of input bits. the help of hybrid adder.
108
Authorized licensed use limited to: JNT University Kakinada. Downloaded on September 01,2022 at 13:20:13 UTC from IEEE Xplore. Restrictions apply.
Fig. 11. RTL Schematic View of BKA_KSA Hybrid adder.
Fig. 8. RTL Schematic View of CSELA_KSA Hybrid adder. 5. LFA_KSA hybrid adder
2. CSELA_KSA_KSA Hybrid adder
32-bit LFA_KSA hybrid adder formed by the combination of
32-bit hybrid adder from the combination of 16-bit hybrid 16-bit LFA and 16-bit KSA. The figure below is the RTL
adder comprising of 8-bit CSELA and 8-bit KSA and 16-bit schematic view of the Proposed LFA_KSA Parallel prefix
KSA. The RTL view is shown in the figure below: hybrid adder:
Fig. 9. RTL Schematic view of CSELA_KSA_KSA. Fig. 12. RTL Schematic View of LFA_KSA Hybrid adder.
109
Authorized licensed use limited to: JNT University Kakinada. Downloaded on September 01,2022 at 13:20:13 UTC from IEEE Xplore. Restrictions apply.
schematic view of the Proposed BKA_LFA Parallel prefix 10. Proposed 64-bit hybrid adder-1
hybrid adder:
Here Proposed_64_bit_adder_1 is the top module, 32-bit
HCA_KSA is combined with 32-bit LFA_KSA to form 64-bit
hybrid adder-1. The figure below is nothing but the RTL
schematic view of the Proposed 64-bit hybrid adder-1 designed:
8. BKA-HCA
Fig. 17. RTL Schematic View of Proposed_64_bit_adder_1.
32-bit BKA_HCA hybrid adder formed by the combination 11. Proposed 64-bit hybrid adder-2
of 16-bit BKA and 16-bit HCA. The figure below is the RTL
schematic view of the Proposed BKA_HCA Parallel prefix Here Proposed_64_bit_adder_2 is the top module, 32-bit
hybrid adder: CSELA_KSA_KSA is combined with 32-bit LFA_KSA to
form 64-bit hybrid adder-1. The figure below is nothing but the
RTL schematic view of the Proposed 64-bit hybrid adder-2:
Fig. 16. RTL Schematic View of HCA_LFA Hybrid adder. Fig. 20. Behavioral model of CSELA_KSA_KSA.
110
Authorized licensed use limited to: JNT University Kakinada. Downloaded on September 01,2022 at 13:20:13 UTC from IEEE Xplore. Restrictions apply.
TABLE I. Table for Comparison.
111
Authorized licensed use limited to: JNT University Kakinada. Downloaded on September 01,2022 at 13:20:13 UTC from IEEE Xplore. Restrictions apply.
which has the next less delay in nS. The combination of LFA REFERENCES
and KSA showed less delay and better area performances.
Below it comes the HCA_KSA with delay around 7.670 nS, [1] S. Sarkar and J. Mehedi, "Design of hybrid (CSA-CSkA) adder for
improvement of propagation delay," 2017 Third International Conference
therefore these two fast adders can be used for proposing a 64- on Research in Computational Intelligence and Communication Networks
bit hybrid adder. The combination of CSELA_KSA_KSA has (ICRCICN), Kolkata, India, 2017, pp. 332-336, doi:
the least delay in the modified hybrid adders around 9.827 nS 10.1109/ICRCICN.2017.8234530.
which is used to design proposed 64-bit-hybrid adder-1 along [2] S. Janwadkar and S. Das, "Design and Performance Evaluation of Hybrid
Full Adder for Extensive PDP Reduction," 2018 3rd International
with LFA_KSA these three-hybrid adder can be used for Conference for Convergence in Technology (I2CT), Pune, India, 2018,
application which require less delay and less area applications, pp. 1-6, doi: 10.1109/I2CT.2018.8529780.
all the designed adders occupy less area in FPGAs can be used [3] K. A. K. Maurya, Y. R. Lakshmanna, K. B. Sindhuri and N. U. Kumar,
for such applications. The proposed 64-bit hybrid adder-1 "Design and execution of 32-bit adders using various full adders," 2017
Innovations in Power and Advanced Computing Technologies (i-PACT),
utilized 6.35% more Area and 12.8% less Delay than Proposed Vellore, India, 2017, pp. 1-6, doi: 10.1109/IPACT.2017.8245176.
64-bit hybrid adder-2. Proper selection or combination of [4] V. Shah, U. Fatak and J. Makwana, "Design and Performance Analysis of
individual adders used in hybrid adders can lead to adders with 32-Bit VLSI Hybrid adder," 2019 3rd International Conference on Trends
less delay, less delay means high speed, also utilizing less space in Electronics and Informatics (ICOEI), Tirunelveli, India, 2019, pp.
1070-1075, doi: 10.1109/ICOEI.2019.8862522.
in ICs and lesser power consumption, however when Speed [5] M. Hasan, M. J. Hossein, M. Hossain, H. U. Zaman and S. Islam, "Design
increases, delay reduces and decreasing in delay means more of a Scalable Low-Power 1-Bit Hybrid Full Adder for Fast Computation,"
area requirement and more area means more power. in IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 67,
no. 8, pp. 1464-1468, Aug. 2020, doi: 10.1109/TCSII.2019.2940558.
VI CONCLUSION [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
The proposed system uses hybrid adders, which are powerful circuit and system February2012.
high-speed adders that can perform complex computations and [7] Sentamilselvi M, Mahendran P “High performance Adder Circuit in VLSI
give better processing power to the digital systems the system” International journal of Technology Enhancements and
comparison between different 32-bit VLSI hybrid adders and emerging engineering Research IJTEEE VOL 2 Issue3.
[8] Shambhavi Mishra, Gaurav Verma “Low power and Area efficient
individual adders is done with the help of parameters like Area, implementation of BCD Adder of FPGA” IEEE 2013.
Power and Delay. The logic can be expanded for wide word [9] Rashmi Chawla, Prashant Kumar, Priya Yadav “Adde Circuit Design
length adders including 64-bit, 128-bit etc. which can be used using advanced quantum dot cellular Automata (AQCA)” National
as the fundamental building block in modern ICs, also the Conference on Recent Advances in electronics and Computer
engineering RAECE 2015.
adders can be used to execute other operations like [10] Wei wang, Konrad Walus and G.A. Jullien “Quantum Dot Cellular
multiplication, subtraction, complementing bits etc., Different automata adder” IEEE2003.
types of combination of modified adders (both heterogeneous [11] Mohammad Fawaz, Nader kobrosli, Jessica Rizakallah “Energy
minimization feedback loop for ripple carry Adders” 97814244-82740 /10
and homogeneous) can be done. Future scope of this work lies
@ 2010IEEE.
in design and implementation of higher bit versions of adder [12] Smita Sharma, Akansha Singh, Krashnkant Gupta “Addition Of
using hybrid adders, the designed hybrid adders can be used to redundant binary signed digits using RBSD Adder” 2015 1st International
implement multipliers like Baugh Wooley, booth multipliers Conference On futuristic trend in Computational analysis and
Knowledge management (ABLAZE2015).
etc. which are high speed multipliers. The hybrid adders can [13] Andreas Becher, Jorge Echavarria, Danie Ziener, Stefan Wildermann
also be used as a functional element in high speed ALUs, the and Jurgen Teich “A LUT-Based Approximate adder” 2016 24th
adders can be modified to implement add/subtract logic circuit Annual international Symposium on field Programmable custom
and can be used in high-speed VLSI systems. Computing Machine.
[14] Alisha, Tilak raj “Tracing of Delay Estimation in Heterogeneous adders
with FPGA” IEEE 2017.
ACKNOWLEDGEMENT [15] Shubham Sarkar, Sujan Sarkar, Jishan Mehedi “Comparison of
Various adders and their VLSI Implementation” IEEE2018 International
The success and final outcome of this work necessitated a Conference on computer communication And Informatics (ICCCI-2018).
great deal of guidance and assistance from a lot of people, and [16] K.Anirudhkumar Maurya, K.Bala Sindhuri, Y.Ramalakshmanna,
N.Udaya Kumar “Design and implementation of 32 bit adder using
we are really fortunate to have received this during the course various Full adders” IEEE (i-PACT2017) International Conference
of our research work. We owe everything we've accomplished on innovations in power and Advanced computing technology.
to their guidance and aid, and we'll never forget to thank them.
We gratefully acknowledge Ms. Ancy Joy, Assistant Professor,
our research work guide for her guidance and suggestions
during this study. We are grateful for and lucky to have received
consistent encouragement, support, and advice from all
teaching staff members of the Department of Electronics and
Communication, MBCET which enabled us to complete our
research work on time.
112
Authorized licensed use limited to: JNT University Kakinada. Downloaded on September 01,2022 at 13:20:13 UTC from IEEE Xplore. Restrictions apply.