Vodic Multiplier Essay

CHAPTER3

ALGORITHM OF VEDIC MULTIPLIER

3.1 HISTORY

Vedic mathematics, a part of four Vedas (books of wisdom) is a subunit of Sthapatya- Veda (book on civil engineering and architecture).The Sthapatya Veda also known as Maharishi vastu architecture (MVA) is derived from‘Atharva Veda’. It explains various modern mathematical terms which includes arithmetic, geometrical concepts such as planes and coordinates, trigonometry. In addition to that they also deal with quadratic equations, factorization and even calculus. Shree Bharathi Krishna Tirthaji (1884-1960) gathered all his work together and gave it a mathematical explanation while discussing it for various applications. Swamiji, after doing a thorough research,

In the proposed work, same idea is applied to the binary number system to make the proposed algorithm compatible with the digital hardware.

3.2.1 Urdhva Triyagbhyam

3.2.1.2. BASIC ALGORITHM FOR 4 X4 BIT VM USING URDHVA TIRYAKBHYAM SUTRA (VERTICALLY AND CROSSWISE) FOR TWO BINARY NUMBERS –

CP = Cross Product

X3 X2 X1 X0 Multiplicand

Y3 Y2 Y1 Y0 Multiplier

H G F E D C B A

P7 P6 P5 P4 P3 P2 P1 P0 Product

PARALLEL COMPUTATION METHODOLOGY

1. CP X0 = X0 * Y0 = A

Y0

2. CP X1 X0 = X1 * Y0+X0 * Y1 = B

Y1 Y0

3. CP X2 X1 X0 = X2 * Y0 +X0 * Y2 +X1 * Y1 = C

Y2 Y1 Y0

4. CP X3 X2 X1 X0 = X3 * Y0 +X0 * Y3+X2 * Y1 +X1 * Y2 = D

Y3 Y2 Y1 Y0

5. CP X3 X2 X1 = X3 * Y1+X1 * Y3+X2 * Y2 = E

Y3 Y2 Y1

6. CP X3 X2 = X3 * Y2+X2 * Y3 = F

Y3 Y2

7 CP X3 = X3 * Y3 = G