SlideShare a Scribd company logo
1 of 3
Download to read offline
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.

More Related Content

What's hot

Implementation of Area Effective Carry Select Adders
Implementation of Area Effective Carry Select AddersImplementation 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_editedDESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
DESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
Shital Badaik
 
Design of high speed adders for efficient digital design blocks
Design of high speed adders for efficient digital design blocksDesign of high speed adders for efficient digital design blocks
Design of high speed adders for efficient digital design blocks
Bharath Chary
 

What's hot (20)

Area–delay–power efficient carry select adder
Area–delay–power efficient carry select adderArea–delay–power efficient carry select adder
Area–delay–power efficient carry select adder
 
Implementation of Area Effective Carry Select Adders
Implementation of Area Effective Carry Select AddersImplementation of Area Effective Carry Select Adders
Implementation of Area Effective Carry Select Adders
 
DESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
DESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_editedDESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
DESIGN AND PERFORMANCE ANALYSIS OF BINARY ADDERS_edited
 
Design of Low Power Energy Efficient Carry Select Adder Using CMOS Technology
Design of Low Power Energy Efficient Carry Select Adder Using CMOS TechnologyDesign of Low Power Energy Efficient Carry Select Adder Using CMOS Technology
Design of Low Power Energy Efficient Carry Select Adder Using CMOS Technology
 
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...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...
 
Hybrid Adder
Hybrid AdderHybrid Adder
Hybrid 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
 
Design & implementation of high speed carry select adder
Design & implementation of high speed carry select adderDesign & implementation of high speed carry select adder
Design & implementation of high speed carry select adder
 
Final ppt
Final pptFinal ppt
Final ppt
 
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
 
Csla 130319073823-phpapp01-140821210430-phpapp02
Csla 130319073823-phpapp01-140821210430-phpapp02Csla 130319073823-phpapp01-140821210430-phpapp02
Csla 130319073823-phpapp01-140821210430-phpapp02
 
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 ...
 
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...
 
Design of Low-Power High-Speed Truncation-Error-Tolerant Adder
Design of Low-Power High-Speed  Truncation-Error-Tolerant Adder Design of Low-Power High-Speed  Truncation-Error-Tolerant Adder
Design of Low-Power High-Speed Truncation-Error-Tolerant Adder
 
32-bit unsigned multiplier by using CSLA & CLAA
32-bit unsigned multiplier by using CSLA &  CLAA32-bit unsigned multiplier by using CSLA &  CLAA
32-bit unsigned multiplier by using CSLA & CLAA
 
Design of high speed adders for efficient digital design blocks
Design of high speed adders for efficient digital design blocksDesign of high speed adders for efficient digital design blocks
Design of high speed adders for efficient digital design blocks
 
Cmos Arithmetic Circuits
Cmos Arithmetic CircuitsCmos Arithmetic Circuits
Cmos Arithmetic Circuits
 
Ramya Project
Ramya ProjectRamya Project
Ramya Project
 
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
 
Report adders
Report addersReport adders
Report adders
 

Similar to Design and Verification of Area Efficient Carry Select Adder

128 bit low power and area efficient carry select adder amit bakshi academia
128 bit low power and area efficient carry select adder   amit bakshi   academia128 bit low power and area efficient carry select adder   amit bakshi   academia
128 bit low power and area efficient carry select adder amit bakshi academia
gopi448
 
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD Editor
 
Paper id 37201520
Paper id 37201520Paper id 37201520
Paper id 37201520
IJRAT
 

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

W4408123126
W4408123126W4408123126
W4408123126
 
Bu34437441
Bu34437441Bu34437441
Bu34437441
 
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)
 
Eq36876880
Eq36876880Eq36876880
Eq36876880
 
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
 
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
 
1.area efficient carry select adder
1.area efficient carry select adder1.area efficient carry select adder
1.area efficient carry select adder
 
J43015355
J43015355J43015355
J43015355
 
Iaetsd 128-bit area
Iaetsd 128-bit areaIaetsd 128-bit area
Iaetsd 128-bit area
 
128 bit low power and area efficient carry select adder amit bakshi academia
128 bit low power and area efficient carry select adder   amit bakshi   academia128 bit low power and area efficient carry select adder   amit bakshi   academia
128 bit low power and area efficient carry select adder amit bakshi academia
 
R04605106110
R04605106110R04605106110
R04605106110
 
M367578
M367578M367578
M367578
 
Enhanced low power, fast and area efficient carry select adder
Enhanced low power, fast and area efficient carry select adderEnhanced low power, fast and area efficient carry select adder
Enhanced low power, fast and area efficient carry select adder
 
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
 
A Comparative Analysis on Parameters of Different Adder Topologies
A Comparative Analysis on Parameters of Different Adder TopologiesA Comparative Analysis on Parameters of Different Adder Topologies
A Comparative Analysis on Parameters of Different Adder Topologies
 
Cq25550554
Cq25550554Cq25550554
Cq25550554
 
Paper id 37201520
Paper id 37201520Paper id 37201520
Paper id 37201520
 
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...
 
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
 
Area-Delay Efficient Binary Adders in QCA
Area-Delay Efficient Binary Adders in QCAArea-Delay Efficient Binary Adders in QCA
Area-Delay Efficient Binary Adders in QCA
 

More from ijsrd.com

More from ijsrd.com (20)

IoT Enabled Smart Grid
IoT Enabled Smart GridIoT Enabled Smart Grid
IoT Enabled Smart Grid
 
A Survey Report on : Security & Challenges in Internet of Things
A Survey Report on : Security & Challenges in Internet of ThingsA Survey Report on : Security & Challenges in Internet of Things
A Survey Report on : Security & Challenges in Internet of Things
 
IoT for Everyday Life
IoT for Everyday LifeIoT for Everyday Life
IoT for Everyday Life
 
Study on Issues in Managing and Protecting Data of IOT
Study on Issues in Managing and Protecting Data of IOTStudy on Issues in Managing and Protecting Data of IOT
Study on Issues in Managing and Protecting Data of IOT
 
Interactive Technologies for Improving Quality of Education to Build Collabor...
Interactive Technologies for Improving Quality of Education to Build Collabor...Interactive Technologies for Improving Quality of Education to Build Collabor...
Interactive Technologies for Improving Quality of Education to Build Collabor...
 
Internet of Things - Paradigm Shift of Future Internet Application for Specia...
Internet of Things - Paradigm Shift of Future Internet Application for Specia...Internet of Things - Paradigm Shift of Future Internet Application for Specia...
Internet of Things - Paradigm Shift of Future Internet Application for Specia...
 
A Study of the Adverse Effects of IoT on Student's Life
A Study of the Adverse Effects of IoT on Student's LifeA Study of the Adverse Effects of IoT on Student's Life
A Study of the Adverse Effects of IoT on Student's Life
 
Pedagogy for Effective use of ICT in English Language Learning
Pedagogy for Effective use of ICT in English Language LearningPedagogy for Effective use of ICT in English Language Learning
Pedagogy for Effective use of ICT in English Language Learning
 
Virtual Eye - Smart Traffic Navigation System
Virtual Eye - Smart Traffic Navigation SystemVirtual Eye - Smart Traffic Navigation System
Virtual Eye - Smart Traffic Navigation System
 
Ontological Model of Educational Programs in Computer Science (Bachelor and M...
Ontological Model of Educational Programs in Computer Science (Bachelor and M...Ontological Model of Educational Programs in Computer Science (Bachelor and M...
Ontological Model of Educational Programs in Computer Science (Bachelor and M...
 
Understanding IoT Management for Smart Refrigerator
Understanding IoT Management for Smart RefrigeratorUnderstanding IoT Management for Smart Refrigerator
Understanding IoT Management for Smart Refrigerator
 
DESIGN AND ANALYSIS OF DOUBLE WISHBONE SUSPENSION SYSTEM USING FINITE ELEMENT...
DESIGN AND ANALYSIS OF DOUBLE WISHBONE SUSPENSION SYSTEM USING FINITE ELEMENT...DESIGN AND ANALYSIS OF DOUBLE WISHBONE SUSPENSION SYSTEM USING FINITE ELEMENT...
DESIGN AND ANALYSIS OF DOUBLE WISHBONE SUSPENSION SYSTEM USING FINITE ELEMENT...
 
A Review: Microwave Energy for materials processing
A Review: Microwave Energy for materials processingA Review: Microwave Energy for materials processing
A Review: Microwave Energy for materials processing
 
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 LogsWeb 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
 
APPLICATION OF STATCOM to IMPROVED DYNAMIC PERFORMANCE OF POWER SYSTEM
APPLICATION OF STATCOM to IMPROVED DYNAMIC PERFORMANCE OF POWER SYSTEMAPPLICATION OF STATCOM to IMPROVED DYNAMIC PERFORMANCE OF POWER SYSTEM
APPLICATION OF STATCOM to IMPROVED DYNAMIC PERFORMANCE OF POWER SYSTEM
 
Making model of dual axis solar tracking with Maximum Power Point Tracking
Making model of dual axis solar tracking with Maximum Power Point TrackingMaking model of dual axis solar tracking with Maximum Power Point Tracking
Making model of dual axis solar tracking with Maximum Power Point Tracking
 
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...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...
 
Study and Review on Various Current Comparators
Study and Review on Various Current ComparatorsStudy and Review on Various Current Comparators
Study and Review on Various Current Comparators
 
Reducing Silicon Real Estate and Switching Activity Using Low Power Test Patt...
Reducing Silicon Real Estate and Switching Activity Using Low Power Test Patt...Reducing Silicon Real Estate and Switching Activity Using Low Power Test Patt...
Reducing Silicon Real Estate and Switching Activity Using Low Power Test Patt...
 
Defending Reactive Jammers in WSN using a Trigger Identification Service.
Defending Reactive Jammers in WSN using a Trigger Identification Service.Defending Reactive Jammers in WSN using a Trigger Identification Service.
Defending Reactive Jammers in WSN using a Trigger Identification Service.
 

Recently uploaded

Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
AnaAcapella
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 

Recently uploaded (20)

Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Magic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxMagic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptx
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Asian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptxAsian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 

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.