SlideShare a Scribd company logo
IJSRD - International Journal for Scientific Research & Development| Vol. 2, Issue 08, 2014 | ISSN (online): 2321-0613
All rights reserved by www.ijsrd.com 78
Design and Verification of Area Efficient Carry Select Adder
V D L Sivasankar1
Ch. Swathi2
B. Shirisha3
1
M. Tech Student 2
Assistant Professor 3
Assistant Professor (HOD)
1,2,3
Department of Electronics and Communication Engineering
1,2,3
Vathsalya Institute of science and technology, R.R Dist, T.S, India
Abstract— Carry Select Adder (CSLA) is one of the fastest
adders used in many data-processing processors to perform
fast arithmetic functions. From the structure of the CSLA, it
is clear that there is scope for reducing the area and power
consumption in the CSLA. This work uses a simple and
efficient gate-level modification to significantly reduce the
area and power of the CSLA. Based on this modification 16,
32 square - root CSLA (SQRT CSLA) architecture have
been developed and compared with the regular SQRT CSLA
architecture. The proposed design has reduced area and
power as compared with the regular SQRT CSLA with only
a slight increase in the delay. This work evaluates the
performance of the proposed designs in terms of delay, area.
Key words: RISC, Lopower, BEC, Carry select adder.
I. INTRODUCTION
In digital adders, the speed of addition is limited by the time
required to propagate a carry through the adder. The sum for
each bit position in an elementary adder is generated
sequentially only after the previous bit position has been
summed and a carry propagated into the next position.
The CSLA is used in many computational systems
to alleviate the problem of carry propagation delay by
independently generating multiple carries and then select a
carry to generate the sum [1]. However, the CSLA is not
area efficient because it uses multiple pairs of Ripple Carry
Adders (RCA) to generate partial sum and carry by
considering carry input and , then the final sum and carry
are selected by the multiplexers (mux).
The basic idea of this work is to use Binary to
Excess-1 Converter (BEC) instead of RCA with in the
regular CSLA to achieve lower area and power consumption
[2]–[4]. The main advantage of this BEC logic comes from
the lesser number of logic gates than the -bit Full Adder
(FA) structure. The details of the BEC logic are discussed in
Section III.
This brief is structured as follows. Section II deals
with the delay and area evaluation methodology of the basic
adder blocks. Section III presents the detailed structure and
the function of the BEC logic.
4 Bit BEC
II. ADDER BLOCKS
A. Ripple carry adder:
It is possible to create a logical circuit using multiple full
adders to add N-bit numbers. Each full adder inputs a Cin,
which is the Cout of the previous adder. This kind of adder is
a ripple carry adder, since each carry bit "ripples" to the next
full adder. Note that the first (and only the first) full adder
may be replaced by a half adder.
In a 32-bit [ripple carry] adder, there are 32 full
adders, so the critical path (worst case) delay is 3 (from
input to carry in first adder) + 31 * 2 (for carry propagation
in later adders) = 65 gate delays.
B. Carry Select Adder:
In electronics, a carry-select adder is a particular way to
implement an adder, which is a logic element that computes
the n+1-bit sum of two -bit numbers. The carry-select
adder is simple but rather fast, having a gate level depth of
O(root(n)).
The carry-select adder generally consists of two
ripple carry adders and a multiplexer. Adding two n-bit
numbers with a carry-select adder is done with two adders
(therefore two ripple carry adders) in order to perform the
calculation twice, one time with the assumption of the carry
being zero and the other assuming one. After the two results
are calculated, the correct sum, as well as the correct carry,
is then selected with the multiplexer once the correct carry is
known.
C. Uniform-sized adder:
A 16-bit carry-select adder with a uniform block size of 4
can be created with three of these blocks and a 4-bit ripple
carry adder. Since carry-in is known at the beginning of
computation, a carry select block is not needed for the first
four bits. The delay of this adder will be four full adder
delays, plus three MUX delays.
Uniform sized adder
D. Variable-sized adder:
A 16-bit carry-select adder with variable size can be
similarly created. Here we show an adder with block sizes of
2-2-3-4-5. This break-up is ideal when the full-adder delay
is equal to the MUX delay, which is unlikely. The total
delay is two full adder delays, and four mux delays.
Design and Verification of Area Efficient Carry Select Adder
(IJSRD/Vol. 2/Issue 08/2014/020)
All rights reserved by www.ijsrd.com 79
Variable sized Adder
E. Regular CSA:
The structure of the 16-b regular SQRT CSLA is shown in
Fig. 4. It has five groups of different size RCA. The delay
and area evaluation of each group are shown in Fig. 5, in
which the numerals within specify the delay values, e.g.,
sum2 requires 10 gate delays. The steps leading to the
evaluation are as follows.
Regular CSA
The group2 [see Fig.] has two sets of 2-b RCA.
Based on the consideration of delay values of Table I, the
arrival time of selection input c1(time(t)=7) of 6:3 mux is
earlier than s3[t=8] and later thans2[t=6]. Thus, sum3 [t=11]
is summation of s3 and mux [t=3] and sum2 [t=10] is
summation of c1 and mux
Except for group2, the arrival time of mux
selection input is always greater than the arrival time of data
outputs from the RCA’s. Thus, the delay of group3 to
group5 is determined, respectively as follows:
The one set of 2-b RCA in group2 has 2 FA for
cin=0 and the other set has 1 FA and 1 HA forcing=1. Based
on the area count of Table I, the total number of gate counts
in group2 is determined as follows:
III. LOW POWER AREA EFFICIENT CARRY SELECT ADDER
CIRCUIT
CSA adder, like ripple-carry adders, is the carry has to to
travel through every full adder block. There is a way to
improve the speed by duplicating the hardware due to the
fact that the carry can only be either 0 or 1. The method is
based on the conditional sum adder and extended to a carry-
select adder. With one RCA.each computing the case of the
one polarity of the carry-in, the sum can be obtained with a
2x1 multiplexer with the carry-in as the select signal.
The basic idea of this work is to use Binary to
Excess-1 Converter (BEC) instead of RCA with in the
regular CSLA to achieve lower area and power
consumption. The main advantage of this BEC logic comes
from the lesser number of logic gates than the n-bit Full
Adder (FA) structure. This work is to use BEC instead of
the RCA with cin=1 in order to reduce power consumption
of the regular CSA. To replace the n-bit RCA, an n+1bit
BEC is required [5].
Modified CSA
Group 2 of Modified BEC
Design and Verification of Area Efficient Carry Select Adder
(IJSRD/Vol. 2/Issue 08/2014/020)
All rights reserved by www.ijsrd.com 80
The group2 [see Fig] has one 2-b RCA which has 1
FA and 1 HA for Cin=0. Instead of another 2-b RCA with
Cin=1 a 3-b BEC is used which adds one to the output from
2-b RCA
Group 4 of Modified BEC
Similarly, the estimated maximum delay and area
of the other groups of the modified SQRT CSLA are
evaluated.
IV. RESULT
Simulation Result
Synthesis RTL
V. CONCLUSION
Carry Select Adder (CSLA) is one of the fastest adders used
in many data-processing processors to perform fast
arithmetic functions. From the structure of the CSLA, it is
clear that there is scope for reducing the area consumption
in the CSLA. This work uses a simple and efficient gate-
level modification to significantly reduce the area and power
of the CSLA. Based on this modification 16- CSLA
architecture have been developed and compared with the
regular CSLA architecture. Carry Select Adder is realized
by using verilog HDL. Simulation and synthesis by using
Xilinx Palanahead. The delay of CSA is small high compare
to Regular Carry select adder if u improve that one by no
degration of area and power.
REFERENCES
[1] Verilog HDL- Digital Design and Synthesis, by
Samir Palnitkar
[2] O. J. Bedrij, “Carry-select adder,” IRE Trans.
Electron. Compute. pp. 340–344, 1962.
[3] B. Ramkumar, H.M. Kittur, and P. M. Kannan,
“ASIC implementation of modified faster carry save
adder,” Eur. J. Sci. Res., vol. 42, no. 1, pp. 53–58,
2010
[4] T. Y. Ceiang and M. J. Hsiao, “Carry-select adder
using single ripple carry adder,” Electron. Lett. vol.
34, no. 22, pp. 2101–2103, Oct. 1998.
[5] J. M. Rabaey, Digital Integrated Circuits—A Design
Perspective. Upper Saddle River, NJ: Prentice-Hall,
2001.
[6] Y. He, C. H. Chang, and J. Gu, “An area efficient
64-bit square root carry-select adder for low power
applications,” in Proc. IEEE Int. Symp. Circuits
Syst., 2005, vol. 4, pp. 4082–4085.
Ad

Recommended

High Speed Carryselect Adder
High Speed Carryselect Adder
ijsrd.com
 
Implementation of Low Power and Area Efficient Carry Select Adder
Implementation of Low Power and Area Efficient Carry Select Adder
inventionjournals
 
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
 
Low power & area efficient carry select adder
Low power & area efficient carry select adder
Sai Vara Prasad P
 
carry select adder
carry select adder
faisal_hussain2008
 
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 VHDL
IJSRD
 
Design and development of carry select adder
Design and development of carry select adder
ABIN THOMAS
 
Project report on design & implementation of high speed carry select adder
Project report on design & implementation of high speed carry select adder
ssingh7603
 
Area–delay–power efficient carry select adder
Area–delay–power efficient carry select adder
LogicMindtech Nologies
 
Implementation of Area Effective Carry Select Adders
Implementation of Area Effective Carry Select Adders
Kumar Goud
 
DESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
DESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
Shital Badaik
 
Design of Low Power Energy Efficient Carry Select Adder Using CMOS Technology
Design of Low Power Energy Efficient Carry Select Adder Using CMOS Technology
Associate Professor in VSB Coimbatore
 
DESIGN AND IMPLEMENTATION OF LOW POWER ALU USING CLOCK GATING AND CARRY SELEC...
DESIGN AND IMPLEMENTATION OF LOW POWER ALU USING CLOCK GATING AND CARRY SELEC...
IAEME Publication
 
Hybrid Adder
Hybrid Adder
Guru Prasanth
 
FPGA Implementation of High Speed Architecture of CSLA using D-Latches
FPGA Implementation of High Speed Architecture of CSLA using D-Latches
Editor IJMTER
 
Design & implementation of high speed carry select adder
Design & implementation of high speed carry select adder
ssingh7603
 
Final ppt
Final ppt
Bhamidipati Gayatri
 
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
IJERD Editor
 
Csla 130319073823-phpapp01-140821210430-phpapp02
Csla 130319073823-phpapp01-140821210430-phpapp02
Jayaprakash Nagaruru
 
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
 
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
 
Design of Low-Power High-Speed Truncation-Error-Tolerant Adder
Design of Low-Power High-Speed Truncation-Error-Tolerant Adder
Sravankumar Samboju
 
32-bit unsigned multiplier by using CSLA & CLAA
32-bit unsigned multiplier by using CSLA & CLAA
Ganesh Sambasivarao
 
Design of high speed adders for efficient digital design blocks
Design of high speed adders for efficient digital design blocks
Bharath Chary
 
Cmos Arithmetic Circuits
Cmos Arithmetic Circuits
ankitgoel
 
Ramya Project
Ramya Project
Ramya Purohit
 
implementation and design of 32-bit adder
implementation and design of 32-bit adder
veereshwararao
 
Report adders
Report adders
Peeyush Pashine
 
Bu34437441
Bu34437441
IJERA Editor
 
128-Bit Area Efficient Reconfigurable Carry Select Adder
128-Bit Area Efficient Reconfigurable Carry Select Adder
ijcisjournal
 

More Related Content

What's hot (20)

Area–delay–power efficient carry select adder
Area–delay–power efficient carry select adder
LogicMindtech Nologies
 
Implementation of Area Effective Carry Select Adders
Implementation of Area Effective Carry Select Adders
Kumar Goud
 
DESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
DESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
Shital Badaik
 
Design of Low Power Energy Efficient Carry Select Adder Using CMOS Technology
Design of Low Power Energy Efficient Carry Select Adder Using CMOS Technology
Associate Professor in VSB Coimbatore
 
DESIGN AND IMPLEMENTATION OF LOW POWER ALU USING CLOCK GATING AND CARRY SELEC...
DESIGN AND IMPLEMENTATION OF LOW POWER ALU USING CLOCK GATING AND CARRY SELEC...
IAEME Publication
 
Hybrid Adder
Hybrid Adder
Guru Prasanth
 
FPGA Implementation of High Speed Architecture of CSLA using D-Latches
FPGA Implementation of High Speed Architecture of CSLA using D-Latches
Editor IJMTER
 
Design & implementation of high speed carry select adder
Design & implementation of high speed carry select adder
ssingh7603
 
Final ppt
Final ppt
Bhamidipati Gayatri
 
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
IJERD Editor
 
Csla 130319073823-phpapp01-140821210430-phpapp02
Csla 130319073823-phpapp01-140821210430-phpapp02
Jayaprakash Nagaruru
 
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
 
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
 
Design of Low-Power High-Speed Truncation-Error-Tolerant Adder
Design of Low-Power High-Speed Truncation-Error-Tolerant Adder
Sravankumar Samboju
 
32-bit unsigned multiplier by using CSLA & CLAA
32-bit unsigned multiplier by using CSLA & CLAA
Ganesh Sambasivarao
 
Design of high speed adders for efficient digital design blocks
Design of high speed adders for efficient digital design blocks
Bharath Chary
 
Cmos Arithmetic Circuits
Cmos Arithmetic Circuits
ankitgoel
 
Ramya Project
Ramya Project
Ramya Purohit
 
implementation and design of 32-bit adder
implementation and design of 32-bit adder
veereshwararao
 
Report adders
Report adders
Peeyush Pashine
 
Area–delay–power efficient carry select adder
Area–delay–power efficient carry select adder
LogicMindtech Nologies
 
Implementation of Area Effective Carry Select Adders
Implementation of Area Effective Carry Select Adders
Kumar Goud
 
DESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
DESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
Shital Badaik
 
Design of Low Power Energy Efficient Carry Select Adder Using CMOS Technology
Design of Low Power Energy Efficient Carry Select Adder Using CMOS Technology
Associate Professor in VSB Coimbatore
 
DESIGN AND IMPLEMENTATION OF LOW POWER ALU USING CLOCK GATING AND CARRY SELEC...
DESIGN AND IMPLEMENTATION OF LOW POWER ALU USING CLOCK GATING AND CARRY SELEC...
IAEME Publication
 
FPGA Implementation of High Speed Architecture of CSLA using D-Latches
FPGA Implementation of High Speed Architecture of CSLA using D-Latches
Editor IJMTER
 
Design & implementation of high speed carry select adder
Design & implementation of high speed carry select adder
ssingh7603
 
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
A Novel Efficient VLSI Architecture Modified 16-B SQRT Carry Select Adder
IJERD Editor
 
Csla 130319073823-phpapp01-140821210430-phpapp02
Csla 130319073823-phpapp01-140821210430-phpapp02
Jayaprakash Nagaruru
 
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
 
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
 
Design of Low-Power High-Speed Truncation-Error-Tolerant Adder
Design of Low-Power High-Speed Truncation-Error-Tolerant Adder
Sravankumar Samboju
 
32-bit unsigned multiplier by using CSLA & CLAA
32-bit unsigned multiplier by using CSLA & CLAA
Ganesh Sambasivarao
 
Design of high speed adders for efficient digital design blocks
Design of high speed adders for efficient digital design blocks
Bharath Chary
 
Cmos Arithmetic Circuits
Cmos Arithmetic Circuits
ankitgoel
 
implementation and design of 32-bit adder
implementation and design of 32-bit adder
veereshwararao
 

Similar to Design and Verification of Area Efficient Carry Select Adder (20)

Bu34437441
Bu34437441
IJERA Editor
 
128-Bit Area Efficient Reconfigurable Carry Select Adder
128-Bit Area Efficient Reconfigurable Carry Select Adder
ijcisjournal
 
Cq25550554
Cq25550554
IJERA Editor
 
An Area Efficient Adder Design for VLSI Circuits
An Area Efficient Adder Design for VLSI Circuits
IJESM JOURNAL
 
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD Editor
 
Review on optimized area,delay and power efficient carry select adder using n...
Review on optimized area,delay and power efficient carry select adder using n...
IRJET Journal
 
Eq36876880
Eq36876880
IJERA Editor
 
Implementation of Low Power and Area-Efficient Carry Select Adder
Implementation of Low Power and Area-Efficient Carry Select Adder
IJMTST Journal
 
Enhanced low power, fast and area efficient carry select adder
Enhanced low power, fast and area efficient carry select adder
eSAT Publishing House
 
W4408123126
W4408123126
IJERA Editor
 
J43015355
J43015355
IJERA Editor
 
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
 
1.area efficient carry select adder
1.area efficient carry select adder
KUMARASWAMY JINNE
 
Iaetsd 128-bit area
Iaetsd 128-bit area
Iaetsd Iaetsd
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
Paper id 37201520
Paper id 37201520
IJRAT
 
R04605106110
R04605106110
IJERA Editor
 
M367578
M367578
IJERA Editor
 
D0532025
D0532025
IOSR Journals
 
B045060813
B045060813
IJERA Editor
 
128-Bit Area Efficient Reconfigurable Carry Select Adder
128-Bit Area Efficient Reconfigurable Carry Select Adder
ijcisjournal
 
An Area Efficient Adder Design for VLSI Circuits
An Area Efficient Adder Design for VLSI Circuits
IJESM JOURNAL
 
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD Editor
 
Review on optimized area,delay and power efficient carry select adder using n...
Review on optimized area,delay and power efficient carry select adder using n...
IRJET Journal
 
Implementation of Low Power and Area-Efficient Carry Select Adder
Implementation of Low Power and Area-Efficient Carry Select Adder
IJMTST Journal
 
Enhanced low power, fast and area efficient carry select adder
Enhanced low power, fast and area efficient carry select adder
eSAT Publishing House
 
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
 
1.area efficient carry select adder
1.area efficient carry select adder
KUMARASWAMY JINNE
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
Paper id 37201520
Paper id 37201520
IJRAT
 
Ad

More from ijsrd.com (20)

IoT Enabled Smart Grid
IoT Enabled Smart Grid
ijsrd.com
 
A Survey Report on : Security & Challenges in Internet of Things
A Survey Report on : Security & Challenges in Internet of Things
ijsrd.com
 
IoT for Everyday Life
IoT for Everyday Life
ijsrd.com
 
Study on Issues in Managing and Protecting Data of IOT
Study on Issues in Managing and Protecting Data of IOT
ijsrd.com
 
Interactive Technologies for Improving Quality of Education to Build Collabor...
Interactive Technologies for Improving Quality of Education to Build Collabor...
ijsrd.com
 
Internet of Things - Paradigm Shift of Future Internet Application for Specia...
Internet of Things - Paradigm Shift of Future Internet Application for Specia...
ijsrd.com
 
A Study of the Adverse Effects of IoT on Student's Life
A Study of the Adverse Effects of IoT on Student's Life
ijsrd.com
 
Pedagogy for Effective use of ICT in English Language Learning
Pedagogy for Effective use of ICT in English Language Learning
ijsrd.com
 
Virtual Eye - Smart Traffic Navigation System
Virtual Eye - Smart Traffic Navigation System
ijsrd.com
 
Ontological Model of Educational Programs in Computer Science (Bachelor and M...
Ontological Model of Educational Programs in Computer Science (Bachelor and M...
ijsrd.com
 
Understanding IoT Management for Smart Refrigerator
Understanding IoT Management for Smart Refrigerator
ijsrd.com
 
DESIGN AND ANALYSIS OF DOUBLE WISHBONE SUSPENSION SYSTEM USING FINITE ELEMENT...
DESIGN AND ANALYSIS OF DOUBLE WISHBONE SUSPENSION SYSTEM USING FINITE ELEMENT...
ijsrd.com
 
A Review: Microwave Energy for materials processing
A Review: Microwave Energy for materials processing
ijsrd.com
 
Web Usage Mining: A Survey on User's Navigation Pattern from Web Logs
Web Usage Mining: A Survey on User's Navigation Pattern from Web Logs
ijsrd.com
 
APPLICATION OF STATCOM to IMPROVED DYNAMIC PERFORMANCE OF POWER SYSTEM
APPLICATION OF STATCOM to IMPROVED DYNAMIC PERFORMANCE OF POWER SYSTEM
ijsrd.com
 
Making model of dual axis solar tracking with Maximum Power Point Tracking
Making model of dual axis solar tracking with Maximum Power Point Tracking
ijsrd.com
 
A REVIEW PAPER ON PERFORMANCE AND EMISSION TEST OF 4 STROKE DIESEL ENGINE USI...
A REVIEW PAPER ON PERFORMANCE AND EMISSION TEST OF 4 STROKE DIESEL ENGINE USI...
ijsrd.com
 
Study and Review on Various Current Comparators
Study and Review on Various Current Comparators
ijsrd.com
 
Reducing Silicon Real Estate and Switching Activity Using Low Power Test Patt...
Reducing Silicon Real Estate and Switching Activity Using Low Power Test Patt...
ijsrd.com
 
Defending Reactive Jammers in WSN using a Trigger Identification Service.
Defending Reactive Jammers in WSN using a Trigger Identification Service.
ijsrd.com
 
IoT Enabled Smart Grid
IoT Enabled Smart Grid
ijsrd.com
 
A Survey Report on : Security & Challenges in Internet of Things
A Survey Report on : Security & Challenges in Internet of Things
ijsrd.com
 
IoT for Everyday Life
IoT for Everyday Life
ijsrd.com
 
Study on Issues in Managing and Protecting Data of IOT
Study on Issues in Managing and Protecting Data of IOT
ijsrd.com
 
Interactive Technologies for Improving Quality of Education to Build Collabor...
Interactive Technologies for Improving Quality of Education to Build Collabor...
ijsrd.com
 
Internet of Things - Paradigm Shift of Future Internet Application for Specia...
Internet of Things - Paradigm Shift of Future Internet Application for Specia...
ijsrd.com
 
A Study of the Adverse Effects of IoT on Student's Life
A Study of the Adverse Effects of IoT on Student's Life
ijsrd.com
 
Pedagogy for Effective use of ICT in English Language Learning
Pedagogy for Effective use of ICT in English Language Learning
ijsrd.com
 
Virtual Eye - Smart Traffic Navigation System
Virtual Eye - Smart Traffic Navigation System
ijsrd.com
 
Ontological Model of Educational Programs in Computer Science (Bachelor and M...
Ontological Model of Educational Programs in Computer Science (Bachelor and M...
ijsrd.com
 
Understanding IoT Management for Smart Refrigerator
Understanding IoT Management for Smart Refrigerator
ijsrd.com
 
DESIGN AND ANALYSIS OF DOUBLE WISHBONE SUSPENSION SYSTEM USING FINITE ELEMENT...
DESIGN AND ANALYSIS OF DOUBLE WISHBONE SUSPENSION SYSTEM USING FINITE ELEMENT...
ijsrd.com
 
A Review: Microwave Energy for materials processing
A Review: Microwave Energy for materials processing
ijsrd.com
 
Web Usage Mining: A Survey on User's Navigation Pattern from Web Logs
Web Usage Mining: A Survey on User's Navigation Pattern from Web Logs
ijsrd.com
 
APPLICATION OF STATCOM to IMPROVED DYNAMIC PERFORMANCE OF POWER SYSTEM
APPLICATION OF STATCOM to IMPROVED DYNAMIC PERFORMANCE OF POWER SYSTEM
ijsrd.com
 
Making model of dual axis solar tracking with Maximum Power Point Tracking
Making model of dual axis solar tracking with Maximum Power Point Tracking
ijsrd.com
 
A REVIEW PAPER ON PERFORMANCE AND EMISSION TEST OF 4 STROKE DIESEL ENGINE USI...
A REVIEW PAPER ON PERFORMANCE AND EMISSION TEST OF 4 STROKE DIESEL ENGINE USI...
ijsrd.com
 
Study and Review on Various Current Comparators
Study and Review on Various Current Comparators
ijsrd.com
 
Reducing Silicon Real Estate and Switching Activity Using Low Power Test Patt...
Reducing Silicon Real Estate and Switching Activity Using Low Power Test Patt...
ijsrd.com
 
Defending Reactive Jammers in WSN using a Trigger Identification Service.
Defending Reactive Jammers in WSN using a Trigger Identification Service.
ijsrd.com
 
Ad

Recently uploaded (20)

Public Health For The 21st Century 1st Edition Judy Orme Jane Powell
Public Health For The 21st Century 1st Edition Judy Orme Jane Powell
trjnesjnqg7801
 
ENGLISH_Q1_W1 PowerPoint grade 3 quarter 1 week 1
ENGLISH_Q1_W1 PowerPoint grade 3 quarter 1 week 1
jutaydeonne
 
Great Governors' Send-Off Quiz 2025 Prelims IIT KGP
Great Governors' Send-Off Quiz 2025 Prelims IIT KGP
IIT Kharagpur Quiz Club
 
ENGLISH-5 Q1 Lesson 1.pptx - Story Elements
ENGLISH-5 Q1 Lesson 1.pptx - Story Elements
Mayvel Nadal
 
GREAT QUIZ EXCHANGE 2025 - GENERAL QUIZ.pptx
GREAT QUIZ EXCHANGE 2025 - GENERAL QUIZ.pptx
Ronisha Das
 
How payment terms are configured in Odoo 18
How payment terms are configured in Odoo 18
Celine George
 
University of Ghana Cracks Down on Misconduct: Over 100 Students Sanctioned
University of Ghana Cracks Down on Misconduct: Over 100 Students Sanctioned
Kweku Zurek
 
Vitamin and Nutritional Deficiencies.pptx
Vitamin and Nutritional Deficiencies.pptx
Vishal Chanalia
 
2025 June Year 9 Presentation: Subject selection.pptx
2025 June Year 9 Presentation: Subject selection.pptx
mansk2
 
Paper 106 | Ambition and Corruption: A Comparative Analysis of ‘The Great Gat...
Paper 106 | Ambition and Corruption: A Comparative Analysis of ‘The Great Gat...
Rajdeep Bavaliya
 
LDMMIA Shop & Student News Summer Solstice 25
LDMMIA Shop & Student News Summer Solstice 25
LDM & Mia eStudios
 
K12 Tableau User Group virtual event June 18, 2025
K12 Tableau User Group virtual event June 18, 2025
dogden2
 
THE PSYCHOANALYTIC OF THE BLACK CAT BY EDGAR ALLAN POE (1).pdf
THE PSYCHOANALYTIC OF THE BLACK CAT BY EDGAR ALLAN POE (1).pdf
nabilahk908
 
ECONOMICS, DISASTER MANAGEMENT, ROAD SAFETY - STUDY MATERIAL [10TH]
ECONOMICS, DISASTER MANAGEMENT, ROAD SAFETY - STUDY MATERIAL [10TH]
SHERAZ AHMAD LONE
 
English 3 Quarter 1_LEwithLAS_Week 1.pdf
English 3 Quarter 1_LEwithLAS_Week 1.pdf
DeAsisAlyanajaneH
 
M&A5 Q1 1 differentiate evolving early Philippine conventional and contempora...
M&A5 Q1 1 differentiate evolving early Philippine conventional and contempora...
ErlizaRosete
 
Q1_TLE 8_Week 1- Day 1 tools and equipment
Q1_TLE 8_Week 1- Day 1 tools and equipment
clairenotado3
 
Hurricane Helene Application Documents Checklists
Hurricane Helene Application Documents Checklists
Mebane Rash
 
This is why students from these 44 institutions have not received National Se...
This is why students from these 44 institutions have not received National Se...
Kweku Zurek
 
SCHIZOPHRENIA OTHER PSYCHOTIC DISORDER LIKE Persistent delusion/Capgras syndr...
SCHIZOPHRENIA OTHER PSYCHOTIC DISORDER LIKE Persistent delusion/Capgras syndr...
parmarjuli1412
 
Public Health For The 21st Century 1st Edition Judy Orme Jane Powell
Public Health For The 21st Century 1st Edition Judy Orme Jane Powell
trjnesjnqg7801
 
ENGLISH_Q1_W1 PowerPoint grade 3 quarter 1 week 1
ENGLISH_Q1_W1 PowerPoint grade 3 quarter 1 week 1
jutaydeonne
 
Great Governors' Send-Off Quiz 2025 Prelims IIT KGP
Great Governors' Send-Off Quiz 2025 Prelims IIT KGP
IIT Kharagpur Quiz Club
 
ENGLISH-5 Q1 Lesson 1.pptx - Story Elements
ENGLISH-5 Q1 Lesson 1.pptx - Story Elements
Mayvel Nadal
 
GREAT QUIZ EXCHANGE 2025 - GENERAL QUIZ.pptx
GREAT QUIZ EXCHANGE 2025 - GENERAL QUIZ.pptx
Ronisha Das
 
How payment terms are configured in Odoo 18
How payment terms are configured in Odoo 18
Celine George
 
University of Ghana Cracks Down on Misconduct: Over 100 Students Sanctioned
University of Ghana Cracks Down on Misconduct: Over 100 Students Sanctioned
Kweku Zurek
 
Vitamin and Nutritional Deficiencies.pptx
Vitamin and Nutritional Deficiencies.pptx
Vishal Chanalia
 
2025 June Year 9 Presentation: Subject selection.pptx
2025 June Year 9 Presentation: Subject selection.pptx
mansk2
 
Paper 106 | Ambition and Corruption: A Comparative Analysis of ‘The Great Gat...
Paper 106 | Ambition and Corruption: A Comparative Analysis of ‘The Great Gat...
Rajdeep Bavaliya
 
LDMMIA Shop & Student News Summer Solstice 25
LDMMIA Shop & Student News Summer Solstice 25
LDM & Mia eStudios
 
K12 Tableau User Group virtual event June 18, 2025
K12 Tableau User Group virtual event June 18, 2025
dogden2
 
THE PSYCHOANALYTIC OF THE BLACK CAT BY EDGAR ALLAN POE (1).pdf
THE PSYCHOANALYTIC OF THE BLACK CAT BY EDGAR ALLAN POE (1).pdf
nabilahk908
 
ECONOMICS, DISASTER MANAGEMENT, ROAD SAFETY - STUDY MATERIAL [10TH]
ECONOMICS, DISASTER MANAGEMENT, ROAD SAFETY - STUDY MATERIAL [10TH]
SHERAZ AHMAD LONE
 
English 3 Quarter 1_LEwithLAS_Week 1.pdf
English 3 Quarter 1_LEwithLAS_Week 1.pdf
DeAsisAlyanajaneH
 
M&A5 Q1 1 differentiate evolving early Philippine conventional and contempora...
M&A5 Q1 1 differentiate evolving early Philippine conventional and contempora...
ErlizaRosete
 
Q1_TLE 8_Week 1- Day 1 tools and equipment
Q1_TLE 8_Week 1- Day 1 tools and equipment
clairenotado3
 
Hurricane Helene Application Documents Checklists
Hurricane Helene Application Documents Checklists
Mebane Rash
 
This is why students from these 44 institutions have not received National Se...
This is why students from these 44 institutions have not received National Se...
Kweku Zurek
 
SCHIZOPHRENIA OTHER PSYCHOTIC DISORDER LIKE Persistent delusion/Capgras syndr...
SCHIZOPHRENIA OTHER PSYCHOTIC DISORDER LIKE Persistent delusion/Capgras syndr...
parmarjuli1412
 

Design and Verification of Area Efficient Carry Select Adder

  • 1. IJSRD - International Journal for Scientific Research & Development| Vol. 2, Issue 08, 2014 | ISSN (online): 2321-0613 All rights reserved by www.ijsrd.com 78 Design and Verification of Area Efficient Carry Select Adder V D L Sivasankar1 Ch. Swathi2 B. Shirisha3 1 M. Tech Student 2 Assistant Professor 3 Assistant Professor (HOD) 1,2,3 Department of Electronics and Communication Engineering 1,2,3 Vathsalya Institute of science and technology, R.R Dist, T.S, India Abstract— Carry Select Adder (CSLA) is one of the fastest adders used in many data-processing processors to perform fast arithmetic functions. From the structure of the CSLA, it is clear that there is scope for reducing the area and power consumption in the CSLA. This work uses a simple and efficient gate-level modification to significantly reduce the area and power of the CSLA. Based on this modification 16, 32 square - root CSLA (SQRT CSLA) architecture have been developed and compared with the regular SQRT CSLA architecture. The proposed design has reduced area and power as compared with the regular SQRT CSLA with only a slight increase in the delay. This work evaluates the performance of the proposed designs in terms of delay, area. Key words: RISC, Lopower, BEC, Carry select adder. I. INTRODUCTION In digital adders, the speed of addition is limited by the time required to propagate a carry through the adder. The sum for each bit position in an elementary adder is generated sequentially only after the previous bit position has been summed and a carry propagated into the next position. The CSLA is used in many computational systems to alleviate the problem of carry propagation delay by independently generating multiple carries and then select a carry to generate the sum [1]. However, the CSLA is not area efficient because it uses multiple pairs of Ripple Carry Adders (RCA) to generate partial sum and carry by considering carry input and , then the final sum and carry are selected by the multiplexers (mux). The basic idea of this work is to use Binary to Excess-1 Converter (BEC) instead of RCA with in the regular CSLA to achieve lower area and power consumption [2]–[4]. The main advantage of this BEC logic comes from the lesser number of logic gates than the -bit Full Adder (FA) structure. The details of the BEC logic are discussed in Section III. This brief is structured as follows. Section II deals with the delay and area evaluation methodology of the basic adder blocks. Section III presents the detailed structure and the function of the BEC logic. 4 Bit BEC II. ADDER BLOCKS A. Ripple carry adder: It is possible to create a logical circuit using multiple full adders to add N-bit numbers. Each full adder inputs a Cin, which is the Cout of the previous adder. This kind of adder is a ripple carry adder, since each carry bit "ripples" to the next full adder. Note that the first (and only the first) full adder may be replaced by a half adder. In a 32-bit [ripple carry] adder, there are 32 full adders, so the critical path (worst case) delay is 3 (from input to carry in first adder) + 31 * 2 (for carry propagation in later adders) = 65 gate delays. B. Carry Select Adder: In electronics, a carry-select adder is a particular way to implement an adder, which is a logic element that computes the n+1-bit sum of two -bit numbers. The carry-select adder is simple but rather fast, having a gate level depth of O(root(n)). The carry-select adder generally consists of two ripple carry adders and a multiplexer. Adding two n-bit numbers with a carry-select adder is done with two adders (therefore two ripple carry adders) in order to perform the calculation twice, one time with the assumption of the carry being zero and the other assuming one. After the two results are calculated, the correct sum, as well as the correct carry, is then selected with the multiplexer once the correct carry is known. C. Uniform-sized adder: A 16-bit carry-select adder with a uniform block size of 4 can be created with three of these blocks and a 4-bit ripple carry adder. Since carry-in is known at the beginning of computation, a carry select block is not needed for the first four bits. The delay of this adder will be four full adder delays, plus three MUX delays. Uniform sized adder D. Variable-sized adder: A 16-bit carry-select adder with variable size can be similarly created. Here we show an adder with block sizes of 2-2-3-4-5. This break-up is ideal when the full-adder delay is equal to the MUX delay, which is unlikely. The total delay is two full adder delays, and four mux delays.
  • 2. Design and Verification of Area Efficient Carry Select Adder (IJSRD/Vol. 2/Issue 08/2014/020) All rights reserved by www.ijsrd.com 79 Variable sized Adder E. Regular CSA: The structure of the 16-b regular SQRT CSLA is shown in Fig. 4. It has five groups of different size RCA. The delay and area evaluation of each group are shown in Fig. 5, in which the numerals within specify the delay values, e.g., sum2 requires 10 gate delays. The steps leading to the evaluation are as follows. Regular CSA The group2 [see Fig.] has two sets of 2-b RCA. Based on the consideration of delay values of Table I, the arrival time of selection input c1(time(t)=7) of 6:3 mux is earlier than s3[t=8] and later thans2[t=6]. Thus, sum3 [t=11] is summation of s3 and mux [t=3] and sum2 [t=10] is summation of c1 and mux Except for group2, the arrival time of mux selection input is always greater than the arrival time of data outputs from the RCA’s. Thus, the delay of group3 to group5 is determined, respectively as follows: The one set of 2-b RCA in group2 has 2 FA for cin=0 and the other set has 1 FA and 1 HA forcing=1. Based on the area count of Table I, the total number of gate counts in group2 is determined as follows: III. LOW POWER AREA EFFICIENT CARRY SELECT ADDER CIRCUIT CSA adder, like ripple-carry adders, is the carry has to to travel through every full adder block. There is a way to improve the speed by duplicating the hardware due to the fact that the carry can only be either 0 or 1. The method is based on the conditional sum adder and extended to a carry- select adder. With one RCA.each computing the case of the one polarity of the carry-in, the sum can be obtained with a 2x1 multiplexer with the carry-in as the select signal. The basic idea of this work is to use Binary to Excess-1 Converter (BEC) instead of RCA with in the regular CSLA to achieve lower area and power consumption. The main advantage of this BEC logic comes from the lesser number of logic gates than the n-bit Full Adder (FA) structure. This work is to use BEC instead of the RCA with cin=1 in order to reduce power consumption of the regular CSA. To replace the n-bit RCA, an n+1bit BEC is required [5]. Modified CSA Group 2 of Modified BEC
  • 3. Design and Verification of Area Efficient Carry Select Adder (IJSRD/Vol. 2/Issue 08/2014/020) All rights reserved by www.ijsrd.com 80 The group2 [see Fig] has one 2-b RCA which has 1 FA and 1 HA for Cin=0. Instead of another 2-b RCA with Cin=1 a 3-b BEC is used which adds one to the output from 2-b RCA Group 4 of Modified BEC Similarly, the estimated maximum delay and area of the other groups of the modified SQRT CSLA are evaluated. IV. RESULT Simulation Result Synthesis RTL V. CONCLUSION Carry Select Adder (CSLA) is one of the fastest adders used in many data-processing processors to perform fast arithmetic functions. From the structure of the CSLA, it is clear that there is scope for reducing the area consumption in the CSLA. This work uses a simple and efficient gate- level modification to significantly reduce the area and power of the CSLA. Based on this modification 16- CSLA architecture have been developed and compared with the regular CSLA architecture. Carry Select Adder is realized by using verilog HDL. Simulation and synthesis by using Xilinx Palanahead. The delay of CSA is small high compare to Regular Carry select adder if u improve that one by no degration of area and power. REFERENCES [1] Verilog HDL- Digital Design and Synthesis, by Samir Palnitkar [2] O. J. Bedrij, “Carry-select adder,” IRE Trans. Electron. Compute. pp. 340–344, 1962. [3] B. Ramkumar, H.M. Kittur, and P. M. Kannan, “ASIC implementation of modified faster carry save adder,” Eur. J. Sci. Res., vol. 42, no. 1, pp. 53–58, 2010 [4] T. Y. Ceiang and M. J. Hsiao, “Carry-select adder using single ripple carry adder,” Electron. Lett. vol. 34, no. 22, pp. 2101–2103, Oct. 1998. [5] J. M. Rabaey, Digital Integrated Circuits—A Design Perspective. Upper Saddle River, NJ: Prentice-Hall, 2001. [6] Y. He, C. H. Chang, and J. Gu, “An area efficient 64-bit square root carry-select adder for low power applications,” in Proc. IEEE Int. Symp. Circuits Syst., 2005, vol. 4, pp. 4082–4085.