7 views

Uploaded by Paramesh Waran

save

- Mo 05
- booth
- Basic Calculations
- lbr 3 lp
- 12035
- Sets Real Numbers and Operations on Real Numbers
- Math Tricks, Brain Twisters and Puzzles by Joseph Degrazia PDF Tam
- Lect1 01web.pdf
- How to Pass Numerical Reasoning Tests a Step by Step Guide
- firstpartpp6-11
- semester exam review
- division policy
- Math Made a Bit Easier Workbook: Practice Exercises, Self-Tests, and Review
- EE221-Lecture-4-7.ppt
- division detectives math unit
- A to Z in Banking - Maths Shortcuts.pdf
- Math for Marines
- ch06_selected.pdf
- 4 – Math Homework 03.17-- 03.21.2014 Original & Modified
- Python Programming Tutorial
- 1334H Math for Marines (MCI)
- Math251_CHAPTER2_October302008
- matlab_from_6003.pdf
- SCHOME ACTIVITY WORKBOOK IN MATH 4
- 6 OneD Unconstrained Opt
- Lecture 5 - Programmig
- Term Paper Guidelines
- ontario curriculum guide
- Chapter 4A Study Guide
- Workshop
- BL.docx
- Proyecto Conga
- PARCIAL 2 TERCERO.docx
- Datenpdf.com Sop Pengelolaan Limbah [1]
- instrumen penilaian pdp guru oleh murid.doc
- Instrumento [REVISADO]
- 29513806 Michele Strings
- Excel 2013, Power Pivot y DAX-SolidQ-Ebook.pdf
- 3CXPhoneSystem_brochure.pdf
- Reseña del libro El origen del lenguaje.pdf
- 1469871682_m._scott_peck_-_psihologia_minciunii.pdf
- Jasa Foto Udara - Aerial Mapping Banggai - Jasa Pemetaan Drone Banggai - Konsultan Pemetaan Udara Kabupaten Banggai Provinsi Sulawesi Tengah
- Logical reasoning
- Obligaciones Teoria General y Clasificaciones La Resolucion Por Incumplimiento - DANIEL PEÑAILILLO AREVALO
- Oracle User Adoption Services
- Men Teri
- 352170121-DIAGRAMA-PRESION-VS-VOLUMEN-PARA-UN-SISTEMA-DE-pptx.pptx
- Application & Payment Checklist Form
- catatan-verifikasi-timbangan.pdf
- Algomerado y curado
- 2016_12_27_MAT_sep11a11_C.doc
- teleton
- Lirik Lagu Doy
- 53 E.050 SUELOS Y CIMENTACIONES.pdf
- rtyuio
- POKDARWIS AULIA DAMAI
- Ed Theo Dau Nguoi Tinh
- fallas
- 12-kompetensi-dasar-perawat-Indonesia (1).pdf
- Topicos Nr 18
- Hughes Hough Transform
- Pass
- DSP QP
- Full Cadence Flow
- Dsp Assignment
- dsp.pdf
- Analog Commn
- DSP_ASSIGNMENT.pdf
- Dsp Assignment
- index.ppt
- Block
- 8.1Pipelining.pdf
- DSP_2nd
- Multi Rate
- DSPWC
- Sampling Pb
- 39734054 Lab Exam Lic Viva
- Commercial Software.pdf
- Companies in India Working on Vlsi
- Parameter Estimation
- Curriculum Iiittugece15
- LICLAB.pdf
- LaboratoryManualForOperationalAmplifiersAndLinearICs_3E
- Lect24 Floyd Warshall
- SIGNALS and SYSTEMS.pdf
- Se Lic Lab Manual
- CONV_FS
- ZT
- Cmos Interview
- DSP LAB

You are on page 1of 3

IJAICT Volume 1, Issue 7, November 2014 Doi:01.0401/ijaict.2014.07.24 Published on 05 (12) 2014

**DESIGN AND SIMULATION OF VEDIC DIVIDER USING
**

REVERSIBLE LOGIC

Ms. Nikita N. Buradkar Prof. Sanjay Tembhurne

Researcher, M.Tech VLSI, Electronics & Communication Engineering,

GHRAET, RTMN University, GHRAET, RTMN University,

Nagpur, India Nagpur, India

Abstract— Low power consumption, high speed and smaller area reduction of latency but the principle behind division was

are some of the most important aspects for the designing of any same in all cases. Vedic Mathematics is the ancient system of

VLSI system. Area and speed are usually incompatible constraints Indian mathematics which is based on 16 Sutras (Formulae)

so good design has to set the equilibrium between area and speed. has a unique technique of calculations.

Through work in this paper we try to determine the best solution to

this problem. Vedic algorithm is most popularly used ancient

1.1 Vedic Mathematics

algorithm which yields quicker results by using basic addition and

multiplication technique. Vedic mathematics consists of 16 sutras. The uses of Vedic Mathematics shows its application in fast

It covers explanation of several modern arithmetical terms. In this calculations (multiplication, division, squaring, cubing, square

project various Vedic sutras are used for all type of reversible root, cube root), three-dimensional coordinate geometry,

division process. To design circuit VHDL coding will be used (Very trigonometry, linear and non-linear differential equations,

High Speed Integrated Circuits Hardware Description Language) solution of plane and spherical triangles, matrices and

by combining Boolean logic with ancient Vedic mathematical determinants, log and exponential[4]. The most interesting

technique for obtaining high speed divisor for improving speed. point is to note that the Vedic Mathematics provides unique

solutions where trial and error method is available at present.

Keywords— Vedic Mathematics, Nikhilam Navatascaramam

Vedic Mathematics offers a fresh and highly efficient

Dashatah, Vhdl Code.

approach to mathematics covering a wide range - starts with

I. INTRODUCTION elementary multiplication and concludes with a relatively

advanced topic, the solution of non-linear partial differential

Many recursive techniques have so far been proposed by equations [4-5]. But the Vedic scheme is not simply a

various researchers to implement the high speed divider [1- collection of a fast calculation methods; it is a system, a

10], such as digit recurrence implementation methodology unified approach. Vedic Mathematics extensively exploits the

(restoring, non-restoring, division by convergence method properties of numbers in every practical application. Using

Newton-Raphson method [10], division by series expansion these Vedic techniques various arithmetic modules can be

(Goldschmidt algorithm) [10]. The cost in terms of area and designed and integrated into a Vedic ALU, which is

computational complexity of digit recurrence algorithms is compatible for Co-Processors. This Vedic Co-Processor will

low due to the large number of iterations therefore; latency be more efficient than the conventional one.

(propagation delay) becomes high. While, some of the

investigator relies on higher radix implementation of digit 1.2 Vedic Sutra

recurrence algorithm to reduce the iteration, therefore the The gifts of the ancient Indian mathematics in the world

latency becomes improved from the earlier reports, but this history of mathematical science are not well recognized. The

scheme additionally increases the hardware complexity. contributions of mathematician in the field of number theory,

‘Sri Bharati Krsna Thirthaji Maharaja’, in the form of Vedic

Some other attractive ideas are based on functional iterations, Sutras (formulae) [15] are significant for calculations. He had

like Newton-Raphson and Goldschmidt's algorithm, that explored the mathematical potentials from Vedic primers and

utilize multiplication techniques along with the series showed that the mathematical operations can be carried out

expansion, where the amount of quotient digits obtained per mentally using the Sutras (Formulae) to produce fast answers.

iteration is doubled[10]. The drawback of these methods is In this paper we report only NND formula to implement the

operands should be previously normalized, most used division algorithm and its architecture.

primitive are multiplications, and the remainder is not directly

obtained. In algorithmic and structural levels, a lot of division “Nikhilam Navatascaramam Dasatah” (NND) is a Sanskrit

techniques had been developed to reduce the latency of the term i.e. “all from 9 and last from 10”, formula have been

divider circuitry; which reduces the iteration aiming to mathematically described for the proposed design.

© 2014 IJAICT (www.ijaict.com)

Corresponding Author: Ms. Nikitha N. Buradkar, GHRAET, RTMN University, Nagpur, India. 628

D. Rakshith T. i. Write this product place wise under the 2nd and 3rd columns of the dividend. Write the digits Design the reversible divisor using “Nikhilam of this result column wise as shown below.D. just below the actual to Xst completion is 775. PROBLEM DEFINATION 11 x 1 =11.e. at33. Buradkar.00secs and total CPU time to Xst divisor. Fast Math’s method: This method is useful when the divisor is nearer and Less than Asmita Haveliya “ FPGA implementation of a vedic the base. 33 13 / © 2014 IJAICT (www. the M. Total memory usage is 317328 complement is 11 in the “all from 9 and last from 10 method”. 629 .0401/ijaict. 11 1 1 1 As the number of hardware is increased.D. Issue 7. large number of multiplication and addition is preformed therefore hardware 89 ) 12/3 5 required is more. Prorogation delay and dynamic power consumption of a divider circuitry were minimized significantly by removing 89 ) 12 / 35 unnecessary recursion through Vedic division methodology. contains 2 digits hence used.D.D. Since for 89. Here it is 1. Conventional method: In this paper reversible Urdhva-Tiryakbhyam sutra is used. Urdhva-Tiryakbhyam sutra is used.e. The minimum improvement in the total 267 reversible logic implementation cost (TRLIC) is at 5.ijaict. Obtain the modified divisor (M.D. In this paper.25m dividend. columns. Due to the use of NND division sutra number of hardware 89 ) 12/3 5 required in the circuit reduces which improves the speed of the 11 1 1 divisor. Arindam Banerjee. This is better in both speed and power.86% 78 which is w. III. under 3rd and 4th Navatascaramam Dasatah” sutra (All from 9 and last from 10). In Urdhva-Tiryakbhyam sutra. kilobytes. Nagpur.5ns and consumed Step (iii): Multiply the M. with first column digit of the 24uW power for layout area of 10.07. obtained by using completion is 774. 11 The prorogation delay of the resulting 16-bit binary dividend by an 8-bit divider circuitry was only 10.2014. 2+1=3 and 11x3=33.r. ISSN 2348 – 9928 IJAICT Volume 1. the base is 100 therefore this method convolution algorihm” can be applied.6%. 11 Anup Dandapat.” Optimized Reversible Vedic Multipliers for High Speed Low Power Operations” Example 1: Consider the division 1235 / 89.D.to and the maximum improvement stand high Thus Q = 13 and R = 78. with that result i. November 2014 Doi:01. Step (iv): Add the digits in the 2nd column and multiply the IV. METHODOLOGY AND CONCLUSION Nikhilam Navatascaramam Dashatah Sutra for Division Rakshith Saligram. GHRAET. Partha Bhattacharyya.) by applying the the multiplier in vedic multiplication for OLA . Write M. Thus for the divisor 89.24 Published on 05 (12) 2014 II.e. It is seen Step (i): Write the dividend and divisor as in the conventional that there is a considerable improvement in the performance of method. OBJECTIVE M.com) Corresponding Author: Ms. Now Step 1 gives 89) 1235 Prabir Saha. “Vedic Divider: Novel Architecture (ASIC) for High Speed VLSI Application” Step (ii): Bifurcate the dividend by a slash so that RHS of dividend contains the number of digits equal to that of M. In this paper. The focus of this paper 89) 1235 ( 13 is mainly to design a low power high speed multiplier design 89_____ which is implemented by constructing the multiplier using 345 reversible logic gates.R . “Nikhilam Navatascaramam Dasatah” sutra is Here M. LITERATURE REVIEW V. i. Nikitha N. RTMN University. speed reduces.89secs. Total real time complement formula. India.

India2011. [9] Parth Mehta. Motilal Banarasidass publisher. Second Edition. “Vedic Mathematics”. 89 ) 12 /3 5 11 1 1 33 13/7 8 Now the division process is complete. Buradkar..Motilal Banarsidass . Nikitha N.C. of ECE. Pune. [4] Hanuman tharafu . Delhi.Jadavpur University. [2] Very High Speed Integrated Circuit Hardware Description Language. Dharani. Maharashtra Academy of Engineering. [6] A. Pune. giving Q= 13 and R = 78. Jaypee Institute of Information Technology University Noida 201307 UP. India.com) Corresponding Author: Ms.2014.M. K. Schafer with John R. Member. JIS College of Engineering.H. Anup Dandapat Bengal Engineering and Science University. Issue 7. November 2014 Doi:01. 630 ..Dept.. [7] Shamim Akhter. Ravishankar.24 Published on 05 (12) 2014 Step (v): Add the digits in the 3rd column 3+1 +3=7. Kolkata- 700032. IEEE. Add the digits in the 4th column 5+3 =8. Indian 1986. [5] Jagadguru Swami Sri Bharti Krishna Tirthji Maharaj.R Williams.M.Kalyani. IEEE. Buck. Howrah-711103. J. Discrete Time Signal Processing. [3] A77lan V. Deena Dayalan.0401/ijaict. ISSN 2348 – 9928 IJAICT Volume 1. India.ijaict. Alandi(D). Member. Ramalatha. Deborah Priya..P. RTMN University. Dhanashri Gawali Department of Electronic and Telecommunication.Oppenheim Ronald W. [8] M. Dhanashree 2009. IEEE. Member.K. India Dhanashree. © 2014 IJAICT (www. Nadia- 741235. Department of ETCE. Renuka R. Senior Member.com. “A high speed block convolution using Ancient Indian Vedic Mathematics ”. GHRAET. Alandi(D). INDIA.07. Jayalaxmi. Shibpur. Arindam Banerjee**. Nagpur.Varanasi. References [1] Mathematics Approach)” International Conference on Advance Computing and Communication Technology (ACCT 2011). India smilingparth@ymail. Partha Bhattacharyya*.Pickles-Vertically and Crosswise application of the vedic mathematics sutra. [10] Academy of Engineering. Prabir Saha*. P. India. IEEE 2009. K. 2003. IEEE international conference on computational intelligence and multimedia application 2007.S.Nicholas.

- Mo 05Uploaded bysandhya
- boothUploaded byMinovic Mihajlo
- Basic CalculationsUploaded bymongreat
- lbr 3 lpUploaded byapi-302221580
- 12035Uploaded byTimothy Brown
- Sets Real Numbers and Operations on Real NumbersUploaded byKimberly Rose Mallari
- Math Tricks, Brain Twisters and Puzzles by Joseph Degrazia PDF TamUploaded byavnehguddan
- Lect1 01web.pdfUploaded byJulia Gonzalez
- How to Pass Numerical Reasoning Tests a Step by Step GuideUploaded byFatima Hamid
- firstpartpp6-11Uploaded byΓιώργοςΣκάζας
- semester exam reviewUploaded byapi-201294005
- division policyUploaded byapi-204086002
- Math Made a Bit Easier Workbook: Practice Exercises, Self-Tests, and ReviewUploaded byLarry Zafran
- EE221-Lecture-4-7.pptUploaded bysayed Tamir jan
- division detectives math unitUploaded byapi-225786180
- A to Z in Banking - Maths Shortcuts.pdfUploaded byHarish Royal
- Math for MarinesUploaded byKaytee Vela
- ch06_selected.pdfUploaded byTeresa Roberts
- 4 – Math Homework 03.17-- 03.21.2014 Original & ModifiedUploaded bystocks301
- Python Programming TutorialUploaded byGerhart67
- 1334H Math for Marines (MCI)Uploaded byjonhac15
- Math251_CHAPTER2_October302008Uploaded bysoe0303
- matlab_from_6003.pdfUploaded byJose Martin Cisneros Mandujano
- SCHOME ACTIVITY WORKBOOK IN MATH 4Uploaded byOdlasirc Onitnop
- 6 OneD Unconstrained OptUploaded byLolie Said
- Lecture 5 - ProgrammigUploaded byRebeca Dominguez
- Term Paper GuidelinesUploaded byWesley Mutai
- ontario curriculum guideUploaded byapi-370473727
- Chapter 4A Study GuideUploaded byH Forgy
- WorkshopUploaded bysamdhathri

- Hughes Hough TransformUploaded byParamesh Waran
- PassUploaded byParamesh Waran
- DSP QPUploaded byParamesh Waran
- Full Cadence FlowUploaded byParamesh Waran
- Dsp AssignmentUploaded byParamesh Waran
- dsp.pdfUploaded byParamesh Waran
- Analog CommnUploaded byParamesh Waran
- DSP_ASSIGNMENT.pdfUploaded byParamesh Waran
- Dsp AssignmentUploaded byParamesh Waran
- index.pptUploaded byParamesh Waran
- BlockUploaded byParamesh Waran
- 8.1Pipelining.pdfUploaded byParamesh Waran
- DSP_2ndUploaded byParamesh Waran
- Multi RateUploaded byParamesh Waran
- DSPWCUploaded byParamesh Waran
- Sampling PbUploaded byParamesh Waran
- 39734054 Lab Exam Lic VivaUploaded byParamesh Waran
- Commercial Software.pdfUploaded byParamesh Waran
- Companies in India Working on VlsiUploaded byParamesh Waran
- Parameter EstimationUploaded byParamesh Waran
- Curriculum Iiittugece15Uploaded byParamesh Waran
- LICLAB.pdfUploaded byParamesh Waran
- LaboratoryManualForOperationalAmplifiersAndLinearICs_3EUploaded byParamesh Waran
- Lect24 Floyd WarshallUploaded byParamesh Waran
- SIGNALS and SYSTEMS.pdfUploaded byParamesh Waran
- Se Lic Lab ManualUploaded byParamesh Waran
- CONV_FSUploaded byParamesh Waran
- ZTUploaded byParamesh Waran
- Cmos InterviewUploaded byParamesh Waran
- DSP LABUploaded byParamesh Waran