How many full adders are required for n-bit binary adder?
2021
How many full adders are required for n-bit binary adder?
- A.
2n
- B.
n/2
- C.
n
- D.
n2
Attempted by 625 students.
Show answer & explanation
Correct answer: C
To add two n-bit binary numbers, each bit position requires a full adder to compute the sum and handle carry-in and carry-out. A full adder takes three inputs: two bits (one from each number) and a carry-in from the previous bit position. It produces a sum bit and a carry-out to the next position. Since there are n bit positions, n full adders are needed—one for each bit. The carry-in for the least significant bit (LSB) is typically 0, and the carry-out from the most significant bit (MSB) is the final carry. Therefore, the number of full adders required is n.