Wednesday, November 16, 2011

Binary Multiplier


Multiplication of binary numbers is performed in the same way as with decimal numbers.

The multiplicand is multiplied by each bit of the multiplier, starting from the least significant bit. 

The result of each such multiplication forms a partial product. Successive partial products are shifted one bit to the left.
The product is obtained by adding these shifted partial products.

Consider an example of multiplication of two numbers, say A and B (2 bits each), C = A x B.
The first partial product is formed by multiplying the B1B0 by A0. The multiplication of two bits such as A0 and B0 produces a 1 if both bits are 1; otherwise it produces a 0 like an AND operation. So the partial products can be implemented with AND gates.


The second partial product is formed by multiplying the B1B0 by A1 and is shifted one position to the left. 


 The two partial products are added with two half adders (HA). Usually there are more bits in the partial products, and then it will be necessary to use Full Adders


The least significant bit of the product does not have to go through an adder, since it is formed by the output of the first AND gate as shown in the Figure.

A binary multiplier with more bits can be constructed in a similar manner.
Consider another example of multiplying two numbers, say A (3-bit number) and B (4-bit number).
Each bit of A (the multiplier) is ANDed with each bit of B (the multicand) as shown in the Figure. 


The binary output in each level of AND gates is added in parallel with the partial product of the previous level to form a new partial product. The last level produces the final product. 

Since J = 3 and K = 4, 12 (J x K) AND gates and two 4-bit ((J - 1) K-bit) adders are needed to produce a product of seven (J + K) bits. Its circuit is shown in the Figure. 
Note that 0 is applied at the most significant bit of augend of first 4-bit adder because the least significant bit of the product does not have to go through an adder

6 comments:

  1. Your writing skill is really very appreciative. I love when you share your views through the best articles.Keep sharing and posting articles like these.This article has helped me a lot.Keep posting this stuff.
    XVT 323SV

    ReplyDelete
  2. This is what I have been searching in many websites and I finally found it here. Amazing article. I am so impressed. Could never think of such a thing is possible with it...I think you have a great knowledge especially while dealings with such subjects.

    ReplyDelete
  3. Useful information, many thanks to the author. It is puzzling to me now, but in general, the usefulness and significance is overwhelming.Our taxi zürich network is fully licensed and insured taxi vehicles in Zuerich guarantees best value for money services without the hassle of delays and overcharges. Just choose the location you want to be transferred to, get an accurate priced quote, book your transfer on line, receive your instant confirmation voucher and enjoy our Zurich taxi service. Your taxi booking is paid on line and you will not be asked to pay any additional money to the driver. Very much thanks again and best of luck !

    ReplyDelete
  4. This is what I have been searching in many websites and I finally found it here. Amazing article. I am so impressed. Could never think of such a thing is possible with it...I think you have a great knowledge especially while dealings with such subjects.Abdul Alim

    ReplyDelete
  5. this article helped me a lot.thank you very much

    ReplyDelete
  6. Hello, may I see the circuit for the last part ? multiplication of 3 x 4 bits ..
    Thanks

    ReplyDelete