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
We have two 17 bit numbers, one adder is used for adding one bit so for the least significant bit we don't need any full adder as we always have 0 as initial carry for the LSB so we can add LSB using half adder but for rest of the 16 bits from 2nd bit from right to MSB we need full adder because carry can be generated by them hence there is need of 16 full adder.
Hence option C) is correct
same question - https://gateoverflow.in/1494/gate1999-2-16
Please explain this answer
Answer : Option C