When two n-bit binary numbers are added the sum will contain at the most
(A) n bits
(B) (n + 3) bits
(C) (n + 2) bits
(D) (n + 1) bits


Answer: (D)

Explanation: whenever we add two n bit numbers, the resulting sum contains atmost n+1 bits.
we can understand it through an example:
Adding (255)₁₀ and (255)₁₀
= (11111111)₂ + (11111111)₂ // n bit numbers
= (111111110)₂ // n+1 number

Quiz of this Question