Question

If half adders and full adders are implements using gates, then for the addition of two 17 bit numbers (using minimum gates) the number of half adders and full adders required will be
1. 0, 17
2. 16, 1
3. 1, 16
4. 8, 8

Answer 1

Correct Answer - Option 3 : 1, 16

The correct answer is option 3.

1 Half Added and 16 full adders are needed

Explanation

Take 2 numbers for 17 bits, for the first 2 bits of each number we need one-half adder and for rest(16 bit of each number) we will have one carry of previous sum and two bits of each number so we need one full adder for each rest of bits, that is, 16 full adder.