SlideShare a Scribd company logo
1 of 4
Download to read offline
14 International Journal for Modern Trends in Science and Technology
Volume: 2 | Issue: 04 | April 2016 | ISSN: 2455-3778IJMTST
VLSI Implementation of 32-Bit Unsigned
Multiplier Using CSLA & CLAA
M.Rama Krishna1
| P.V.V.Satyanarayana2
| P.V.R.Naveen Kumar3
| K.Pawan Kalyan4
1Assistant Professor, Department of ECE, Ramachandra College of Engineering, Eluru, India.
2,3,4B.Tech, Students, Department of ECE, Ramachandra College of Engineering, Eluru, India.
In this project we are going to compare the performance of different adders implemented to the multipliers
based on area and time needed for calculation. The CLAA based multiplier uses the delay time of 99ns for
performing multiplication operation where as in CSLA based multiplier also uses nearly the same delay time
for multiplication operation. But the area needed for CLAA multiplier is reduced to 31 % by the CSLA based
multiplier to complete the multiplication operation.
KEYWORDS: CLAA, CSLA, Delay, Area, Array Multiplier, VHDL Modeling & Simulation.
Copyright © 2016 International Journal for Modern Trends in Science and Technology
All rights reserved.
I. INTRODUCTION
To humans, decimal numbers are easy to
comprehend and implement for performing
arithmetic. However, in digital systems, such as a
microprocessor, DSP (Digital Signal Processor) or
ASIC (Application-Specific Integrated Circuit),
binary numbers are more pragmatic for a given
computation. This occurs because binary
values are optimally efficient at representing many
values.
Binary adders are one of the most essential logic
elements within a digital system. In addition,
binary adders are also helpful in units other than
Arithmetic Logic Units (ALU), such as multipliers,
dividers and memory addressing. Therefore, binary
addition is essential that any improvement in
binary addition can result in a performance boost
for any computing system and, hence, help
improve the performance of the entire system.
Figure 1 Binary adder example
The binary adder is the critical element in most
digital circuit designs including digital signal
processors (DSP) and microprocessor data path
units. As such, extensive research continues to be
focused on improving the power delay performance
of the adder. In VLSI implementations,
parallel-prefix adders are known to have the best
performance. Reconfigurable logic such as Field
Programmable Gate Arrays (FPGAs) has been
gaining in popularity in recent years because it
offers improved performance in terms of speed and
power over DSP-based and microprocessor-based
solutions for many practical designs involving
mobile DSP and telecommunications applications
and a significant reduction in development time
and cost over Application Specific Integrated
Circuit (ASIC) designs.
Ripple-Carry Adders (RCA):
The simplest way of doing binary addition is to
connect the carry-out from the previous bit to the
next bit's carry-in. Each bit takes carry-in as one of
the inputs and outputs sum and carry-out bit and
hence the name ripple-carry adder. This type of
adders is built by cascading 1-bit full adders. A
4-bit ripple-carry adder is shown in Figure 2.3.
Each trapezoidal symbol represents a single-bit full
adder. At the top of the figure, the carry is rippled
through the adder from C0 to C4.
ABSTRACT
15 International Journal for Modern Trends in Science and Technology
VLSI Implementation of 32-Bit Unsigned Multiplier Using CSLA & CLAAIJMTST
Figure 2Ripple-Carry Adders.
Carry-Look-ahead Adders (CLA):
The carry-chain can also be accelerated with
carry generate/propagate logic. Carry-look ahead
adders employ the carry generate/propagate in
groups to generate carry for the next block. In other
words, digital logic is used to calculate all the
carries at once. When building a CLA, a reduced
version of full adder, which is called a reduced full
adder (RFA) is utilized. Figure 2.4 shows the block
diagram for an RFA. The carry generate/propagate
signals gi/pi feed to carry-look ahead generator
(CLG) for carry inputs to RFA.
Figure 3Carry Look Ahead Adder.
Let Gi is the carry generate function and Pi be the
carry propagate function, Then we can rewrite the
carry function as follows:
Gi = Ai· Bi. (1)
Pi = (Ai xor Bi). (2)
Si = Pi xor Ci. (3)
Ci+l= Gi + Pi.Ci. (4)
Thus, for 4-bit adder, we can compute the carry for
all the stages as shown below:
C1 = Go + Po.Co. (5)
C2 = G1 + P1.C1 = G1 + P1.GO + P1.PO.CO (6)
C3 = G2 + P2.C2= G2 + P2.G1 + P2.P1 .GO +
P2.P1.PO.CO (7)
C4 = G3 + P3.C3 = G3 + P3.G2 + P3.P2 .G1 +
P3.P2.P1.GO + P3.P2.Pl.PO.CO (8)
In general, we can write:
The sum function:
SUM i=A i xor B i xor C i=P i xor C i
The carry function:
Ci+l= Gi + Pi.Ci.
II. CARRY SELECT ADDER (CSLA)
The concept of CSLA is to compute alternative
results in parallel and subsequently selecting the
correct result with single or multiple stage
hierarchical techniques. In CSLA both sum and
carry bits are calculated for two alternatives Cin=O
and 1. Once Cin is delivered, the correct
computation is chosen using a mux to produce the
desired output. Instead of waiting for Cin to
calculate the sum, the sum is correctly output as
soon as Cin gets there. The time taken to compute
the sum is then avoided which results in good
improvement in speed.
Figure 4Carry Select Adder.
In general, we can write the algorithm as:
If Carry in =1, then the sum and carry out are given
by,
Sum (i) =a (i) xor b (i) xor '1'. (11)
Carry (i+ 1) = (a (i) and b (i)) or (b (i) or a (i)). (12)
If Carry in =0, then the sum and carry out are given
by,
Sum (i) = a (i) xor b (i). (13)
Carry (i+ 1) = (a (i) and b (i)). (14)
The sum function:
Si=Ci Si
0 + Ci Si
1. (15)
The carry function:
Ci+1=Ci Ci+1
0 + Ci Ci+1
1. (16)
MULTIPLIER:
Multiplication involves the generation of partial
products, one for each digit in the multiplier, as in
Figure .These partial products are then summed to
produce the final product. The multiplication of
two n-bit binary integers results in a product of up
to 2n bits length.
On comparison with the carry look-ahead adder
(CLAA) based multiplier the area of calculation of
16 International Journal for Modern Trends in Science and Technology
Volume: 2 | Issue: 04 | April 2016 | ISSN: 2455-3778IJMTST
the different carry select adder (CSLA) based
multiplier is smaller and better with nearly same
delay time. Here we are dealing with the
comparison in the bit range of n*n (32*32) as input
and 2n (64) bit output.
Figure 5 Multiplier.
III. SIMULATION RESULTS
The simulation results of CLAA and CSLA based
multipliers are as shown in below figures
Figure 6 Waveform for a CLAA based Multiplier.
Figure 7 Waveform for a CSLA based multiplier.
Figure8 Timing Analysis for CLAA based multiplier.
Figure 9 Timing Analysis for CSLA based Multiplier
IV. ANALYSIS TABLE
In this analysis table shown in figurel4, the delay
time is nearly same, the area and the area delay
product of CSLA based multiplier is reduced to 31
% when compared to CLAA based multiplier.
Multiplier
type
Delay(ns) Area Delay Area
Product
CLAA Based
Multiplier
98.5 2957 Logic
Cells
2912645
CSLA Based
Multiplier
99.5 2039 Logic
Cells
2028805
V. CONCLUSION AND FUTURE WORK
A design and implementation of a VHDL-based
32bit unsigned multiplier with CLAA and CSLA
was presented. VHDL, a Very High Speed
Integrated Circuit Hardware Description Language,
was used to model and simulate our multiplier.
Using CSLA improves the overall performance of
the multiplier. Thus a 31 % area delay product
reduction is possible with the use of the CSLA
based 32 bit unsigned parallel multiplier than
CLAA based 32 bit unsigned parallel multiplier.
This 32 bit multiplier can be further extended to
64 bit multiplier and 128 bit multiplier using the
proposed method for multiplication operation can
be done as future work.
REFERENCES
[1] Muhammad Ali Akbar and Jeong-A Lee, Senior
Member, IEEEComments on “Self-Checking
Carry-Select Adder Design Based onTwo-Rail
Encoding”IEEE transactions on circuits and systems
: regular papers, vol. 61, no. 7, July 2014
[2] D. P. Vasudevan, P. K. Lala, and J. P. Parkerson,
“Self-checking carryselectadder design based on
two-rail encoding,” IEEE Trans. CircuitsSyst. I, Reg.
Papers, vol. 54, no. 12, pp. 2696–2705, Dec. 2007.
[3] M. Alioto, G. Palumbo, and M. Poli, “Optimized
design of parallelcarry-select adders,” Integration,
the VLSI J., vol. 44, no. 1, pp. 62–74,Jan. 2011.
[4] H. Belgacem, K. Chiraz, and T. Rached, “A novel
differentialXOR-based self-checking adder,” Int. J.
Electron., vol. 99, no. 9, pp.1239–1261, Apr. 2012.
[5] Y. S.Wang, M. H. Hsieh, J. C.-M. Li, and C. C.-P.
Chen, “An at-speedtest technique for high-speed
high-order adder by a 6.4-GHz 64-bitdomino adder
17 International Journal for Modern Trends in Science and Technology
VLSI Implementation of 32-Bit Unsigned Multiplier Using CSLA & CLAAIJMTST
example,” IEEE Trans. Circuits Syst. I, Reg. Papers,
vol.59, no. 8, pp. 1644–1655, Aug. 2012.
[6] Sertbas and R.S. Ozbey, "A performance analysis of
classified binary adder architectures and the VHDL
simulations", J Elect. Electron. Eng., Istanbul,
Turkey, vol. 4, pp. 1025-1030,2004.
[7] O. J. Bedrij, “Carry-select adder,” IRE Trans.
Electron. Comput., pp.340–344, 1962.
[8] B. Ramkumar, H.M. Kittur, and P. M. Kannan, “ASIC
implementationof modified faster carry save adder,”
Eur. J. Sci. Res., vol. 42, no. 1, pp.53–58, 2010.
[9] T. Y. Ceiang and M. J. Hsiao, “Carry-select adder
using single ripplecarry adder,” Electron. Lett., vol.
34, no. 22, pp. 2101–2103, Oct. 1998.
[10]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.
[11]J. M. Rabaey, Digtal Integrated Circuits—A Design
Perspective.Upper Saddle River, NJ: Prentice-Hall,
2001.

More Related Content

What's hot

Efficient Design of Ripple Carry Adder and Carry Skip Adder with Low Quantum ...
Efficient Design of Ripple Carry Adder and Carry Skip Adder with Low Quantum ...Efficient Design of Ripple Carry Adder and Carry Skip Adder with Low Quantum ...
Efficient Design of Ripple Carry Adder and Carry Skip Adder with Low Quantum ...IJERA Editor
 
COSA and CSA based 32 -bit unsigned multipler
COSA and CSA based 32 -bit unsigned multiplerCOSA and CSA based 32 -bit unsigned multipler
COSA and CSA based 32 -bit unsigned multiplerinventy
 
High Speed and Area Efficient Booth Multiplier Using SQRT CSLA with Zero Find...
High Speed and Area Efficient Booth Multiplier Using SQRT CSLA with Zero Find...High Speed and Area Efficient Booth Multiplier Using SQRT CSLA with Zero Find...
High Speed and Area Efficient Booth Multiplier Using SQRT CSLA with Zero Find...IJERA Editor
 
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select AdderA Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select AdderIJERD Editor
 
FPGA Implementation of High Speed Architecture of CSLA using D-Latches
FPGA Implementation of High Speed Architecture of CSLA using D-LatchesFPGA Implementation of High Speed Architecture of CSLA using D-Latches
FPGA Implementation of High Speed Architecture of CSLA using D-LatchesEditor IJMTER
 
Implementation of Low Power and Area-Efficient Carry Select Adder
Implementation of Low Power and Area-Efficient Carry Select AdderImplementation of Low Power and Area-Efficient Carry Select Adder
Implementation of Low Power and Area-Efficient Carry Select AdderIJMTST Journal
 
Project report on design & implementation of high speed carry select adder
Project report on design & implementation of high speed carry select adderProject report on design & implementation of high speed carry select adder
Project report on design & implementation of high speed carry select adderssingh7603
 
Optimized Reversible Vedic Multipliers for High Speed Low Power Operations
Optimized Reversible Vedic Multipliers for High Speed Low Power OperationsOptimized Reversible Vedic Multipliers for High Speed Low Power Operations
Optimized Reversible Vedic Multipliers for High Speed Low Power Operationsijsrd.com
 
Design and implementation of Closed Loop Control of Three Phase Interleaved P...
Design and implementation of Closed Loop Control of Three Phase Interleaved P...Design and implementation of Closed Loop Control of Three Phase Interleaved P...
Design and implementation of Closed Loop Control of Three Phase Interleaved P...IJMTST Journal
 
A Novel Route Optimized Cluster Based Routing Protocol for Pollution Controll...
A Novel Route Optimized Cluster Based Routing Protocol for Pollution Controll...A Novel Route Optimized Cluster Based Routing Protocol for Pollution Controll...
A Novel Route Optimized Cluster Based Routing Protocol for Pollution Controll...IRJET Journal
 
Design and Verification of Area Efficient Carry Select Adder
Design and Verification of Area Efficient Carry Select AdderDesign and Verification of Area Efficient Carry Select Adder
Design and Verification of Area Efficient Carry Select Adderijsrd.com
 
High Speed Carryselect Adder
High Speed Carryselect AdderHigh Speed Carryselect Adder
High Speed Carryselect Adderijsrd.com
 
Comparison among Different Adders
Comparison among Different Adders Comparison among Different Adders
Comparison among Different Adders iosrjce
 
High speed and energy-efficient carry skip adder operating under a wide range...
High speed and energy-efficient carry skip adder operating under a wide range...High speed and energy-efficient carry skip adder operating under a wide range...
High speed and energy-efficient carry skip adder operating under a wide range...LogicMindtech Nologies
 
Implementation of Low Power and Area Efficient Carry Select Adder
Implementation of Low Power and Area Efficient Carry Select AdderImplementation of Low Power and Area Efficient Carry Select Adder
Implementation of Low Power and Area Efficient Carry Select Adderinventionjournals
 
Id3313941396
Id3313941396Id3313941396
Id3313941396IJERA Editor
 
Area Delay Power Efficient and Implementation of Modified Square-Root Carry S...
Area Delay Power Efficient and Implementation of Modified Square-Root Carry S...Area Delay Power Efficient and Implementation of Modified Square-Root Carry S...
Area Delay Power Efficient and Implementation of Modified Square-Root Carry S...IJTET Journal
 
Design and Implementation of Low-Power and Area-Efficient 64 bit CSLA using VHDL
Design and Implementation of Low-Power and Area-Efficient 64 bit CSLA using VHDLDesign and Implementation of Low-Power and Area-Efficient 64 bit CSLA using VHDL
Design and Implementation of Low-Power and Area-Efficient 64 bit CSLA using VHDLIJSRD
 

What's hot (19)

Efficient Design of Ripple Carry Adder and Carry Skip Adder with Low Quantum ...
Efficient Design of Ripple Carry Adder and Carry Skip Adder with Low Quantum ...Efficient Design of Ripple Carry Adder and Carry Skip Adder with Low Quantum ...
Efficient Design of Ripple Carry Adder and Carry Skip Adder with Low Quantum ...
 
COSA and CSA based 32 -bit unsigned multipler
COSA and CSA based 32 -bit unsigned multiplerCOSA and CSA based 32 -bit unsigned multipler
COSA and CSA based 32 -bit unsigned multipler
 
High Speed and Area Efficient Booth Multiplier Using SQRT CSLA with Zero Find...
High Speed and Area Efficient Booth Multiplier Using SQRT CSLA with Zero Find...High Speed and Area Efficient Booth Multiplier Using SQRT CSLA with Zero Find...
High Speed and Area Efficient Booth Multiplier Using SQRT CSLA with Zero Find...
 
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select AdderA Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
 
FPGA Implementation of High Speed Architecture of CSLA using D-Latches
FPGA Implementation of High Speed Architecture of CSLA using D-LatchesFPGA Implementation of High Speed Architecture of CSLA using D-Latches
FPGA Implementation of High Speed Architecture of CSLA using D-Latches
 
Implementation of Low Power and Area-Efficient Carry Select Adder
Implementation of Low Power and Area-Efficient Carry Select AdderImplementation of Low Power and Area-Efficient Carry Select Adder
Implementation of Low Power and Area-Efficient Carry Select Adder
 
Project report on design & implementation of high speed carry select adder
Project report on design & implementation of high speed carry select adderProject report on design & implementation of high speed carry select adder
Project report on design & implementation of high speed carry select adder
 
Optimized Reversible Vedic Multipliers for High Speed Low Power Operations
Optimized Reversible Vedic Multipliers for High Speed Low Power OperationsOptimized Reversible Vedic Multipliers for High Speed Low Power Operations
Optimized Reversible Vedic Multipliers for High Speed Low Power Operations
 
Ds36715716
Ds36715716Ds36715716
Ds36715716
 
Design and implementation of Closed Loop Control of Three Phase Interleaved P...
Design and implementation of Closed Loop Control of Three Phase Interleaved P...Design and implementation of Closed Loop Control of Three Phase Interleaved P...
Design and implementation of Closed Loop Control of Three Phase Interleaved P...
 
A Novel Route Optimized Cluster Based Routing Protocol for Pollution Controll...
A Novel Route Optimized Cluster Based Routing Protocol for Pollution Controll...A Novel Route Optimized Cluster Based Routing Protocol for Pollution Controll...
A Novel Route Optimized Cluster Based Routing Protocol for Pollution Controll...
 
Design and Verification of Area Efficient Carry Select Adder
Design and Verification of Area Efficient Carry Select AdderDesign and Verification of Area Efficient Carry Select Adder
Design and Verification of Area Efficient Carry Select Adder
 
High Speed Carryselect Adder
High Speed Carryselect AdderHigh Speed Carryselect Adder
High Speed Carryselect Adder
 
Comparison among Different Adders
Comparison among Different Adders Comparison among Different Adders
Comparison among Different Adders
 
High speed and energy-efficient carry skip adder operating under a wide range...
High speed and energy-efficient carry skip adder operating under a wide range...High speed and energy-efficient carry skip adder operating under a wide range...
High speed and energy-efficient carry skip adder operating under a wide range...
 
Implementation of Low Power and Area Efficient Carry Select Adder
Implementation of Low Power and Area Efficient Carry Select AdderImplementation of Low Power and Area Efficient Carry Select Adder
Implementation of Low Power and Area Efficient Carry Select Adder
 
Id3313941396
Id3313941396Id3313941396
Id3313941396
 
Area Delay Power Efficient and Implementation of Modified Square-Root Carry S...
Area Delay Power Efficient and Implementation of Modified Square-Root Carry S...Area Delay Power Efficient and Implementation of Modified Square-Root Carry S...
Area Delay Power Efficient and Implementation of Modified Square-Root Carry S...
 
Design and Implementation of Low-Power and Area-Efficient 64 bit CSLA using VHDL
Design and Implementation of Low-Power and Area-Efficient 64 bit CSLA using VHDLDesign and Implementation of Low-Power and Area-Efficient 64 bit CSLA using VHDL
Design and Implementation of Low-Power and Area-Efficient 64 bit CSLA using VHDL
 

Similar to VLSI Implementation of 32-Bit Unsigned Multiplier Using CSLA & CLAA

Paper id 37201520
Paper id 37201520Paper id 37201520
Paper id 37201520IJRAT
 
implementation and design of 32-bit adder
implementation and design of 32-bit adderimplementation and design of 32-bit adder
implementation and design of 32-bit adderveereshwararao
 
kunjan elsevier paper
kunjan elsevier paperkunjan elsevier paper
kunjan elsevier paperKunjan Shinde
 
128-Bit Area Efficient Reconfigurable Carry Select Adder
128-Bit Area Efficient Reconfigurable Carry Select Adder 128-Bit Area Efficient Reconfigurable Carry Select Adder
128-Bit Area Efficient Reconfigurable Carry Select Adder ijcisjournal
 
Area, Delay and Power Comparison of Adder Topologies
Area, Delay and Power Comparison of Adder TopologiesArea, Delay and Power Comparison of Adder Topologies
Area, Delay and Power Comparison of Adder TopologiesVLSICS Design
 
IRJET- An Efficient Wallace Tree Multiplier using Modified Adder
IRJET- An Efficient Wallace Tree Multiplier using Modified AdderIRJET- An Efficient Wallace Tree Multiplier using Modified Adder
IRJET- An Efficient Wallace Tree Multiplier using Modified AdderIRJET Journal
 
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDER
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDERDESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDER
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDERVLSICS Design
 
An Efficient High Speed Design of 16-Bit Sparse-Tree RSFQ Adder
An Efficient High Speed Design of 16-Bit Sparse-Tree RSFQ AdderAn Efficient High Speed Design of 16-Bit Sparse-Tree RSFQ Adder
An Efficient High Speed Design of 16-Bit Sparse-Tree RSFQ AdderIJERA Editor
 
Gq3511781181
Gq3511781181Gq3511781181
Gq3511781181IJERA Editor
 
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDER
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDERDESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDER
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDERVLSICS Design
 
Design and Estimation of delay, power and area for Parallel prefix adders
Design and Estimation of delay, power and area for Parallel prefix addersDesign and Estimation of delay, power and area for Parallel prefix adders
Design and Estimation of delay, power and area for Parallel prefix addersIJERA Editor
 
Hx3414601462
Hx3414601462Hx3414601462
Hx3414601462IJERA Editor
 
Evaluation of High Speed and Low Memory Parallel Prefix Adders
Evaluation of High Speed and Low Memory Parallel Prefix AddersEvaluation of High Speed and Low Memory Parallel Prefix Adders
Evaluation of High Speed and Low Memory Parallel Prefix AddersIOSR Journals
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)IJERD Editor
 
IRJET- Asic Implementation of Efficient Error Detection for Floating Poin...
IRJET-  	  Asic Implementation of Efficient Error Detection for Floating Poin...IRJET-  	  Asic Implementation of Efficient Error Detection for Floating Poin...
IRJET- Asic Implementation of Efficient Error Detection for Floating Poin...IRJET Journal
 
IRJET- FPGA Implementation of High Speed and Low Power Speculative Adder
IRJET-  	  FPGA Implementation of  High Speed and Low Power Speculative AdderIRJET-  	  FPGA Implementation of  High Speed and Low Power Speculative Adder
IRJET- FPGA Implementation of High Speed and Low Power Speculative AdderIRJET Journal
 
Mini Project on 4 BIT SERIAL MULTIPLIER
Mini Project on 4 BIT SERIAL MULTIPLIERMini Project on 4 BIT SERIAL MULTIPLIER
Mini Project on 4 BIT SERIAL MULTIPLIERj naga sai
 

Similar to VLSI Implementation of 32-Bit Unsigned Multiplier Using CSLA & CLAA (20)

COMPARISON ANALYSIS OF 16-BIT ADDERS
COMPARISON ANALYSIS OF 16-BIT ADDERSCOMPARISON ANALYSIS OF 16-BIT ADDERS
COMPARISON ANALYSIS OF 16-BIT ADDERS
 
IJETT-V9P226
IJETT-V9P226IJETT-V9P226
IJETT-V9P226
 
Paper id 37201520
Paper id 37201520Paper id 37201520
Paper id 37201520
 
implementation and design of 32-bit adder
implementation and design of 32-bit adderimplementation and design of 32-bit adder
implementation and design of 32-bit adder
 
kunjan elsevier paper
kunjan elsevier paperkunjan elsevier paper
kunjan elsevier paper
 
128-Bit Area Efficient Reconfigurable Carry Select Adder
128-Bit Area Efficient Reconfigurable Carry Select Adder 128-Bit Area Efficient Reconfigurable Carry Select Adder
128-Bit Area Efficient Reconfigurable Carry Select Adder
 
Area, Delay and Power Comparison of Adder Topologies
Area, Delay and Power Comparison of Adder TopologiesArea, Delay and Power Comparison of Adder Topologies
Area, Delay and Power Comparison of Adder Topologies
 
IRJET- An Efficient Wallace Tree Multiplier using Modified Adder
IRJET- An Efficient Wallace Tree Multiplier using Modified AdderIRJET- An Efficient Wallace Tree Multiplier using Modified Adder
IRJET- An Efficient Wallace Tree Multiplier using Modified Adder
 
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDER
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDERDESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDER
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDER
 
An Efficient High Speed Design of 16-Bit Sparse-Tree RSFQ Adder
An Efficient High Speed Design of 16-Bit Sparse-Tree RSFQ AdderAn Efficient High Speed Design of 16-Bit Sparse-Tree RSFQ Adder
An Efficient High Speed Design of 16-Bit Sparse-Tree RSFQ Adder
 
Gq3511781181
Gq3511781181Gq3511781181
Gq3511781181
 
W4408123126
W4408123126W4408123126
W4408123126
 
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDER
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDERDESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDER
DESIGN AND IMPLEMENTATION OF AN IMPROVED CARRY INCREMENT ADDER
 
Design and Estimation of delay, power and area for Parallel prefix adders
Design and Estimation of delay, power and area for Parallel prefix addersDesign and Estimation of delay, power and area for Parallel prefix adders
Design and Estimation of delay, power and area for Parallel prefix adders
 
Hx3414601462
Hx3414601462Hx3414601462
Hx3414601462
 
Evaluation of High Speed and Low Memory Parallel Prefix Adders
Evaluation of High Speed and Low Memory Parallel Prefix AddersEvaluation of High Speed and Low Memory Parallel Prefix Adders
Evaluation of High Speed and Low Memory Parallel Prefix Adders
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
 
IRJET- Asic Implementation of Efficient Error Detection for Floating Poin...
IRJET-  	  Asic Implementation of Efficient Error Detection for Floating Poin...IRJET-  	  Asic Implementation of Efficient Error Detection for Floating Poin...
IRJET- Asic Implementation of Efficient Error Detection for Floating Poin...
 
IRJET- FPGA Implementation of High Speed and Low Power Speculative Adder
IRJET-  	  FPGA Implementation of  High Speed and Low Power Speculative AdderIRJET-  	  FPGA Implementation of  High Speed and Low Power Speculative Adder
IRJET- FPGA Implementation of High Speed and Low Power Speculative Adder
 
Mini Project on 4 BIT SERIAL MULTIPLIER
Mini Project on 4 BIT SERIAL MULTIPLIERMini Project on 4 BIT SERIAL MULTIPLIER
Mini Project on 4 BIT SERIAL MULTIPLIER
 

Recently uploaded

THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTIONTHE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTIONjhunlian
 
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...VICTOR MAESTRE RAMIREZ
 
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call GirlsCall Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girlsssuser7cb4ff
 
Energy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptxEnergy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptxsiddharthjain2303
 
Industrial Safety Unit-I SAFETY TERMINOLOGIES
Industrial Safety Unit-I SAFETY TERMINOLOGIESIndustrial Safety Unit-I SAFETY TERMINOLOGIES
Industrial Safety Unit-I SAFETY TERMINOLOGIESNarmatha D
 
Concrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptxConcrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptxKartikeyaDwivedi3
 
Earthing details of Electrical Substation
Earthing details of Electrical SubstationEarthing details of Electrical Substation
Earthing details of Electrical Substationstephanwindworld
 
Internet of things -Arshdeep Bahga .pptx
Internet of things -Arshdeep Bahga .pptxInternet of things -Arshdeep Bahga .pptx
Internet of things -Arshdeep Bahga .pptxVelmuruganTECE
 
The SRE Report 2024 - Great Findings for the teams
The SRE Report 2024 - Great Findings for the teamsThe SRE Report 2024 - Great Findings for the teams
The SRE Report 2024 - Great Findings for the teamsDILIPKUMARMONDAL6
 
Risk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdfRisk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdfROCENODodongVILLACER
 
System Simulation and Modelling with types and Event Scheduling
System Simulation and Modelling with types and Event SchedulingSystem Simulation and Modelling with types and Event Scheduling
System Simulation and Modelling with types and Event SchedulingBootNeck1
 
Industrial Safety Unit-IV workplace health and safety.ppt
Industrial Safety Unit-IV workplace health and safety.pptIndustrial Safety Unit-IV workplace health and safety.ppt
Industrial Safety Unit-IV workplace health and safety.pptNarmatha D
 
Transport layer issues and challenges - Guide
Transport layer issues and challenges - GuideTransport layer issues and challenges - Guide
Transport layer issues and challenges - GuideGOPINATHS437943
 
Introduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHIntroduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHC Sai Kiran
 
complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...asadnawaz62
 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionDr.Costas Sachpazis
 
Correctly Loading Incremental Data at Scale
Correctly Loading Incremental Data at ScaleCorrectly Loading Incremental Data at Scale
Correctly Loading Incremental Data at ScaleAlluxio, Inc.
 

Recently uploaded (20)

POWER SYSTEMS-1 Complete notes examples
POWER SYSTEMS-1 Complete notes  examplesPOWER SYSTEMS-1 Complete notes  examples
POWER SYSTEMS-1 Complete notes examples
 
Design and analysis of solar grass cutter.pdf
Design and analysis of solar grass cutter.pdfDesign and analysis of solar grass cutter.pdf
Design and analysis of solar grass cutter.pdf
 
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTIONTHE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
THE SENDAI FRAMEWORK FOR DISASTER RISK REDUCTION
 
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...
 
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call GirlsCall Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girls
 
Energy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptxEnergy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptx
 
Industrial Safety Unit-I SAFETY TERMINOLOGIES
Industrial Safety Unit-I SAFETY TERMINOLOGIESIndustrial Safety Unit-I SAFETY TERMINOLOGIES
Industrial Safety Unit-I SAFETY TERMINOLOGIES
 
Concrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptxConcrete Mix Design - IS 10262-2019 - .pptx
Concrete Mix Design - IS 10262-2019 - .pptx
 
Earthing details of Electrical Substation
Earthing details of Electrical SubstationEarthing details of Electrical Substation
Earthing details of Electrical Substation
 
Internet of things -Arshdeep Bahga .pptx
Internet of things -Arshdeep Bahga .pptxInternet of things -Arshdeep Bahga .pptx
Internet of things -Arshdeep Bahga .pptx
 
The SRE Report 2024 - Great Findings for the teams
The SRE Report 2024 - Great Findings for the teamsThe SRE Report 2024 - Great Findings for the teams
The SRE Report 2024 - Great Findings for the teams
 
young call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Serviceyoung call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Service
 
Risk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdfRisk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdf
 
System Simulation and Modelling with types and Event Scheduling
System Simulation and Modelling with types and Event SchedulingSystem Simulation and Modelling with types and Event Scheduling
System Simulation and Modelling with types and Event Scheduling
 
Industrial Safety Unit-IV workplace health and safety.ppt
Industrial Safety Unit-IV workplace health and safety.pptIndustrial Safety Unit-IV workplace health and safety.ppt
Industrial Safety Unit-IV workplace health and safety.ppt
 
Transport layer issues and challenges - Guide
Transport layer issues and challenges - GuideTransport layer issues and challenges - Guide
Transport layer issues and challenges - Guide
 
Introduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHIntroduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECH
 
complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...complete construction, environmental and economics information of biomass com...
complete construction, environmental and economics information of biomass com...
 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
 
Correctly Loading Incremental Data at Scale
Correctly Loading Incremental Data at ScaleCorrectly Loading Incremental Data at Scale
Correctly Loading Incremental Data at Scale
 

VLSI Implementation of 32-Bit Unsigned Multiplier Using CSLA & CLAA

  • 1. 14 International Journal for Modern Trends in Science and Technology Volume: 2 | Issue: 04 | April 2016 | ISSN: 2455-3778IJMTST VLSI Implementation of 32-Bit Unsigned Multiplier Using CSLA & CLAA M.Rama Krishna1 | P.V.V.Satyanarayana2 | P.V.R.Naveen Kumar3 | K.Pawan Kalyan4 1Assistant Professor, Department of ECE, Ramachandra College of Engineering, Eluru, India. 2,3,4B.Tech, Students, Department of ECE, Ramachandra College of Engineering, Eluru, India. In this project we are going to compare the performance of different adders implemented to the multipliers based on area and time needed for calculation. The CLAA based multiplier uses the delay time of 99ns for performing multiplication operation where as in CSLA based multiplier also uses nearly the same delay time for multiplication operation. But the area needed for CLAA multiplier is reduced to 31 % by the CSLA based multiplier to complete the multiplication operation. KEYWORDS: CLAA, CSLA, Delay, Area, Array Multiplier, VHDL Modeling & Simulation. Copyright © 2016 International Journal for Modern Trends in Science and Technology All rights reserved. I. INTRODUCTION To humans, decimal numbers are easy to comprehend and implement for performing arithmetic. However, in digital systems, such as a microprocessor, DSP (Digital Signal Processor) or ASIC (Application-Specific Integrated Circuit), binary numbers are more pragmatic for a given computation. This occurs because binary values are optimally efficient at representing many values. Binary adders are one of the most essential logic elements within a digital system. In addition, binary adders are also helpful in units other than Arithmetic Logic Units (ALU), such as multipliers, dividers and memory addressing. Therefore, binary addition is essential that any improvement in binary addition can result in a performance boost for any computing system and, hence, help improve the performance of the entire system. Figure 1 Binary adder example The binary adder is the critical element in most digital circuit designs including digital signal processors (DSP) and microprocessor data path units. As such, extensive research continues to be focused on improving the power delay performance of the adder. In VLSI implementations, parallel-prefix adders are known to have the best performance. Reconfigurable logic such as Field Programmable Gate Arrays (FPGAs) has been gaining in popularity in recent years because it offers improved performance in terms of speed and power over DSP-based and microprocessor-based solutions for many practical designs involving mobile DSP and telecommunications applications and a significant reduction in development time and cost over Application Specific Integrated Circuit (ASIC) designs. Ripple-Carry Adders (RCA): The simplest way of doing binary addition is to connect the carry-out from the previous bit to the next bit's carry-in. Each bit takes carry-in as one of the inputs and outputs sum and carry-out bit and hence the name ripple-carry adder. This type of adders is built by cascading 1-bit full adders. A 4-bit ripple-carry adder is shown in Figure 2.3. Each trapezoidal symbol represents a single-bit full adder. At the top of the figure, the carry is rippled through the adder from C0 to C4. ABSTRACT
  • 2. 15 International Journal for Modern Trends in Science and Technology VLSI Implementation of 32-Bit Unsigned Multiplier Using CSLA & CLAAIJMTST Figure 2Ripple-Carry Adders. Carry-Look-ahead Adders (CLA): The carry-chain can also be accelerated with carry generate/propagate logic. Carry-look ahead adders employ the carry generate/propagate in groups to generate carry for the next block. In other words, digital logic is used to calculate all the carries at once. When building a CLA, a reduced version of full adder, which is called a reduced full adder (RFA) is utilized. Figure 2.4 shows the block diagram for an RFA. The carry generate/propagate signals gi/pi feed to carry-look ahead generator (CLG) for carry inputs to RFA. Figure 3Carry Look Ahead Adder. Let Gi is the carry generate function and Pi be the carry propagate function, Then we can rewrite the carry function as follows: Gi = Ai· Bi. (1) Pi = (Ai xor Bi). (2) Si = Pi xor Ci. (3) Ci+l= Gi + Pi.Ci. (4) Thus, for 4-bit adder, we can compute the carry for all the stages as shown below: C1 = Go + Po.Co. (5) C2 = G1 + P1.C1 = G1 + P1.GO + P1.PO.CO (6) C3 = G2 + P2.C2= G2 + P2.G1 + P2.P1 .GO + P2.P1.PO.CO (7) C4 = G3 + P3.C3 = G3 + P3.G2 + P3.P2 .G1 + P3.P2.P1.GO + P3.P2.Pl.PO.CO (8) In general, we can write: The sum function: SUM i=A i xor B i xor C i=P i xor C i The carry function: Ci+l= Gi + Pi.Ci. II. CARRY SELECT ADDER (CSLA) The concept of CSLA is to compute alternative results in parallel and subsequently selecting the correct result with single or multiple stage hierarchical techniques. In CSLA both sum and carry bits are calculated for two alternatives Cin=O and 1. Once Cin is delivered, the correct computation is chosen using a mux to produce the desired output. Instead of waiting for Cin to calculate the sum, the sum is correctly output as soon as Cin gets there. The time taken to compute the sum is then avoided which results in good improvement in speed. Figure 4Carry Select Adder. In general, we can write the algorithm as: If Carry in =1, then the sum and carry out are given by, Sum (i) =a (i) xor b (i) xor '1'. (11) Carry (i+ 1) = (a (i) and b (i)) or (b (i) or a (i)). (12) If Carry in =0, then the sum and carry out are given by, Sum (i) = a (i) xor b (i). (13) Carry (i+ 1) = (a (i) and b (i)). (14) The sum function: Si=Ci Si 0 + Ci Si 1. (15) The carry function: Ci+1=Ci Ci+1 0 + Ci Ci+1 1. (16) MULTIPLIER: Multiplication involves the generation of partial products, one for each digit in the multiplier, as in Figure .These partial products are then summed to produce the final product. The multiplication of two n-bit binary integers results in a product of up to 2n bits length. On comparison with the carry look-ahead adder (CLAA) based multiplier the area of calculation of
  • 3. 16 International Journal for Modern Trends in Science and Technology Volume: 2 | Issue: 04 | April 2016 | ISSN: 2455-3778IJMTST the different carry select adder (CSLA) based multiplier is smaller and better with nearly same delay time. Here we are dealing with the comparison in the bit range of n*n (32*32) as input and 2n (64) bit output. Figure 5 Multiplier. III. SIMULATION RESULTS The simulation results of CLAA and CSLA based multipliers are as shown in below figures Figure 6 Waveform for a CLAA based Multiplier. Figure 7 Waveform for a CSLA based multiplier. Figure8 Timing Analysis for CLAA based multiplier. Figure 9 Timing Analysis for CSLA based Multiplier IV. ANALYSIS TABLE In this analysis table shown in figurel4, the delay time is nearly same, the area and the area delay product of CSLA based multiplier is reduced to 31 % when compared to CLAA based multiplier. Multiplier type Delay(ns) Area Delay Area Product CLAA Based Multiplier 98.5 2957 Logic Cells 2912645 CSLA Based Multiplier 99.5 2039 Logic Cells 2028805 V. CONCLUSION AND FUTURE WORK A design and implementation of a VHDL-based 32bit unsigned multiplier with CLAA and CSLA was presented. VHDL, a Very High Speed Integrated Circuit Hardware Description Language, was used to model and simulate our multiplier. Using CSLA improves the overall performance of the multiplier. Thus a 31 % area delay product reduction is possible with the use of the CSLA based 32 bit unsigned parallel multiplier than CLAA based 32 bit unsigned parallel multiplier. This 32 bit multiplier can be further extended to 64 bit multiplier and 128 bit multiplier using the proposed method for multiplication operation can be done as future work. REFERENCES [1] Muhammad Ali Akbar and Jeong-A Lee, Senior Member, IEEEComments on “Self-Checking Carry-Select Adder Design Based onTwo-Rail Encoding”IEEE transactions on circuits and systems : regular papers, vol. 61, no. 7, July 2014 [2] D. P. Vasudevan, P. K. Lala, and J. P. Parkerson, “Self-checking carryselectadder design based on two-rail encoding,” IEEE Trans. CircuitsSyst. I, Reg. Papers, vol. 54, no. 12, pp. 2696–2705, Dec. 2007. [3] M. Alioto, G. Palumbo, and M. Poli, “Optimized design of parallelcarry-select adders,” Integration, the VLSI J., vol. 44, no. 1, pp. 62–74,Jan. 2011. [4] H. Belgacem, K. Chiraz, and T. Rached, “A novel differentialXOR-based self-checking adder,” Int. J. Electron., vol. 99, no. 9, pp.1239–1261, Apr. 2012. [5] Y. S.Wang, M. H. Hsieh, J. C.-M. Li, and C. C.-P. Chen, “An at-speedtest technique for high-speed high-order adder by a 6.4-GHz 64-bitdomino adder
  • 4. 17 International Journal for Modern Trends in Science and Technology VLSI Implementation of 32-Bit Unsigned Multiplier Using CSLA & CLAAIJMTST example,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol.59, no. 8, pp. 1644–1655, Aug. 2012. [6] Sertbas and R.S. Ozbey, "A performance analysis of classified binary adder architectures and the VHDL simulations", J Elect. Electron. Eng., Istanbul, Turkey, vol. 4, pp. 1025-1030,2004. [7] O. J. Bedrij, “Carry-select adder,” IRE Trans. Electron. Comput., pp.340–344, 1962. [8] B. Ramkumar, H.M. Kittur, and P. M. Kannan, “ASIC implementationof modified faster carry save adder,” Eur. J. Sci. Res., vol. 42, no. 1, pp.53–58, 2010. [9] T. Y. Ceiang and M. J. Hsiao, “Carry-select adder using single ripplecarry adder,” Electron. Lett., vol. 34, no. 22, pp. 2101–2103, Oct. 1998. [10]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. [11]J. M. Rabaey, Digtal Integrated Circuits—A Design Perspective.Upper Saddle River, NJ: Prentice-Hall, 2001.