5. The delay associated with the array multiplier is the
Array
time taken by the signals to propagate through the
Multiplier
gates that form the multiplication array.
Large booth arrays are required for high speed
multiplication and exponential operations which in
turn require large partial sum and partial carry
Booth registers.
Multiplier
Multiplication of two n-bit operands using a radix-4
booth recording multiplier requires approximately n
/ (2m) clock cycles to generate the least significant
half of the final product, where m is the number of
Booth recorder adder stages. Thus, a large
propagation delay is associated with this case.
6. What is Vedic Mathematics..?
The word „Vedic‟ is derived from the word „veda‟
which means the store-house of all knowledge.
Jagadguru Shankaracharya Bharati Krishna Teerthaji
Maharaja (1884-1960)
Vedic Mathematics is the ancient methodology of
Indian mathematics which has a unique technique of
calculations based on 16 Sutras (Formulae).
It covers explanation of several modern mathematical
terms including arithmetic, geometry (plane, co-
ordinate), trigonometry, quadratic
equations, factorization and even calculus.
9. Conventional method for 4-bit
multiplication.
3256*7384
3256
*7384
13024 Memory usage is high
for each stage
26048+ and causes delay in
9768++ execution
22792+++
24042304
10. How to reduce memory usage capability and propogation delay for a
complex multiplication.
3256 Here it is
*7384
24042304
Reduces Complexity levels
Decrese memory usage capacity
Less Propagation delay
HOW..
….?
13. Where it can be used
Basic Applications: Vedic Mathematics is a branch of
Mathematics which teaches pattern-observation and
faster calculations.
Vedic Mathematics covers Arithmatics
Decimal operations in all decimal work,
Ratios, Proportions,
Trigonometry, Percentages,
Averages, Interest, Annuities,
Discount, the Centre of Gravity of Hemispheres,
Transformation of Equations, Dynamics,
Statistics, Hydro Statistics,
Pneumatics, Applied Mechanics,
Solid Geometry, Plane Spherical
Trigonometry, Astronomy, etc.
ASCI Application: The propagation delay of the resulting
(16, 16)x(16, 16) complex multiplier is only 4ns and
consume 6.5 mW power. We achieved almost 25%
improvement in speed from earlier reported complex
multipliers, e.g. parallel adder and DA based architectures.