advertisement

Primitive multiplication table based bcd multiplication

50 %
50 %
advertisement
Information about Primitive multiplication table based bcd multiplication
Education

Published on March 7, 2014

Author: jadhavvitthal1989

Source: slideshare.net

Description

Primitive table based multiplication algorithm
advertisement

PMT BASED BCD MULTIPLICATION By Vitthal Jadhav Basic Term 1) Primitive Multiplication / Product: Multiplication of 2 ‘single digit number ’ in given base is called as primitive multiplication. Motivation Decimal Number system is used extensively in business, exchanging data, or in trade due to simplicity provided by positional system. In digital word there are only two logic i.e. High (1) and Low(0) . Digital computer uses binary number system. To perform multiplication on computer, operands are accepted as binary input from user , then binary multiplication is performed. However, Complexity of simple binary multiplication is proportional to square of no. of digit in number . i.e. T(n*n) = O(k2) where k = no. of digit of operand n represented in base b = Logb (n) = Log (n) ÷ Log (b) ----------(1) According to equation (1), T(n*n) or number of primitive multiplication required to compute multiplication is inversely proportional to log of base (i.e. Log (b) ) . Therefore complexity of Decimal (BCD) multiplication is lower than Binary multiplication, provided operand in both multiplications is same. But in decimal number system we have to perform primitive multiplication frequently which decreases speed of multiplication. Speed can be increased by using memory to store primitive multiplication. Primitive multiplication is computed only once during design time and it is stored in special dedicated memory or ‘register set’ called as PMT (Primitive Multiplication Table) . Result of primitive multiplication can be directly accessed from PMT and used in multiplication. Thus it saves time required to compute primitive multiplication frequently. This approach can be called as “Compute design time, use runtime”. Larger Digit Smaller Digit INDEX 0 0 0 1 2 3 4 5 6 7 8 9 1 0 1 2 0 2 4 3 0 3 6 9 4 0 4 8 12 16 5 0 5 10 15 20 25 6 0 6 12 18 24 30 36 7 0 7 14 21 28 35 42 49 8 0 8 16 24 32 40 48 56 64 Primitive Multiplication Table (PMT) for BCD (Operand1 = smaller digit , operand2 = larger digit ) 9 0 9 18 27 36 45 54 63 72 81

Challenge 1) Circuit Design to access ‘primitive multiplication result’ from PMT efficiently. Circuit design: Let input = I, smaller digit=sd Then larger digit=ld and sd*ld= T*10+U T= I( ld, sd) i.e. T is function of ld and sd Similarly, U= I(ld, sd) Use above function to build truth table and design circuit accordingly. Advantages 1) Many times, we are only interested in decimal result of computation. In such case, BCD multiplication is useful. Unlike binary multiplication, it avoids redundant conversion of ‘decimal operand to binary number’ and ‘binary result to decimal result’. Decimal operand result Decimal to Binary conversion Binary to Decimal conversion Binary multiplier Binary Decimal Result Binary Multiplication (Decimal-binary inter conversion overhead) 2) Lower complexity 3) Multiplication, division etc operations are ‘base specific’. Many multiplications like 999*967, 99986*100012 etc. are easy in decimal number system but hard and time consuming to compute in binary number system. 4) Vedic mathematics can be easily applied to decimal/BCD operand to reduce complexity of multiplication, division and other operation. Disadvantages: 1) Storing operand in BCD i.e. BCD operand requires more memory than binary operand 2) Additional memory or dedicated register set are required to store ‘primitive multiplication’. 3) More complex design.

Add a comment

Related presentations

Related pages

Basic Congruence Arithmetic Arithmetic Mod 7

Now let’s rearrange the multiplication table based on the primitive root 3. ... 15, we get the following multiplication table for those linear residues that are
Read more

Multiplication table | Find the Factors

Posts about Multiplication table written by ivasallay. ... A Multiplication Based Logic Puzzle ... 509 is the hypotenuse of the primitive Pythagorean triple, ...
Read more

Multiplication table | Find the Factors | Page 6

Posts about Multiplication table written by ... A Multiplication Based Logic ... Because one of 427’s factors is the hypotenuse of a primitive Pythagorean ...
Read more

Binary-coded decimal - Wikipedia, the free encyclopedia

4.1 EBCDIC zoned decimal conversion table; ... Consequently a system based on binary-coded decimal representations of decimal ... (a binary multiplication, ...
Read more

using arrays for multiplication table in java - Stack Overflow

I am creating a program that will function like multiplication table flash cards.
Read more

IEEE TRANSACTIONS ON COMPUTERS, VOL. 58, NO. 11, NOVEMBER ...

Improving the Speed of Parallel Decimal Multiplication ... Lookup table: This method, in principle, is based on ... The three steps of parallel BCD multiplication ...
Read more

22C:60 Notes, Chapter 9 - Computer Science

Integer multiplication and division are primitive enough ... the typical elementary school student must memorize the multiplication tables ... Binary Coded Decimal ...
Read more

c - BCD arithmetic operations - Stack Overflow

I have written a function that converts a double to a BCD (BCD: Save each digit of the double as an unsigned char, in addition save the complete length, the ...
Read more