SlideShare a Scribd company logo
International Journal of Electrical, Electronics and Computers (EEC Journal) [Vol-3, Issue-3, May-Jun 2018]
https://dx.doi.org/10.22161/eec.3.3.2 ISSN: 2456-2319
www.eecjournal.com Page | 7
Design and Implementation of High Speed 16x16
CMOS Vedic Multiplier
Praveen Kumar Sharma1, Gajendra Sujediya2
1Research Scholar, Department of ECE, Rajasthan Institute of Engineering and Technology, Jaipur, India
Email: Praveensharma11101985@gmail.com
2Assistant Professor, Department of ECE, Rajasthan Institute of Engineering and Technology, Jaipur, India
Email: gajendrafromsawar@hotmail.com
Abstract— In today scenario digital circuits are become
more and more complex because of long arithmetic
calculations but with the help of Vedic mathematics that
calculations can become easy and fast. To make multiplier
we have different techniques, in this paper we design
16x16 CMOS multiplier using Vedic mathematics
technique.
Keywords—Multiplier, Vedic Mathematics, CMOS,
16x16 multiplier.
I. INTRODUCTION
The word ‘Vedic’ is derived from the word ‘Veda’ which
means the store-house of all knowledge. Vedic
mathematics is mainly based on 16 Sutras (or aphorisms)
dealing with various branches of mathematics like
arithmetic, algebra, geometry etc. In this paper, Urdhva
Tiryakbhyam Sutra is first applied to the binary number
system and is used to develop digital multiplier
architecture. This is shown to be very similar to the
popular array multiplier architecture. This Sutra also
shows the effectiveness of to reduce the NXN multiplier
structure into an efficient 4X4 multiplier structures. The
Multiplier Architecture is based on the Vertical and
Crosswise algorithm of ancient Indian Vedic Mathematics.
Urdhva tiryakbhyam Sutra is most efficient Sutra
(Algorithm) for high speed multiplication, and less number
of transistor count. An adiabatic logic is used to design
16X16 CMOS Vedic multiplier [1].
II. BASIC OF VEDIC MULTIPLIER
The Vedic mathematics is part of four Vedas (books of
wisdom). It is part of Sthapatya- Veda (book on civil
engineering and architecture), which is an upa-veda
(supplement) of Atharva Veda. It covers explanation of
several modern mathematical terms including arithmetic,
geometry (plane, co-ordinate), trigonometry, quadratic
equations, factorization and even calculus. The beauty of
Vedic mathematics lies in the fact that it reduces the
otherwise cumbersome-looking calculations in
conventional mathematics to a very simple one [2]. This is
so because the Vedic formulae are claimed to be based on
the natural principles on which the human mind works.
III. DESIGN AND IMPLEMENTATION OF VEDIC
MULTIPLIER
The designing of Vedic Multiplier is based on a novel
technique of digital multiplication which is quite different
from the conventional method of multiplication like add
and shift. Where small blocks are used to design the bigger
one.
3.1 AND Gate
The AND gate is a basic digital logic gate that implements
logical conjunction it behaves according to the truth table
to the right. A HIGH output (1) results only if both the
inputs to the AND gate are HIGH (1). If neither or only
one input to the AND gate is HIGH, a LOW output results.
Fig.3.1. Circuit diagram of AND gate
3.2 XOR Gate
The XOR gate performs an exclusive –OR operation on
the inputs. Exclusive –OR produces a 1 output if one (but
only one) input is 1. If both operands are 0, the output is 0.
Likewise, if both operands are 1, the output is also 0.
International Journal of Electrical, Electronics and Computers (EEC Journal) [Vol-3, Issue-3, May-Jun 2018]
https://dx.doi.org/10.22161/eec.3.3.2 ISSN: 2456-2319
www.eecjournal.com Page | 8
Fig.3.2. Circuit diagram of XOR gate
3.3 Full Adder
Fig.3.3. Circuit diagram of full adder
3.4 Design of 4x4 Vedic Multiplier
Let’s analyze 4x4 multiplications [3], say
A3A2A1A0 and B3B2B1B0. Following are the output line
for the multiplication result, Q7Q6Q5Q4Q3Q2Q1Q0 [4].
Block diagram of 4x4 Vedic Multiplier is given below
Fig.3.4: Circuit Diagram of 4x4 Bit Vedic Multiplier
3.5 Design of 8x8 Vedic Multiplier
Now the basic building block of 8x8 bit Vedic multiplier
is 4x4 bits multiplier. For bigger multiplier implementation
like 8x8 bits 5multiplier the 4x4 bits multiplier units has
been used as components which are implemented already
in Tanner library [5]. The structural modeling of any
design shows fastest design.
Fig.3.5: Block diagram of 8x8 Vedic Multiplier
3.6 Design of 16x16 Vedic Multiplier
The 16X16 bit multiplier structured using 8X8
bits blocks as shown below. The 16 bit multiplicand A can
be decomposed into pair of 8 bits AH-AL. Similarly
multiplicand B can be decomposed into BH-BL [6]. The
outputs of 8X8 bit multipliers are added accordingly to
obtain the 32 bits final product. Thus, in the final stage two
adders are also required. Similarly, we have extended same
for input bits 32, 64.
RESULT = (Q31- Q16) & (Q15- Q8) & (Q7- Q0)
Fig.3.6: Block diagram of 16x16 Vedic Multiplier
IV. RESULT AND ANALYSIS
Simulation result and analysis of individual component
used to design vedic multiplier is discussed below. Vedic
International Journal of Electrical, Electronics and Computers (EEC Journal) [Vol-3, Issue-3, May-Jun 2018]
https://dx.doi.org/10.22161/eec.3.3.2 ISSN: 2456-2319
www.eecjournal.com Page | 9
multiplier is designed by means of 180nm CMOS
technology.
4.1 AND Gate
Fig. 4.1 Waveform of AND gate
4.2 XOR Gate
Fig. 4.2 Waveform of XOR gate
4.3 Full Adder
Fig. 4.3. Output Waveform of Full adder
4.4 Simulation Results Of 2x2 Vedic Multiplier
When the given input bit A=a1a0 & B=b1b0
Where A = 3 (0011) & B = 3 (0011)
then its output S = 9 (1001)
which is shown in given below:
When the given input bit A=a1a0 & B=b1b0
Where A = 3 (0011) & B = 3 (0011)
then its output S = 9 (1001)
which is shown in given below:
Fig.4.4: Output waveform of 2x2 vbedic multiplier
4.5 Simulation Results Of 4x4 Vedic Multiplier
When The given Input Bit A=A3a2a1a0 & B=B3b2b1b0
Then S = S7s6s5s4s3s2s1s0
A=15(1111)
B=15(1111)
Then Output Its S = 225 (11100001)
Fig.4.5: Output waveform of 4x4 vbedic multiplier
4.6 Simulation Results Of 8x8 Cmos Vedic Multiplier
When the given input bit A=a7 a6 a5 a4 a3 a2 a1 a0 &
B = b7 b6 b5 b4 b3 b2 b1 b0
A=255(1111 1111)
B=15(1111 1111)
Then output its S = 65,025 (1111 1110 0000 0001)
International Journal of Electrical, Electronics and Computers (EEC Journal) [Vol-3, Issue-3, May-Jun 2018]
https://dx.doi.org/10.22161/eec.3.3.2 ISSN: 2456-2319
www.eecjournal.com Page | 10
Fig.4.6: Output waveform of 8x8 vbedic multiplier
4.7 Simulation Results Of 8x8 Cmos Vedic
Multiplier
When the given input bit A=a15 a14 a13 a12 a11 a10
a9 a8 a7 a6 a5 a4 a3 a2 a1 a0 &
B = b15 b14 b13 b12 b11 b10 b9 b8 b7 b6 b5 b4 b3
b2 b1 b0
A=65,535 (1111 1111 1111 1111)
B=65,535(1111 1111 1111 1111)
Then output its S = 65,025 (1111 1111 1111 1110
0000 0000 0000 0001)
which is shown in given below:
Fig.4.7: Output waveform of 16x16 vedic multiplier
V. COMPARISON OF PROPOSED 16X16
CMOS VEDIC MULTIPLIER WITH EXISTING
16X16 VEDIC MULTIPLIER
Analysis of delay and power of vedic multiplier at
different VDD is shown in table 5.1
VDD
(V)
EExisting 16x16 vedic
multiplier
Proposed 16x16 vedic
multiplier
Delay
Time (ns)
Power
(mW)
Delay
Time (ns)
Power
(mW)
1.8 25.871 15.813 20.856 12.878
2 22.564 18.970 17.580 13.524
International Journal of Electrical, Electronics and Computers (EEC Journal) [Vol-3, Issue-3, May-Jun 2018]
https://dx.doi.org/10.22161/eec.3.3.2 ISSN: 2456-2319
www.eecjournal.com Page | 11
3 20.430 21.549 16.158 14.441
4 15.791 25.674 12.020 17.856
5 12.654 28.47 9.087 19.587
VI. CONCLUSION
The design of 16x16 CMOS Vedic multiplier has been
implemented on Tanner EDA tool 13.00v. The
computation delay for 8x8 bits Vedic multiplier is 9.203 ns
at 5V and for 16x16 CMOS Vedic multiplier is 9.087 ns at
5V. Since power and delay of proposed Vedic multiplier is
reduced as compared to existing multiplier. Thus, it is
more efficient for fast multiplication.
REFERENCES
[1] Arpita S. Likhitkar , M. N. Thakare , S. R. Vaidya “A
Hierarchical Design of 16 -bit Vedic Multiplier ”
Research Scholar, SDCOE, Wardha, India ISSN
(Online): 2319-7064.
[2] Akshata R , Prof. V.P. Gejji, Prof. B.R. Pandurangi,”
ANALYSIS OF VEDIC MULTIPLIER”
International conference on computing,
communication and energy systems, Dept. of
Electronics and Communication Gogte Institute of
Technology Belagavi, India.
[3] D.Lakshmaiah 2.T.Saibaba 3.P.Manasa Reddy ,
R.Ravali, P.Santhosh kumar,P.Anvesh, “DESIGN OF
LOW POWER CMOS 4BIT VEDIC MULTIPLIER”
D.Laxmaiah, INDIA / International Journal of
computer science and Electronics Engineering,UK
Vol.6 Issue 2 page Nos .12 -19 ISSN: 0975-5664
August, 2016.
[4] D.Lakshmaiah 2.T.Saibaba 3.P.Manasa Reddy ,
R.Ravali, P.Santhosh kumar,P.Anvesh, “DESIGN OF
LOW POWER CMOS 4BIT VEDIC
MULTIPLIER”, D.Laxmaiah, INDIA / International
Journal of computer science and Electronics
Engineering, UK Vol.6 Issue 2 page Nos .12 -19
ISSN: 0975-5664 August, 2016.
[5] B.H.Nagpara, K.M.Pattani, Ravi S.Patel, “ Design
And Performance Analysis Of 8x8 Vedic Multiplier
Using Submicron Technology, International Journal
of Advance Research in Engineering, Science &
Technology e-ISSN: 2393-9877, p-ISSN: 2394-2444
Volume 3, Issue 4, April -2016.
[6] Nidhi Singh, Mohit Singh, “Design and
Implementation of 16 X 16 High speed Vedic
multiplier using Brent Kung adder, International
Journal of Science and Research (IJSR) ISSN
(Online): 2319-7064.

More Related Content

What's hot

Solving electric circuits using graph theory
Solving  electric circuits using graph theorySolving  electric circuits using graph theory
Solving electric circuits using graph theoryCheku Dojee
 
IRJET- On the Homogeneous Ternary Quadratic Diophantine Equation 3(X+Y)2-2xy=...
IRJET- On the Homogeneous Ternary Quadratic Diophantine Equation 3(X+Y)2-2xy=...IRJET- On the Homogeneous Ternary Quadratic Diophantine Equation 3(X+Y)2-2xy=...
IRJET- On the Homogeneous Ternary Quadratic Diophantine Equation 3(X+Y)2-2xy=...IRJET Journal
 
Optimization and implementation of parallel squarer
Optimization and implementation of parallel squarerOptimization and implementation of parallel squarer
Optimization and implementation of parallel squarereSAT Publishing House
 
JOURNAL PAPER
JOURNAL PAPERJOURNAL PAPER
JOURNAL PAPERRaj kumar
 
IRJET- Matrix Multiplication using Strassen’s Method
IRJET-  	  Matrix Multiplication using Strassen’s MethodIRJET-  	  Matrix Multiplication using Strassen’s Method
IRJET- Matrix Multiplication using Strassen’s MethodIRJET Journal
 
Introducing the Concept of Back-Inking as an Efficient Model for Document Ret...
Introducing the Concept of Back-Inking as an Efficient Model for Document Ret...Introducing the Concept of Back-Inking as an Efficient Model for Document Ret...
Introducing the Concept of Back-Inking as an Efficient Model for Document Ret...IJITCA Journal
 
Implementation of an arithmetic logic using area efficient carry lookahead adder
Implementation of an arithmetic logic using area efficient carry lookahead adderImplementation of an arithmetic logic using area efficient carry lookahead adder
Implementation of an arithmetic logic using area efficient carry lookahead adderVLSICS Design
 
Fpga implementation of high speed
Fpga implementation of high speedFpga implementation of high speed
Fpga implementation of high speedeeiej
 
FPGA IMPLEMENTATION OF HIGH SPEED BAUGH-WOOLEY MULTIPLIER USING DECOMPOSITION...
FPGA IMPLEMENTATION OF HIGH SPEED BAUGH-WOOLEY MULTIPLIER USING DECOMPOSITION...FPGA IMPLEMENTATION OF HIGH SPEED BAUGH-WOOLEY MULTIPLIER USING DECOMPOSITION...
FPGA IMPLEMENTATION OF HIGH SPEED BAUGH-WOOLEY MULTIPLIER USING DECOMPOSITION...eeiej_journal
 
An Introduction Linear Algebra for Neural Networks and Deep learning
An Introduction Linear Algebra for Neural Networks and Deep learningAn Introduction Linear Algebra for Neural Networks and Deep learning
An Introduction Linear Algebra for Neural Networks and Deep learningChetan Khatri
 
A fpga implementation of data hiding using lsb matching method
A fpga implementation of data hiding using lsb matching methodA fpga implementation of data hiding using lsb matching method
A fpga implementation of data hiding using lsb matching methodeSAT Journals
 
Non Deterministic and Deterministic Problems
Non Deterministic and Deterministic Problems Non Deterministic and Deterministic Problems
Non Deterministic and Deterministic Problems Scandala Tamang
 
IRJET- Implementation of FIR Filter using Self Tested 2n-2k-1 Modulo Adder
IRJET- Implementation of FIR Filter using Self Tested 2n-2k-1 Modulo AdderIRJET- Implementation of FIR Filter using Self Tested 2n-2k-1 Modulo Adder
IRJET- Implementation of FIR Filter using Self Tested 2n-2k-1 Modulo AdderIRJET Journal
 
Synthesized report on the comparison of lut and splitting method for decrypti...
Synthesized report on the comparison of lut and splitting method for decrypti...Synthesized report on the comparison of lut and splitting method for decrypti...
Synthesized report on the comparison of lut and splitting method for decrypti...eSAT Journals
 
Design and Implementation of Parallel and Randomized Approximation Algorithms
Design and Implementation of Parallel and Randomized Approximation AlgorithmsDesign and Implementation of Parallel and Randomized Approximation Algorithms
Design and Implementation of Parallel and Randomized Approximation AlgorithmsAjay Bidyarthy
 
Matrix chain multiplication
Matrix chain multiplicationMatrix chain multiplication
Matrix chain multiplicationRespa Peter
 
ALGORITHM FOR IMAGE MIXING AND ENCRYPTION
ALGORITHM FOR IMAGE MIXING AND ENCRYPTIONALGORITHM FOR IMAGE MIXING AND ENCRYPTION
ALGORITHM FOR IMAGE MIXING AND ENCRYPTIONijma
 

What's hot (20)

Solving electric circuits using graph theory
Solving  electric circuits using graph theorySolving  electric circuits using graph theory
Solving electric circuits using graph theory
 
1. basic theories of information
1. basic theories of information1. basic theories of information
1. basic theories of information
 
IRJET- On the Homogeneous Ternary Quadratic Diophantine Equation 3(X+Y)2-2xy=...
IRJET- On the Homogeneous Ternary Quadratic Diophantine Equation 3(X+Y)2-2xy=...IRJET- On the Homogeneous Ternary Quadratic Diophantine Equation 3(X+Y)2-2xy=...
IRJET- On the Homogeneous Ternary Quadratic Diophantine Equation 3(X+Y)2-2xy=...
 
Optimization and implementation of parallel squarer
Optimization and implementation of parallel squarerOptimization and implementation of parallel squarer
Optimization and implementation of parallel squarer
 
Em algorithm
Em algorithmEm algorithm
Em algorithm
 
JOURNAL PAPER
JOURNAL PAPERJOURNAL PAPER
JOURNAL PAPER
 
IRJET- Matrix Multiplication using Strassen’s Method
IRJET-  	  Matrix Multiplication using Strassen’s MethodIRJET-  	  Matrix Multiplication using Strassen’s Method
IRJET- Matrix Multiplication using Strassen’s Method
 
Ijcatr04041020
Ijcatr04041020Ijcatr04041020
Ijcatr04041020
 
Introducing the Concept of Back-Inking as an Efficient Model for Document Ret...
Introducing the Concept of Back-Inking as an Efficient Model for Document Ret...Introducing the Concept of Back-Inking as an Efficient Model for Document Ret...
Introducing the Concept of Back-Inking as an Efficient Model for Document Ret...
 
Implementation of an arithmetic logic using area efficient carry lookahead adder
Implementation of an arithmetic logic using area efficient carry lookahead adderImplementation of an arithmetic logic using area efficient carry lookahead adder
Implementation of an arithmetic logic using area efficient carry lookahead adder
 
Fpga implementation of high speed
Fpga implementation of high speedFpga implementation of high speed
Fpga implementation of high speed
 
FPGA IMPLEMENTATION OF HIGH SPEED BAUGH-WOOLEY MULTIPLIER USING DECOMPOSITION...
FPGA IMPLEMENTATION OF HIGH SPEED BAUGH-WOOLEY MULTIPLIER USING DECOMPOSITION...FPGA IMPLEMENTATION OF HIGH SPEED BAUGH-WOOLEY MULTIPLIER USING DECOMPOSITION...
FPGA IMPLEMENTATION OF HIGH SPEED BAUGH-WOOLEY MULTIPLIER USING DECOMPOSITION...
 
An Introduction Linear Algebra for Neural Networks and Deep learning
An Introduction Linear Algebra for Neural Networks and Deep learningAn Introduction Linear Algebra for Neural Networks and Deep learning
An Introduction Linear Algebra for Neural Networks and Deep learning
 
A fpga implementation of data hiding using lsb matching method
A fpga implementation of data hiding using lsb matching methodA fpga implementation of data hiding using lsb matching method
A fpga implementation of data hiding using lsb matching method
 
Non Deterministic and Deterministic Problems
Non Deterministic and Deterministic Problems Non Deterministic and Deterministic Problems
Non Deterministic and Deterministic Problems
 
IRJET- Implementation of FIR Filter using Self Tested 2n-2k-1 Modulo Adder
IRJET- Implementation of FIR Filter using Self Tested 2n-2k-1 Modulo AdderIRJET- Implementation of FIR Filter using Self Tested 2n-2k-1 Modulo Adder
IRJET- Implementation of FIR Filter using Self Tested 2n-2k-1 Modulo Adder
 
Synthesized report on the comparison of lut and splitting method for decrypti...
Synthesized report on the comparison of lut and splitting method for decrypti...Synthesized report on the comparison of lut and splitting method for decrypti...
Synthesized report on the comparison of lut and splitting method for decrypti...
 
Design and Implementation of Parallel and Randomized Approximation Algorithms
Design and Implementation of Parallel and Randomized Approximation AlgorithmsDesign and Implementation of Parallel and Randomized Approximation Algorithms
Design and Implementation of Parallel and Randomized Approximation Algorithms
 
Matrix chain multiplication
Matrix chain multiplicationMatrix chain multiplication
Matrix chain multiplication
 
ALGORITHM FOR IMAGE MIXING AND ENCRYPTION
ALGORITHM FOR IMAGE MIXING AND ENCRYPTIONALGORITHM FOR IMAGE MIXING AND ENCRYPTION
ALGORITHM FOR IMAGE MIXING AND ENCRYPTION
 

Similar to Design and Implentation of High Speed 16x16 CMOS Vedic Multiplier

VLSI ARCHITECTURE OF AN 8-BIT MULTIPLIER USING VEDIC MATHEMATICS IN 180NM TEC...
VLSI ARCHITECTURE OF AN 8-BIT MULTIPLIER USING VEDIC MATHEMATICS IN 180NM TEC...VLSI ARCHITECTURE OF AN 8-BIT MULTIPLIER USING VEDIC MATHEMATICS IN 180NM TEC...
VLSI ARCHITECTURE OF AN 8-BIT MULTIPLIER USING VEDIC MATHEMATICS IN 180NM TEC...P singh
 
High-Speed and Energy-Efficient MAC Design using Vedic Multiplier and Carry S...
High-Speed and Energy-Efficient MAC Design using Vedic Multiplier and Carry S...High-Speed and Energy-Efficient MAC Design using Vedic Multiplier and Carry S...
High-Speed and Energy-Efficient MAC Design using Vedic Multiplier and Carry S...IRJET Journal
 
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
 
IRJET- An Efficient Multiply Accumulate Unit Design using Vedic Mathematics A...
IRJET- An Efficient Multiply Accumulate Unit Design using Vedic Mathematics A...IRJET- An Efficient Multiply Accumulate Unit Design using Vedic Mathematics A...
IRJET- An Efficient Multiply Accumulate Unit Design using Vedic Mathematics A...IRJET Journal
 
Paper id 37201520
Paper id 37201520Paper id 37201520
Paper id 37201520IJRAT
 
Design of Optimized Vedic Multiplier
Design of Optimized Vedic MultiplierDesign of Optimized Vedic Multiplier
Design of Optimized Vedic MultiplierIRJET Journal
 
Low Power 32×32 bit Multiplier Architecture based on Vedic Mathematics Using ...
Low Power 32×32 bit Multiplier Architecture based on Vedic Mathematics Using ...Low Power 32×32 bit Multiplier Architecture based on Vedic Mathematics Using ...
Low Power 32×32 bit Multiplier Architecture based on Vedic Mathematics Using ...VIT-AP University
 
Design and Implementation of an Efficient 64 bit MAC
Design and Implementation of an Efficient 64 bit MACDesign and Implementation of an Efficient 64 bit MAC
Design and Implementation of an Efficient 64 bit MACIJERA Editor
 
ALU Using Area Optimized Vedic Multiplier
ALU Using Area Optimized Vedic MultiplierALU Using Area Optimized Vedic Multiplier
ALU Using Area Optimized Vedic MultiplierIJERA Editor
 
Final Project Report
Final Project ReportFinal Project Report
Final Project ReportRiddhi Shah
 
IRJET- Design of 16 Bit Low Power Vedic Architecture using CSA & UTS
IRJET-  	  Design of 16 Bit Low Power Vedic Architecture using CSA & UTSIRJET-  	  Design of 16 Bit Low Power Vedic Architecture using CSA & UTS
IRJET- Design of 16 Bit Low Power Vedic Architecture using CSA & UTSIRJET Journal
 
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. TechniqueDesign and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. TechniqueIJMER
 
Verilog Implementation of an Efficient Multiplier Using Vedic Mathematics
Verilog Implementation of an Efficient Multiplier Using Vedic MathematicsVerilog Implementation of an Efficient Multiplier Using Vedic Mathematics
Verilog Implementation of an Efficient Multiplier Using Vedic MathematicsIJERA Editor
 

Similar to Design and Implentation of High Speed 16x16 CMOS Vedic Multiplier (20)

VLSI ARCHITECTURE OF AN 8-BIT MULTIPLIER USING VEDIC MATHEMATICS IN 180NM TEC...
VLSI ARCHITECTURE OF AN 8-BIT MULTIPLIER USING VEDIC MATHEMATICS IN 180NM TEC...VLSI ARCHITECTURE OF AN 8-BIT MULTIPLIER USING VEDIC MATHEMATICS IN 180NM TEC...
VLSI ARCHITECTURE OF AN 8-BIT MULTIPLIER USING VEDIC MATHEMATICS IN 180NM TEC...
 
Al04605265270
Al04605265270Al04605265270
Al04605265270
 
High-Speed and Energy-Efficient MAC Design using Vedic Multiplier and Carry S...
High-Speed and Energy-Efficient MAC Design using Vedic Multiplier and Carry S...High-Speed and Energy-Efficient MAC Design using Vedic Multiplier and Carry S...
High-Speed and Energy-Efficient MAC Design using Vedic Multiplier and Carry S...
 
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
 
IRJET- An Efficient Multiply Accumulate Unit Design using Vedic Mathematics A...
IRJET- An Efficient Multiply Accumulate Unit Design using Vedic Mathematics A...IRJET- An Efficient Multiply Accumulate Unit Design using Vedic Mathematics A...
IRJET- An Efficient Multiply Accumulate Unit Design using Vedic Mathematics A...
 
Id3313941396
Id3313941396Id3313941396
Id3313941396
 
Id3313941396
Id3313941396Id3313941396
Id3313941396
 
IJETT-V9P226
IJETT-V9P226IJETT-V9P226
IJETT-V9P226
 
Paper id 37201520
Paper id 37201520Paper id 37201520
Paper id 37201520
 
Design of Optimized Vedic Multiplier
Design of Optimized Vedic MultiplierDesign of Optimized Vedic Multiplier
Design of Optimized Vedic Multiplier
 
Low Power 32×32 bit Multiplier Architecture based on Vedic Mathematics Using ...
Low Power 32×32 bit Multiplier Architecture based on Vedic Mathematics Using ...Low Power 32×32 bit Multiplier Architecture based on Vedic Mathematics Using ...
Low Power 32×32 bit Multiplier Architecture based on Vedic Mathematics Using ...
 
G1103026268
G1103026268G1103026268
G1103026268
 
A045030105
A045030105A045030105
A045030105
 
Design and Implementation of an Efficient 64 bit MAC
Design and Implementation of an Efficient 64 bit MACDesign and Implementation of an Efficient 64 bit MAC
Design and Implementation of an Efficient 64 bit MAC
 
ALU Using Area Optimized Vedic Multiplier
ALU Using Area Optimized Vedic MultiplierALU Using Area Optimized Vedic Multiplier
ALU Using Area Optimized Vedic Multiplier
 
Final Project Report
Final Project ReportFinal Project Report
Final Project Report
 
IRJET- Design of 16 Bit Low Power Vedic Architecture using CSA & UTS
IRJET-  	  Design of 16 Bit Low Power Vedic Architecture using CSA & UTSIRJET-  	  Design of 16 Bit Low Power Vedic Architecture using CSA & UTS
IRJET- Design of 16 Bit Low Power Vedic Architecture using CSA & UTS
 
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. TechniqueDesign and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
Design and Implementation of 8 Bit Multiplier Using M.G.D.I. Technique
 
Verilog Implementation of an Efficient Multiplier Using Vedic Mathematics
Verilog Implementation of an Efficient Multiplier Using Vedic MathematicsVerilog Implementation of an Efficient Multiplier Using Vedic Mathematics
Verilog Implementation of an Efficient Multiplier Using Vedic Mathematics
 
Ijet v5 i6p2
Ijet v5 i6p2Ijet v5 i6p2
Ijet v5 i6p2
 

Recently uploaded

Vaccine management system project report documentation..pdf
Vaccine management system project report documentation..pdfVaccine management system project report documentation..pdf
Vaccine management system project report documentation..pdfKamal Acharya
 
Danfoss NeoCharge Technology -A Revolution in 2024.pdf
Danfoss NeoCharge Technology -A Revolution in 2024.pdfDanfoss NeoCharge Technology -A Revolution in 2024.pdf
Danfoss NeoCharge Technology -A Revolution in 2024.pdfNurvisNavarroSanchez
 
Democratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek AryaDemocratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek Aryaabh.arya
 
Laundry management system project report.pdf
Laundry management system project report.pdfLaundry management system project report.pdf
Laundry management system project report.pdfKamal Acharya
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
 
LIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.pptLIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.pptssuser9bd3ba
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfPipe Restoration Solutions
 
fluid mechanics gate notes . gate all pyqs answer
fluid mechanics gate notes . gate all pyqs answerfluid mechanics gate notes . gate all pyqs answer
fluid mechanics gate notes . gate all pyqs answerapareshmondalnita
 
Top 13 Famous Civil Engineering Scientist
Top 13 Famous Civil Engineering ScientistTop 13 Famous Civil Engineering Scientist
Top 13 Famous Civil Engineering Scientistgettygaming1
 
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptxCloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptxMd. Shahidul Islam Prodhan
 
Fruit shop management system project report.pdf
Fruit shop management system project report.pdfFruit shop management system project report.pdf
Fruit shop management system project report.pdfKamal Acharya
 
Construction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptxConstruction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptxwendy cai
 
Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.PrashantGoswami42
 
Natalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in KrakówNatalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in Krakówbim.edu.pl
 
Event Management System Vb Net Project Report.pdf
Event Management System Vb Net  Project Report.pdfEvent Management System Vb Net  Project Report.pdf
Event Management System Vb Net Project Report.pdfKamal Acharya
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdfKamal Acharya
 
ENERGY STORAGE DEVICES INTRODUCTION UNIT-I
ENERGY STORAGE DEVICES  INTRODUCTION UNIT-IENERGY STORAGE DEVICES  INTRODUCTION UNIT-I
ENERGY STORAGE DEVICES INTRODUCTION UNIT-IVigneshvaranMech
 

Recently uploaded (20)

Vaccine management system project report documentation..pdf
Vaccine management system project report documentation..pdfVaccine management system project report documentation..pdf
Vaccine management system project report documentation..pdf
 
Danfoss NeoCharge Technology -A Revolution in 2024.pdf
Danfoss NeoCharge Technology -A Revolution in 2024.pdfDanfoss NeoCharge Technology -A Revolution in 2024.pdf
Danfoss NeoCharge Technology -A Revolution in 2024.pdf
 
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdfWater Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdf
 
Democratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek AryaDemocratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek Arya
 
Laundry management system project report.pdf
Laundry management system project report.pdfLaundry management system project report.pdf
Laundry management system project report.pdf
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
LIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.pptLIGA(E)11111111111111111111111111111111111111111.ppt
LIGA(E)11111111111111111111111111111111111111111.ppt
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
 
fluid mechanics gate notes . gate all pyqs answer
fluid mechanics gate notes . gate all pyqs answerfluid mechanics gate notes . gate all pyqs answer
fluid mechanics gate notes . gate all pyqs answer
 
Top 13 Famous Civil Engineering Scientist
Top 13 Famous Civil Engineering ScientistTop 13 Famous Civil Engineering Scientist
Top 13 Famous Civil Engineering Scientist
 
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptxCloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 
Fruit shop management system project report.pdf
Fruit shop management system project report.pdfFruit shop management system project report.pdf
Fruit shop management system project report.pdf
 
Construction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptxConstruction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptx
 
Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.
 
Natalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in KrakówNatalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in Kraków
 
Event Management System Vb Net Project Report.pdf
Event Management System Vb Net  Project Report.pdfEvent Management System Vb Net  Project Report.pdf
Event Management System Vb Net Project Report.pdf
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
ENERGY STORAGE DEVICES INTRODUCTION UNIT-I
ENERGY STORAGE DEVICES  INTRODUCTION UNIT-IENERGY STORAGE DEVICES  INTRODUCTION UNIT-I
ENERGY STORAGE DEVICES INTRODUCTION UNIT-I
 

Design and Implentation of High Speed 16x16 CMOS Vedic Multiplier

  • 1. International Journal of Electrical, Electronics and Computers (EEC Journal) [Vol-3, Issue-3, May-Jun 2018] https://dx.doi.org/10.22161/eec.3.3.2 ISSN: 2456-2319 www.eecjournal.com Page | 7 Design and Implementation of High Speed 16x16 CMOS Vedic Multiplier Praveen Kumar Sharma1, Gajendra Sujediya2 1Research Scholar, Department of ECE, Rajasthan Institute of Engineering and Technology, Jaipur, India Email: Praveensharma11101985@gmail.com 2Assistant Professor, Department of ECE, Rajasthan Institute of Engineering and Technology, Jaipur, India Email: gajendrafromsawar@hotmail.com Abstract— In today scenario digital circuits are become more and more complex because of long arithmetic calculations but with the help of Vedic mathematics that calculations can become easy and fast. To make multiplier we have different techniques, in this paper we design 16x16 CMOS multiplier using Vedic mathematics technique. Keywords—Multiplier, Vedic Mathematics, CMOS, 16x16 multiplier. I. INTRODUCTION The word ‘Vedic’ is derived from the word ‘Veda’ which means the store-house of all knowledge. Vedic mathematics is mainly based on 16 Sutras (or aphorisms) dealing with various branches of mathematics like arithmetic, algebra, geometry etc. In this paper, Urdhva Tiryakbhyam Sutra is first applied to the binary number system and is used to develop digital multiplier architecture. This is shown to be very similar to the popular array multiplier architecture. This Sutra also shows the effectiveness of to reduce the NXN multiplier structure into an efficient 4X4 multiplier structures. The Multiplier Architecture is based on the Vertical and Crosswise algorithm of ancient Indian Vedic Mathematics. Urdhva tiryakbhyam Sutra is most efficient Sutra (Algorithm) for high speed multiplication, and less number of transistor count. An adiabatic logic is used to design 16X16 CMOS Vedic multiplier [1]. II. BASIC OF VEDIC MULTIPLIER The Vedic mathematics is part of four Vedas (books of wisdom). It is part of Sthapatya- Veda (book on civil engineering and architecture), which is an upa-veda (supplement) of Atharva Veda. It covers explanation of several modern mathematical terms including arithmetic, geometry (plane, co-ordinate), trigonometry, quadratic equations, factorization and even calculus. The beauty of Vedic mathematics lies in the fact that it reduces the otherwise cumbersome-looking calculations in conventional mathematics to a very simple one [2]. This is so because the Vedic formulae are claimed to be based on the natural principles on which the human mind works. III. DESIGN AND IMPLEMENTATION OF VEDIC MULTIPLIER The designing of Vedic Multiplier is based on a novel technique of digital multiplication which is quite different from the conventional method of multiplication like add and shift. Where small blocks are used to design the bigger one. 3.1 AND Gate The AND gate is a basic digital logic gate that implements logical conjunction it behaves according to the truth table to the right. A HIGH output (1) results only if both the inputs to the AND gate are HIGH (1). If neither or only one input to the AND gate is HIGH, a LOW output results. Fig.3.1. Circuit diagram of AND gate 3.2 XOR Gate The XOR gate performs an exclusive –OR operation on the inputs. Exclusive –OR produces a 1 output if one (but only one) input is 1. If both operands are 0, the output is 0. Likewise, if both operands are 1, the output is also 0.
  • 2. International Journal of Electrical, Electronics and Computers (EEC Journal) [Vol-3, Issue-3, May-Jun 2018] https://dx.doi.org/10.22161/eec.3.3.2 ISSN: 2456-2319 www.eecjournal.com Page | 8 Fig.3.2. Circuit diagram of XOR gate 3.3 Full Adder Fig.3.3. Circuit diagram of full adder 3.4 Design of 4x4 Vedic Multiplier Let’s analyze 4x4 multiplications [3], say A3A2A1A0 and B3B2B1B0. Following are the output line for the multiplication result, Q7Q6Q5Q4Q3Q2Q1Q0 [4]. Block diagram of 4x4 Vedic Multiplier is given below Fig.3.4: Circuit Diagram of 4x4 Bit Vedic Multiplier 3.5 Design of 8x8 Vedic Multiplier Now the basic building block of 8x8 bit Vedic multiplier is 4x4 bits multiplier. For bigger multiplier implementation like 8x8 bits 5multiplier the 4x4 bits multiplier units has been used as components which are implemented already in Tanner library [5]. The structural modeling of any design shows fastest design. Fig.3.5: Block diagram of 8x8 Vedic Multiplier 3.6 Design of 16x16 Vedic Multiplier The 16X16 bit multiplier structured using 8X8 bits blocks as shown below. The 16 bit multiplicand A can be decomposed into pair of 8 bits AH-AL. Similarly multiplicand B can be decomposed into BH-BL [6]. The outputs of 8X8 bit multipliers are added accordingly to obtain the 32 bits final product. Thus, in the final stage two adders are also required. Similarly, we have extended same for input bits 32, 64. RESULT = (Q31- Q16) & (Q15- Q8) & (Q7- Q0) Fig.3.6: Block diagram of 16x16 Vedic Multiplier IV. RESULT AND ANALYSIS Simulation result and analysis of individual component used to design vedic multiplier is discussed below. Vedic
  • 3. International Journal of Electrical, Electronics and Computers (EEC Journal) [Vol-3, Issue-3, May-Jun 2018] https://dx.doi.org/10.22161/eec.3.3.2 ISSN: 2456-2319 www.eecjournal.com Page | 9 multiplier is designed by means of 180nm CMOS technology. 4.1 AND Gate Fig. 4.1 Waveform of AND gate 4.2 XOR Gate Fig. 4.2 Waveform of XOR gate 4.3 Full Adder Fig. 4.3. Output Waveform of Full adder 4.4 Simulation Results Of 2x2 Vedic Multiplier When the given input bit A=a1a0 & B=b1b0 Where A = 3 (0011) & B = 3 (0011) then its output S = 9 (1001) which is shown in given below: When the given input bit A=a1a0 & B=b1b0 Where A = 3 (0011) & B = 3 (0011) then its output S = 9 (1001) which is shown in given below: Fig.4.4: Output waveform of 2x2 vbedic multiplier 4.5 Simulation Results Of 4x4 Vedic Multiplier When The given Input Bit A=A3a2a1a0 & B=B3b2b1b0 Then S = S7s6s5s4s3s2s1s0 A=15(1111) B=15(1111) Then Output Its S = 225 (11100001) Fig.4.5: Output waveform of 4x4 vbedic multiplier 4.6 Simulation Results Of 8x8 Cmos Vedic Multiplier When the given input bit A=a7 a6 a5 a4 a3 a2 a1 a0 & B = b7 b6 b5 b4 b3 b2 b1 b0 A=255(1111 1111) B=15(1111 1111) Then output its S = 65,025 (1111 1110 0000 0001)
  • 4. International Journal of Electrical, Electronics and Computers (EEC Journal) [Vol-3, Issue-3, May-Jun 2018] https://dx.doi.org/10.22161/eec.3.3.2 ISSN: 2456-2319 www.eecjournal.com Page | 10 Fig.4.6: Output waveform of 8x8 vbedic multiplier 4.7 Simulation Results Of 8x8 Cmos Vedic Multiplier When the given input bit A=a15 a14 a13 a12 a11 a10 a9 a8 a7 a6 a5 a4 a3 a2 a1 a0 & B = b15 b14 b13 b12 b11 b10 b9 b8 b7 b6 b5 b4 b3 b2 b1 b0 A=65,535 (1111 1111 1111 1111) B=65,535(1111 1111 1111 1111) Then output its S = 65,025 (1111 1111 1111 1110 0000 0000 0000 0001) which is shown in given below: Fig.4.7: Output waveform of 16x16 vedic multiplier V. COMPARISON OF PROPOSED 16X16 CMOS VEDIC MULTIPLIER WITH EXISTING 16X16 VEDIC MULTIPLIER Analysis of delay and power of vedic multiplier at different VDD is shown in table 5.1 VDD (V) EExisting 16x16 vedic multiplier Proposed 16x16 vedic multiplier Delay Time (ns) Power (mW) Delay Time (ns) Power (mW) 1.8 25.871 15.813 20.856 12.878 2 22.564 18.970 17.580 13.524
  • 5. International Journal of Electrical, Electronics and Computers (EEC Journal) [Vol-3, Issue-3, May-Jun 2018] https://dx.doi.org/10.22161/eec.3.3.2 ISSN: 2456-2319 www.eecjournal.com Page | 11 3 20.430 21.549 16.158 14.441 4 15.791 25.674 12.020 17.856 5 12.654 28.47 9.087 19.587 VI. CONCLUSION The design of 16x16 CMOS Vedic multiplier has been implemented on Tanner EDA tool 13.00v. The computation delay for 8x8 bits Vedic multiplier is 9.203 ns at 5V and for 16x16 CMOS Vedic multiplier is 9.087 ns at 5V. Since power and delay of proposed Vedic multiplier is reduced as compared to existing multiplier. Thus, it is more efficient for fast multiplication. REFERENCES [1] Arpita S. Likhitkar , M. N. Thakare , S. R. Vaidya “A Hierarchical Design of 16 -bit Vedic Multiplier ” Research Scholar, SDCOE, Wardha, India ISSN (Online): 2319-7064. [2] Akshata R , Prof. V.P. Gejji, Prof. B.R. Pandurangi,” ANALYSIS OF VEDIC MULTIPLIER” International conference on computing, communication and energy systems, Dept. of Electronics and Communication Gogte Institute of Technology Belagavi, India. [3] D.Lakshmaiah 2.T.Saibaba 3.P.Manasa Reddy , R.Ravali, P.Santhosh kumar,P.Anvesh, “DESIGN OF LOW POWER CMOS 4BIT VEDIC MULTIPLIER” D.Laxmaiah, INDIA / International Journal of computer science and Electronics Engineering,UK Vol.6 Issue 2 page Nos .12 -19 ISSN: 0975-5664 August, 2016. [4] D.Lakshmaiah 2.T.Saibaba 3.P.Manasa Reddy , R.Ravali, P.Santhosh kumar,P.Anvesh, “DESIGN OF LOW POWER CMOS 4BIT VEDIC MULTIPLIER”, D.Laxmaiah, INDIA / International Journal of computer science and Electronics Engineering, UK Vol.6 Issue 2 page Nos .12 -19 ISSN: 0975-5664 August, 2016. [5] B.H.Nagpara, K.M.Pattani, Ravi S.Patel, “ Design And Performance Analysis Of 8x8 Vedic Multiplier Using Submicron Technology, International Journal of Advance Research in Engineering, Science & Technology e-ISSN: 2393-9877, p-ISSN: 2394-2444 Volume 3, Issue 4, April -2016. [6] Nidhi Singh, Mohit Singh, “Design and Implementation of 16 X 16 High speed Vedic multiplier using Brent Kung adder, International Journal of Science and Research (IJSR) ISSN (Online): 2319-7064.