Algorithms Quiz | Sudo Placement [1.5] | Question 8

Which of the following bitwise operations will always return a bitwise complement of x for any given unsigned integer x?

(A)

x ^ (x & (~x))

(B)

x & (x | (~x))

(C)

x | (x & (~x))

(D)

x ^ (x | (~x))

Answer: (D)
Explanation:

~x represents the bitwise complement of x.
x | (~x) performs a bitwise OR between x and its complement, resulting in all ones.
x ^ (x | (~x)) performs a bitwise XOR between x and all ones, which is equivalent to taking the bitwise complement of x.

Quiz of this Question
Please comment below if you find anything wrong in the above post