Explain array multiplier method with the help of example.

1.The combinational circuit implemented to perform multiplication is called array multiplier.

2. The generalized multiplication process for array multiplier for two unsigned integers : Multiplicand A = A3A2A1A0and multiplier B = B3B2B1B0 is shown in image.

3. Each shifted multiplicand which is multiplied by either 0 or 1 depending on the corresponding multiplier bit is called Partial Product (PP).

4. Each partial product consists of four product components.

5. The product component bit is a logical AND of multiplier bit Bi and multiplicand bit A_j , i.e., B_i×A_j. Since the arithmetic and logic products coincide in the 1 bit case.

6. Image shows the circuit to add the product components. Here, the product components are represented by AND gates and separated to make space.

7. The full adder block is represented by square block. The carries in each partial product row of full adders are connected to make 4-bit ripple adder.

8.Thus, the first 4-bit ripple adder adds the first two rows of product components to produce the first partial product.

9. The carry output generated is propagated to the most significant product component used produce the next partial product.

10. The subsequent adders add each partial product with the next product component.