Upload
vaibhav-jindal
View
305
Download
4
Tags:
Embed Size (px)
DESCRIPTION
4 Bit vedic multiplier different archotectures
Citation preview
VHDL Code of Vedic Multiplier
with Minimum Delay ArchitecturePresented By
Vaibhav Jindal
Gautam Buddha University
1
Contents
Introduction
Vedic Method 1 (Urdhva Tiryakbhyam)
Architecture based on Urdhva Tiryakbhyam
Vedic Method 2 (Urdhva Tiryakbhyam)
Architecture based on Urdhva Tiryakbhyam
Delay Calculation of Architecture
Conclusion
References
2
Introduction
Vedic mathematics is the name given to the ancient system of mathematics, which was
rediscovered, from the Vedas between 1911 and 1918 by Sri Bharati Krishna Tirthaji.
The Vedic multiplication has 16 sutras.
Urdhva-tiryakbhyam -Vertically and crosswise.
3
Introduction
Pdsum= PdXOR & Pdcarry=PdAND Pdsum=2*Pdxor & Pdcarry=PdXOR+PdAND+PdOR
4
Vedic Method 1 (Urdhva Tiryakbhyam)
Method -1 of 4-bit Vedic Multiplier
5
Architecture based on Urdhva Tiryakbhyam
Architecture 1 for Method1
6
Architecture(Hardware Reduce) based on Urdhva
Tiryakbhyam
Architecture 2 for Method1
7
Vedic Method 2 (Urdhva Tiryakbhyam)
Method -2 of 4-bit Vedic Multiplier
8
Architecture based on Urdhva Tiryakbhyam
Architecture 1 for Method 2
9
Architecture(Hardware Reduce) based on Urdhva
Tiryakbhyam
Architecture 2 for Method 2
10
Delay Calculation of Architectures
Delay Manually
calculated
Slice
Occupied
Total
Delay
(ns)
Method1
Arch.1
PdAND+11xPdHA
+5xPdOR
20 14.310
Method1
Arch.2
PdAND+10xPdHA
+4xPdOR
19 13.155
Method2
Arch.1
PdAND+47xPdHA
+15xPdOR
20 17.829
Method2
Arch.2
PdAND+23xPdHA
+6xPdOR
19 15.779
11
Delay calculation on Xilinx (Spartan 3E) Device XC3S500E
Delay Calculation of Architecture
9.4188.714
11.530
10.122
4.8924.441
6.3625.657
14.310
13.155
17.892
15.779
Method1 Arch.1 Method1 Arch.2 Method2 Arch.1 Method2 Arch.2
Logic Delay Root Delay Total Delay
12
Conclusion
The architecture of metho1 with reduce hardware has the less delay
than others architecture.
So, it will enhancing the ability of process or the time of process
will be as low as possible.
13
References
Kabiraj Sethi and Rutuparna Panda, “An Improvedsquaring Circuit For Binary Numbers”,International Journal of Advanced Computer Science and Applications, Vol. 3, 2012.
Purushottam D. Chidgupkar and Mangesh T. Karad, “The Implementation of Vedic Algorithms inDigital Signal Processing”, 7th UICEE Annual Conference on Engineering Education,Global J.of Engng. Educ., Vol.8, 2012.
PoornimaM,shivraj Kumar Patil, Shivkumar, Shridhar K P and Sanjay H, “Implementation ofMultiplier using Vedic Algorithm”, International Journal of Innovative Technology andExploring Engineering, Vol.2, 2013.
Premananda B.S., Samarth S. Pai, Shashank B.,Shashank S. Bhat, “Design and Implementationof 8-Bit Vedic Multiplier”, International Journal of Advanced Research in Electrical, Electronicand Instrumentation Engineering, Vol.2, 2013.
R.Shridevi, Anirudh Palakurthi, Akhila Sadhula, Hafsa Mahreen, “Design of a High SpeedMultiplier (Ancient Vedic Mathematics Approach) ” International Journal of EngineeringResearch, Vol.2, 2013.
14
Thanks’
Questions ?15