5,485 views
7 votes
7 votes

If a 3 bit multiplicand is multiplied to a 2 bit multiplier, minimum number of two input AND, XOR, and OR gates, needed in the design are respectively?

A)    16,14,1
B)    7, 3, 1
C)    10, 4, 1
D)    8, 4, 1

1 Answer

Best answer
5 votes
5 votes

let the three bit multiplicand be $111$ and two bit multiplier be $11$

                                                              $1 1 1$

                                                         $ * $    $1 1$



                                                               ${\color{Yellow} 1}$ ${\color{Green} 1}$ $1$   

                                                            $1$ ${\color{Yellow} 1}$ ${\color{Green} 1}$        here we need 6 AND gates TO MULTIPLY



                                                        ${\color{Red} 1}$ $0$ $1$  $0$ $1   $             

  TO ADD GREEN BITS WE NEED 1 HALF ADDER AND FOR YELLOW BIT WE NEED 1 FULL ADDER  AND ONE MORE HALF ADDER FOR LAST BIT

AS WE KNOW HALF ADDER NEEDS 1 XOR(FOR SUM) AND 1 AND GATE(FOR CARRY BIT)

                       FULL ADDER NEED 2 XOR (FOR SUM)AND 2 AND GATE AND 1 OR GATE(FOR CARRY BIT)

 

THEREFORE  2 HALF ADDER =2-XOR GATE +2 AND GATE

                       1 FULL ADDER =2-XOR GATE+2-AND GATE+1-OR GATE

THEREFORE TOTAL 10 AND GATES 4 XOR GATES AND 1 OR GATE

THEN IT WOULD BE 10 AND GATE 4 XOR GATE AND 1 OR GATE.(OPTION C)

edited by

Related questions

6 votes
6 votes
3 answers
1
GateAspirant999 asked Oct 11, 2016
9,536 views
The truth table for the combinational circuit is shown below:What is the minimum number of two input NAND gates required to realize this logic circuit?
0 votes
0 votes
2 answers
2
2 votes
2 votes
2 answers
3
sh!va asked Jul 9, 2016
815 views
The minimum number of radix-64 digits needed to represent an unsigned 64-bit binary number is (A) 10(B) 11(C) 12(D) None of these