Minimum number of Half adders, Full adders, AND gates required to implement 2 × 3 multiplier is given as

This question was previously asked in
DFCCIL Executive S&T 2018 Official Paper
View all DFCCIL Executive Papers >
  1. 1, 2, 6
  2. 1, 1, 6
  3. 2, 2, 6
  4. 2, 1, 6

Answer (Detailed Solution Below)

Option 4 : 2, 1, 6
Free
Intelligence Test Battery Practice Set 1 (Easy to Moderate)
2.6 K Users
35 Questions 35 Marks 10 Mins

Detailed Solution

Download Solution PDF

Explanation:

Multiplier

  • A multiplier is a combinational logic circuit that we use to multiply binary digits.
  • We use a multiplier in several digital signal processing applications.
  • We use it to design calculators, mobiles, processors, and digital image processors.


Process

1) The first product obtained from multiplying A0 with the multiplicand is called as partial product 1.

2) And the second product obtained from multiplying A1 with the multiplicand is known as the partial product 2.

The structure of multiplication is explained below

D17

There are 6 product terms so to get all those 6 AND gates are required.

To get the addition of B1A0 and B0A1 we require one-half adder and this produces a carry also.

To get the addition of B2A0, B1A1 and C1 we require Full adder because of 3 inputs and this also produces a carry.

To get the B2A1 and C2 we require one-half adder because of 2 inputs.

Conclusion:

D18

Total 6 AND gates, 2 Half adders and 1 Full adder are required.

Latest DFCCIL Executive Updates

Last updated on Jul 18, 2025

-> DFCCIL Executive Answer Key 2025 has been released at its official website. Candidates can calculate their marks, estimate their scorecard with log in ID and Password.

-> The Objection window will remain open from 18th July to 22nd July 2025. Candidates can raise their objection with qid no. and proof. 

-> The DFCCIL Rank Predictor 2025 is now available.

-> DFCCIL Executive Exam Analysis 2025 is live now. candidates can check level of exam, and estimate their score by analysing CBT 1 exam here.

-> DFCCIL Executive city intimation slip has been released. 

->  DFCCIL Executive Recruitment 2025 Correction window is open from 31st March, to 4th April 2025.

-> Candidates can make corrections in their application form, if they have made any mistake. There will be 100/- fee for correction in form.

-> DFCCIL Executive Recruitment 2025 application deadline has been extended.

-> Eligible and Interested candidates had applied from 18th January 2025 to 22nd March 2025.  

-> A total of 175 Vacancies have been announced for multiple posts like Executive (Civil, Electrical, Signal and Telecommunication).

-> Candidates who will get a successful selection under the DFCCIL Recruitment 2025 for the Executive selection process will get a salary range between Rs. 30,000 to Rs. 1,20,000.

-> Candidates must refer to the DFCCIL Executive Previous Year Papers to prepare well for the exam.

Get Free Access Now
Hot Links: teen patti master app teen patti rules teen patti 500 bonus teen patti wala game