SlideShare a Scribd company logo
Design of High Speed, Area Efficient, Low Power Vedic
Multiplier using Reversible Logic Gate
ABSTRACT
 Multipliers have large area, long latency and consume
considerable power.
 Hence good multiplier architecture increases the efficiency
and performance of a system. Vedic multiplier is one such
high speed, low area multiplier architecture.
 Further implementing this in reversible logic reduces
power.
 a 4 X 4 Vedic multiplier is designed using reversible logic
gates which is efficient in terms of constant inputs, garbage
outputs, quantum cost, area, speed and power.
INTRODUCTION
 Existing Method.
 Poposed Method.
 Reversible Logic.
 Urdhva Tiryagbhyam Multiplication.
 Conclusion.
.
Existing Method
 The multipliers are the most important part of all digital
signal processors; they are very important in realizing
many important functions such as fast Fourier
transforms and convolutions.
 Since a processor spends considerable amount of time in
performing multiplication, an improvement in
multiplication speed can greatly improve system
performance.
 Multiplication can be implemented using many
algorithms such as array, booth, carry save, and Wallace
tree algorithms.
Proposed Method
 Reversible logic is a promising area of study with regard
to the future low power technology.
 the implementation of reversible logic Urdhava
Triyagbhyam multiplier which has two main features.
 One is implementing the multiplier using vedic sutra
increases the speed of the multiplication.
 Second is the use of reversible logic reduces the area
and the hence the power dissipation.
Reversible Logic
 Reversible logic is a promising computing design
paradigm which presents a method for constructing
computers that produce no heat dissipation.
 Reversible computing emerged as a result of the
application of quantum mechanics principles towards the
development of a universal computing machine.
 A reversible logic gate is an N-input N-output logic
device that provides one to one mapping between the
input and the output.
The following are the important design constraints for
reversible logic circuits.
 I. Reversible logic gates do not allow fan-outs.
 2.Reversible logic circuits should have minimum quantum
cost.
 3.The design can be optimized so as to produce minimum
number of garbage outputs.
 4.The reversible logic circuits must use minimum number
of constant inputs.
 5.The reversible logic circuits must use a minimum logic
depth or gate levels.
Peres gate and HNG gate
 It is a 3x3 gate and its logic circuit is as shown in the
figure. It is used to realize various Boolean functions
such as AND, XOR.
HNG gate
 It is a 4x4 gate and its logic circuit is as shown in the
figure.
 It is used for designing ripple carry adders. It can
produce both sum and carry in a single gate thus
minimizing the garbage and gate counts.
Structure of peres gate and Hng gate
Urdhva Tiryagbhyam multiplication
 The “Urdhva Tiryagbhyam” Sutra is a general
multiplication formula applicable to all cases of
multiplication such as binary, hex, decimal and octal.
 The Sanskrit word “Urdhva” means “Vertically” and
“Tiryagbhyam‟ means “crosswise”.
 The speed of the multiplier is increased considerably
when compared to other techniques.
Example of Urdhva Tiryagbhyam algorithm
2 X 2 Urdhva Tiryagbhyam algorithm
 The 2 X 2 Urdhva Tiryagbhyam multiplier using
conventional logic will have 4 outputs. The logical
expressions are given below.
 q0= a0.b0
 ql= (a1.b0) xor (a0.bl)
 q2= (a0.al.b0.bl) xor (al.bl)
 q3= a0.al.b0.bl
 The reversible logic implementation of the above
expressions requires four peres gate and one Feynmen
(CNOT) gate.
4Bit ripple carry using Hng gate
4Bit Vedic multiplier
Conclusion
 First 2X2 UT multiplier is designed using Peres gate and
Feynmen gate.
 The ripple carry adders which were required for adding
the partial products were constructed using HNG gates.
 This design has high speed, smaller area and less power
consumption when compared with other reversible logic
multipliers.
9.design of high speed area efficient low power vedic multiplier using reversible logic gate
9.design of high speed area efficient low power vedic multiplier using reversible logic gate

More Related Content

What's hot

Burglar alarm ppt
Burglar alarm pptBurglar alarm ppt
Burglar alarm ppt
Amena Islam
 
Lambda design rule
Lambda design ruleLambda design rule
Lambda design rule
Gowri Kishore
 
Parallel Adder and Subtractor
Parallel Adder and SubtractorParallel Adder and Subtractor
Parallel Adder and Subtractor
Smit Shah
 
Magnitude comparator
Magnitude comparatorMagnitude comparator
Magnitude comparator
Preet_patel
 
Quantization
QuantizationQuantization
Quantization
Maj. Sanjaya Prasad
 
Microactuators-MEMS
Microactuators-MEMSMicroactuators-MEMS
Microactuators-MEMS
Yuga Aravind Kumar
 
EC6601 VLSI Design Memory Circuits
EC6601 VLSI Design   Memory CircuitsEC6601 VLSI Design   Memory Circuits
EC6601 VLSI Design Memory Circuits
chitrarengasamy
 
Quadrature phase shift keying
Quadrature phase shift keyingQuadrature phase shift keying
Quadrature phase shift keying
SneheshDutta
 
Binary to grey code conversion
Binary to grey code conversionBinary to grey code conversion
Binary to grey code conversion
Sunny
 
WIreless Power Transmission
WIreless Power TransmissionWIreless Power Transmission
WIreless Power Transmission
Debasis Padhi
 
Digital Electronic and it application
Digital Electronic and it applicationDigital Electronic and it application
Digital Electronic and it application
Apurbo Datta
 
Ieee project reversible logic gates by_amit
Ieee project reversible logic gates  by_amitIeee project reversible logic gates  by_amit
Ieee project reversible logic gates by_amit
Amith Bhonsle
 
Digital signal processor architecture
Digital signal processor architectureDigital signal processor architecture
Digital signal processor architecture
komal mistry
 
Quadrature amplitude modulation
Quadrature amplitude modulationQuadrature amplitude modulation
Quadrature amplitude modulation
Bhanwar Singh Meena
 
Comparison of modulation methods
Comparison of modulation methodsComparison of modulation methods
Comparison of modulation methods
Deepak Kumar
 
EC6503 TLWG - Properties of Smith Chart
EC6503 TLWG - Properties of Smith ChartEC6503 TLWG - Properties of Smith Chart
EC6503 TLWG - Properties of Smith Chart
chitrarengasamy
 
DIGITAL ELECTRONICS- Logic Gates
DIGITAL ELECTRONICS- Logic GatesDIGITAL ELECTRONICS- Logic Gates
DIGITAL ELECTRONICS- Logic Gates
Trinity Dwarka
 
Burglar security alarm
Burglar security alarmBurglar security alarm
Burglar security alarmVisualBee.com
 
GSM BASED PREPAID ENERGY METER BILLING VIA SMS
GSM BASED PREPAID ENERGY METER BILLING VIA SMSGSM BASED PREPAID ENERGY METER BILLING VIA SMS
GSM BASED PREPAID ENERGY METER BILLING VIA SMS
SRINIVAS REDDY
 
Classes of amplifiers
Classes of amplifiersClasses of amplifiers
Classes of amplifiers
Arsalan Qureshi
 

What's hot (20)

Burglar alarm ppt
Burglar alarm pptBurglar alarm ppt
Burglar alarm ppt
 
Lambda design rule
Lambda design ruleLambda design rule
Lambda design rule
 
Parallel Adder and Subtractor
Parallel Adder and SubtractorParallel Adder and Subtractor
Parallel Adder and Subtractor
 
Magnitude comparator
Magnitude comparatorMagnitude comparator
Magnitude comparator
 
Quantization
QuantizationQuantization
Quantization
 
Microactuators-MEMS
Microactuators-MEMSMicroactuators-MEMS
Microactuators-MEMS
 
EC6601 VLSI Design Memory Circuits
EC6601 VLSI Design   Memory CircuitsEC6601 VLSI Design   Memory Circuits
EC6601 VLSI Design Memory Circuits
 
Quadrature phase shift keying
Quadrature phase shift keyingQuadrature phase shift keying
Quadrature phase shift keying
 
Binary to grey code conversion
Binary to grey code conversionBinary to grey code conversion
Binary to grey code conversion
 
WIreless Power Transmission
WIreless Power TransmissionWIreless Power Transmission
WIreless Power Transmission
 
Digital Electronic and it application
Digital Electronic and it applicationDigital Electronic and it application
Digital Electronic and it application
 
Ieee project reversible logic gates by_amit
Ieee project reversible logic gates  by_amitIeee project reversible logic gates  by_amit
Ieee project reversible logic gates by_amit
 
Digital signal processor architecture
Digital signal processor architectureDigital signal processor architecture
Digital signal processor architecture
 
Quadrature amplitude modulation
Quadrature amplitude modulationQuadrature amplitude modulation
Quadrature amplitude modulation
 
Comparison of modulation methods
Comparison of modulation methodsComparison of modulation methods
Comparison of modulation methods
 
EC6503 TLWG - Properties of Smith Chart
EC6503 TLWG - Properties of Smith ChartEC6503 TLWG - Properties of Smith Chart
EC6503 TLWG - Properties of Smith Chart
 
DIGITAL ELECTRONICS- Logic Gates
DIGITAL ELECTRONICS- Logic GatesDIGITAL ELECTRONICS- Logic Gates
DIGITAL ELECTRONICS- Logic Gates
 
Burglar security alarm
Burglar security alarmBurglar security alarm
Burglar security alarm
 
GSM BASED PREPAID ENERGY METER BILLING VIA SMS
GSM BASED PREPAID ENERGY METER BILLING VIA SMSGSM BASED PREPAID ENERGY METER BILLING VIA SMS
GSM BASED PREPAID ENERGY METER BILLING VIA SMS
 
Classes of amplifiers
Classes of amplifiersClasses of amplifiers
Classes of amplifiers
 

Viewers also liked

OPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
OPTIMIZED REVERSIBLE VEDIC MULTIPLIERSOPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
OPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
Uday Prakash
 
DESIGN AND SIMULATION OF DIFFERENT 8-BIT MULTIPLIERS USING VERILOG CODE BY SA...
DESIGN AND SIMULATION OF DIFFERENT 8-BIT MULTIPLIERS USING VERILOG CODE BY SA...DESIGN AND SIMULATION OF DIFFERENT 8-BIT MULTIPLIERS USING VERILOG CODE BY SA...
DESIGN AND SIMULATION OF DIFFERENT 8-BIT MULTIPLIERS USING VERILOG CODE BY SA...
Saikiran Panjala
 
4x4-bit 2PASCL Multiplier by Nazrul Anuar Nayan
4x4-bit 2PASCL Multiplier by Nazrul Anuar Nayan4x4-bit 2PASCL Multiplier by Nazrul Anuar Nayan
4x4-bit 2PASCL Multiplier by Nazrul Anuar Nayannazrulanuar
 
An Efficient Reconfigurable Filter Design for Reducing Dynamic Power
An Efficient Reconfigurable Filter Design for Reducing Dynamic PowerAn Efficient Reconfigurable Filter Design for Reducing Dynamic Power
An Efficient Reconfigurable Filter Design for Reducing Dynamic Power
Editor IJCATR
 
Direct Design of Reversible Combinational and Sequential Circuits Using PSDRM...
Direct Design of Reversible Combinational and Sequential Circuits Using PSDRM...Direct Design of Reversible Combinational and Sequential Circuits Using PSDRM...
Direct Design of Reversible Combinational and Sequential Circuits Using PSDRM...
IJRES Journal
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
Abhishek Jaisingh
 
Sthack 2015 - Renaud "@nono2357" Lifchitz - Quantum computing in practice
Sthack 2015 - Renaud "@nono2357" Lifchitz - Quantum computing in practiceSthack 2015 - Renaud "@nono2357" Lifchitz - Quantum computing in practice
Sthack 2015 - Renaud "@nono2357" Lifchitz - Quantum computing in practice
StHack
 
Design of High Performance 8,16,32-bit Vedic Multipliers using SCL PDK 180nm ...
Design of High Performance 8,16,32-bit Vedic Multipliers using SCL PDK 180nm ...Design of High Performance 8,16,32-bit Vedic Multipliers using SCL PDK 180nm ...
Design of High Performance 8,16,32-bit Vedic Multipliers using SCL PDK 180nm ...Angel Yogi
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
Sai Varun Padala
 
Quantum Cost Calculation of Reversible Circuit
Quantum Cost Calculation of Reversible CircuitQuantum Cost Calculation of Reversible Circuit
Quantum Cost Calculation of Reversible Circuit
Sajib Mitra
 
High performance domino full adder design under different body biased technology
High performance domino full adder design under different body biased technologyHigh performance domino full adder design under different body biased technology
High performance domino full adder design under different body biased technologyIAEME Publication
 
Introduction to Quantum Computing & Quantum Information Theory
Introduction to Quantum Computing & Quantum Information TheoryIntroduction to Quantum Computing & Quantum Information Theory
Introduction to Quantum Computing & Quantum Information Theory
Rahul Mee
 
Comparative Analysis of Different Types of Full Adder Circuits
Comparative Analysis of Different Types of Full Adder CircuitsComparative Analysis of Different Types of Full Adder Circuits
Comparative Analysis of Different Types of Full Adder Circuits
IOSR Journals
 
Basic Logic gates
Basic Logic gatesBasic Logic gates
Basic Logic gates
Pravin Shirke
 
IEEE 2015 Projects for M.Tech & B.Tech VLSI
IEEE 2015 Projects for M.Tech & B.Tech VLSIIEEE 2015 Projects for M.Tech & B.Tech VLSI
IEEE 2015 Projects for M.Tech & B.Tech VLSI
Maryala Srinivas
 
Seminar on Digital Multiplier(Booth Multiplier) Using VHDL
Seminar on Digital Multiplier(Booth Multiplier) Using VHDLSeminar on Digital Multiplier(Booth Multiplier) Using VHDL
Seminar on Digital Multiplier(Booth Multiplier) Using VHDL
Naseer LoneRider
 
CSLA and WTM using GDI Technique
CSLA and WTM using GDI TechniqueCSLA and WTM using GDI Technique
CSLA and WTM using GDI Technique
Nishant Yaduvanshi
 
Low power VLSI Degisn
Low power VLSI DegisnLow power VLSI Degisn
Low power VLSI Degisn
NAVEEN TOKAS
 

Viewers also liked (20)

OPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
OPTIMIZED REVERSIBLE VEDIC MULTIPLIERSOPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
OPTIMIZED REVERSIBLE VEDIC MULTIPLIERS
 
DESIGN AND SIMULATION OF DIFFERENT 8-BIT MULTIPLIERS USING VERILOG CODE BY SA...
DESIGN AND SIMULATION OF DIFFERENT 8-BIT MULTIPLIERS USING VERILOG CODE BY SA...DESIGN AND SIMULATION OF DIFFERENT 8-BIT MULTIPLIERS USING VERILOG CODE BY SA...
DESIGN AND SIMULATION OF DIFFERENT 8-BIT MULTIPLIERS USING VERILOG CODE BY SA...
 
4x4-bit 2PASCL Multiplier by Nazrul Anuar Nayan
4x4-bit 2PASCL Multiplier by Nazrul Anuar Nayan4x4-bit 2PASCL Multiplier by Nazrul Anuar Nayan
4x4-bit 2PASCL Multiplier by Nazrul Anuar Nayan
 
An Efficient Reconfigurable Filter Design for Reducing Dynamic Power
An Efficient Reconfigurable Filter Design for Reducing Dynamic PowerAn Efficient Reconfigurable Filter Design for Reducing Dynamic Power
An Efficient Reconfigurable Filter Design for Reducing Dynamic Power
 
Direct Design of Reversible Combinational and Sequential Circuits Using PSDRM...
Direct Design of Reversible Combinational and Sequential Circuits Using PSDRM...Direct Design of Reversible Combinational and Sequential Circuits Using PSDRM...
Direct Design of Reversible Combinational and Sequential Circuits Using PSDRM...
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
 
Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
 
Sthack 2015 - Renaud "@nono2357" Lifchitz - Quantum computing in practice
Sthack 2015 - Renaud "@nono2357" Lifchitz - Quantum computing in practiceSthack 2015 - Renaud "@nono2357" Lifchitz - Quantum computing in practice
Sthack 2015 - Renaud "@nono2357" Lifchitz - Quantum computing in practice
 
Design of High Performance 8,16,32-bit Vedic Multipliers using SCL PDK 180nm ...
Design of High Performance 8,16,32-bit Vedic Multipliers using SCL PDK 180nm ...Design of High Performance 8,16,32-bit Vedic Multipliers using SCL PDK 180nm ...
Design of High Performance 8,16,32-bit Vedic Multipliers using SCL PDK 180nm ...
 
Quantum Computing
Quantum ComputingQuantum Computing
Quantum Computing
 
Quantum Cost Calculation of Reversible Circuit
Quantum Cost Calculation of Reversible CircuitQuantum Cost Calculation of Reversible Circuit
Quantum Cost Calculation of Reversible Circuit
 
High performance domino full adder design under different body biased technology
High performance domino full adder design under different body biased technologyHigh performance domino full adder design under different body biased technology
High performance domino full adder design under different body biased technology
 
Introduction to Quantum Computing & Quantum Information Theory
Introduction to Quantum Computing & Quantum Information TheoryIntroduction to Quantum Computing & Quantum Information Theory
Introduction to Quantum Computing & Quantum Information Theory
 
Comparative Analysis of Different Types of Full Adder Circuits
Comparative Analysis of Different Types of Full Adder CircuitsComparative Analysis of Different Types of Full Adder Circuits
Comparative Analysis of Different Types of Full Adder Circuits
 
Basic Logic gates
Basic Logic gatesBasic Logic gates
Basic Logic gates
 
Flot multiplier
Flot multiplierFlot multiplier
Flot multiplier
 
IEEE 2015 Projects for M.Tech & B.Tech VLSI
IEEE 2015 Projects for M.Tech & B.Tech VLSIIEEE 2015 Projects for M.Tech & B.Tech VLSI
IEEE 2015 Projects for M.Tech & B.Tech VLSI
 
Seminar on Digital Multiplier(Booth Multiplier) Using VHDL
Seminar on Digital Multiplier(Booth Multiplier) Using VHDLSeminar on Digital Multiplier(Booth Multiplier) Using VHDL
Seminar on Digital Multiplier(Booth Multiplier) Using VHDL
 
CSLA and WTM using GDI Technique
CSLA and WTM using GDI TechniqueCSLA and WTM using GDI Technique
CSLA and WTM using GDI Technique
 
Low power VLSI Degisn
Low power VLSI DegisnLow power VLSI Degisn
Low power VLSI Degisn
 

Similar to 9.design of high speed area efficient low power vedic multiplier using reversible logic gate

Efficient Design of Reversible Multiplexers with Low Quantum Cost
Efficient Design of Reversible Multiplexers with Low Quantum CostEfficient Design of Reversible Multiplexers with Low Quantum Cost
Efficient Design of Reversible Multiplexers with Low Quantum Cost
IJERA Editor
 
Iaetsd low power high speed vedic multiplier using reversible
Iaetsd low power high speed vedic multiplier using reversibleIaetsd low power high speed vedic multiplier using reversible
Iaetsd low power high speed vedic multiplier using reversible
Iaetsd Iaetsd
 
Implemenation of Vedic Multiplier Using Reversible Gates
Implemenation of Vedic Multiplier Using Reversible Gates Implemenation of Vedic Multiplier Using Reversible Gates
Implemenation of Vedic Multiplier Using Reversible Gates
csandit
 
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
ijsrd.com
 
F011123134
F011123134F011123134
F011123134
IOSR Journals
 
Parallel Hardware Implementation of Convolution using Vedic Mathematics
Parallel Hardware Implementation of Convolution using Vedic MathematicsParallel Hardware Implementation of Convolution using Vedic Mathematics
Parallel Hardware Implementation of Convolution using Vedic Mathematics
IOSR Journals
 
Ieee project reversible logic gates by_amit
Ieee project reversible logic gates  by_amitIeee project reversible logic gates  by_amit
Ieee project reversible logic gates by_amit
Amith Bhonsle
 
I43024751
I43024751I43024751
I43024751
IJERA Editor
 
S4102152159
S4102152159S4102152159
S4102152159
IJERA Editor
 
International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)
inventionjournals
 
High Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex...
High Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex...High Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex...
High Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex...
IJERD Editor
 
Design and testing of systolic array multiplier using fault injecting schemes
Design and testing of systolic array multiplier using fault injecting schemesDesign and testing of systolic array multiplier using fault injecting schemes
Design and testing of systolic array multiplier using fault injecting schemes
CSITiaesprime
 
A Novel Design of a 4 Bit Reversible ALU using Kogge-Stone Adder
A Novel Design of a 4 Bit Reversible ALU using Kogge-Stone AdderA Novel Design of a 4 Bit Reversible ALU using Kogge-Stone Adder
A Novel Design of a 4 Bit Reversible ALU using Kogge-Stone Adder
ijtsrd
 
High Speed Signed multiplier for Digital Signal Processing Applications
High Speed Signed multiplier for Digital Signal Processing ApplicationsHigh Speed Signed multiplier for Digital Signal Processing Applications
High Speed Signed multiplier for Digital Signal Processing Applications
IOSR Journals
 
Design of Efficient High Speed Vedic Multiplier
Design of Efficient High Speed Vedic MultiplierDesign of Efficient High Speed Vedic Multiplier
Design of Efficient High Speed Vedic Multiplier
ijsrd.com
 
OPTIMIZED MULTIPLIER USING REVERSIBLE MULTICONTROL INPUT TOFFOLI GATES
OPTIMIZED MULTIPLIER USING REVERSIBLE MULTICONTROL INPUT TOFFOLI GATESOPTIMIZED MULTIPLIER USING REVERSIBLE MULTICONTROL INPUT TOFFOLI GATES
OPTIMIZED MULTIPLIER USING REVERSIBLE MULTICONTROL INPUT TOFFOLI GATES
VLSICS Design
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
IJERD Editor
 
F1074145
F1074145F1074145
F1074145
IJERD Editor
 
An Area Efficient and High Speed Reversible Multiplier Using NS Gate
An Area Efficient and High Speed Reversible Multiplier Using NS GateAn Area Efficient and High Speed Reversible Multiplier Using NS Gate
An Area Efficient and High Speed Reversible Multiplier Using NS Gate
IJERA Editor
 
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
 

Similar to 9.design of high speed area efficient low power vedic multiplier using reversible logic gate (20)

Efficient Design of Reversible Multiplexers with Low Quantum Cost
Efficient Design of Reversible Multiplexers with Low Quantum CostEfficient Design of Reversible Multiplexers with Low Quantum Cost
Efficient Design of Reversible Multiplexers with Low Quantum Cost
 
Iaetsd low power high speed vedic multiplier using reversible
Iaetsd low power high speed vedic multiplier using reversibleIaetsd low power high speed vedic multiplier using reversible
Iaetsd low power high speed vedic multiplier using reversible
 
Implemenation of Vedic Multiplier Using Reversible Gates
Implemenation of Vedic Multiplier Using Reversible Gates Implemenation of Vedic Multiplier Using Reversible Gates
Implemenation of Vedic Multiplier Using Reversible Gates
 
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
 
F011123134
F011123134F011123134
F011123134
 
Parallel Hardware Implementation of Convolution using Vedic Mathematics
Parallel Hardware Implementation of Convolution using Vedic MathematicsParallel Hardware Implementation of Convolution using Vedic Mathematics
Parallel Hardware Implementation of Convolution using Vedic Mathematics
 
Ieee project reversible logic gates by_amit
Ieee project reversible logic gates  by_amitIeee project reversible logic gates  by_amit
Ieee project reversible logic gates by_amit
 
I43024751
I43024751I43024751
I43024751
 
S4102152159
S4102152159S4102152159
S4102152159
 
International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)
 
High Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex...
High Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex...High Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex...
High Speed Time Efficient Reversible ALU Based Logic Gate Structure on Vertex...
 
Design and testing of systolic array multiplier using fault injecting schemes
Design and testing of systolic array multiplier using fault injecting schemesDesign and testing of systolic array multiplier using fault injecting schemes
Design and testing of systolic array multiplier using fault injecting schemes
 
A Novel Design of a 4 Bit Reversible ALU using Kogge-Stone Adder
A Novel Design of a 4 Bit Reversible ALU using Kogge-Stone AdderA Novel Design of a 4 Bit Reversible ALU using Kogge-Stone Adder
A Novel Design of a 4 Bit Reversible ALU using Kogge-Stone Adder
 
High Speed Signed multiplier for Digital Signal Processing Applications
High Speed Signed multiplier for Digital Signal Processing ApplicationsHigh Speed Signed multiplier for Digital Signal Processing Applications
High Speed Signed multiplier for Digital Signal Processing Applications
 
Design of Efficient High Speed Vedic Multiplier
Design of Efficient High Speed Vedic MultiplierDesign of Efficient High Speed Vedic Multiplier
Design of Efficient High Speed Vedic Multiplier
 
OPTIMIZED MULTIPLIER USING REVERSIBLE MULTICONTROL INPUT TOFFOLI GATES
OPTIMIZED MULTIPLIER USING REVERSIBLE MULTICONTROL INPUT TOFFOLI GATESOPTIMIZED MULTIPLIER USING REVERSIBLE MULTICONTROL INPUT TOFFOLI GATES
OPTIMIZED MULTIPLIER USING REVERSIBLE MULTICONTROL INPUT TOFFOLI GATES
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
F1074145
F1074145F1074145
F1074145
 
An Area Efficient and High Speed Reversible Multiplier Using NS Gate
An Area Efficient and High Speed Reversible Multiplier Using NS GateAn Area Efficient and High Speed Reversible Multiplier Using NS Gate
An Area Efficient and High Speed Reversible Multiplier Using NS Gate
 
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 ...
 

9.design of high speed area efficient low power vedic multiplier using reversible logic gate

  • 1.
  • 2. Design of High Speed, Area Efficient, Low Power Vedic Multiplier using Reversible Logic Gate
  • 3. ABSTRACT  Multipliers have large area, long latency and consume considerable power.  Hence good multiplier architecture increases the efficiency and performance of a system. Vedic multiplier is one such high speed, low area multiplier architecture.  Further implementing this in reversible logic reduces power.  a 4 X 4 Vedic multiplier is designed using reversible logic gates which is efficient in terms of constant inputs, garbage outputs, quantum cost, area, speed and power.
  • 4. INTRODUCTION  Existing Method.  Poposed Method.  Reversible Logic.  Urdhva Tiryagbhyam Multiplication.  Conclusion. .
  • 5. Existing Method  The multipliers are the most important part of all digital signal processors; they are very important in realizing many important functions such as fast Fourier transforms and convolutions.  Since a processor spends considerable amount of time in performing multiplication, an improvement in multiplication speed can greatly improve system performance.  Multiplication can be implemented using many algorithms such as array, booth, carry save, and Wallace tree algorithms.
  • 6. Proposed Method  Reversible logic is a promising area of study with regard to the future low power technology.  the implementation of reversible logic Urdhava Triyagbhyam multiplier which has two main features.  One is implementing the multiplier using vedic sutra increases the speed of the multiplication.  Second is the use of reversible logic reduces the area and the hence the power dissipation.
  • 7. Reversible Logic  Reversible logic is a promising computing design paradigm which presents a method for constructing computers that produce no heat dissipation.  Reversible computing emerged as a result of the application of quantum mechanics principles towards the development of a universal computing machine.  A reversible logic gate is an N-input N-output logic device that provides one to one mapping between the input and the output.
  • 8. The following are the important design constraints for reversible logic circuits.  I. Reversible logic gates do not allow fan-outs.  2.Reversible logic circuits should have minimum quantum cost.  3.The design can be optimized so as to produce minimum number of garbage outputs.  4.The reversible logic circuits must use minimum number of constant inputs.  5.The reversible logic circuits must use a minimum logic depth or gate levels.
  • 9. Peres gate and HNG gate  It is a 3x3 gate and its logic circuit is as shown in the figure. It is used to realize various Boolean functions such as AND, XOR. HNG gate  It is a 4x4 gate and its logic circuit is as shown in the figure.  It is used for designing ripple carry adders. It can produce both sum and carry in a single gate thus minimizing the garbage and gate counts.
  • 10. Structure of peres gate and Hng gate
  • 11. Urdhva Tiryagbhyam multiplication  The “Urdhva Tiryagbhyam” Sutra is a general multiplication formula applicable to all cases of multiplication such as binary, hex, decimal and octal.  The Sanskrit word “Urdhva” means “Vertically” and “Tiryagbhyam‟ means “crosswise”.  The speed of the multiplier is increased considerably when compared to other techniques.
  • 12.
  • 13.
  • 14. Example of Urdhva Tiryagbhyam algorithm
  • 15. 2 X 2 Urdhva Tiryagbhyam algorithm
  • 16.  The 2 X 2 Urdhva Tiryagbhyam multiplier using conventional logic will have 4 outputs. The logical expressions are given below.  q0= a0.b0  ql= (a1.b0) xor (a0.bl)  q2= (a0.al.b0.bl) xor (al.bl)  q3= a0.al.b0.bl  The reversible logic implementation of the above expressions requires four peres gate and one Feynmen (CNOT) gate.
  • 17. 4Bit ripple carry using Hng gate
  • 19. Conclusion  First 2X2 UT multiplier is designed using Peres gate and Feynmen gate.  The ripple carry adders which were required for adding the partial products were constructed using HNG gates.  This design has high speed, smaller area and less power consumption when compared with other reversible logic multipliers.