IAE Academy

GATE 2026 CS2 Q.16: solution and answer

GATE 2026 · CS2Q.16 · 1 mark · MCQ

Which one of the following options is not a property of Boolean Algebra?

Note: is OR operation, is AND operation, and is NOT operation

  1. (A)

  2. (B)

  3. (C)

  4. (D)

See the question in the paper

Answer and solution

ANSWER

Option B, , is not a property of Boolean algebra.

Official answer: BSource: Official answer key, GATE 2026 CS2 (IIT Guwahati)

  1. Check each option against the postulates of Boolean algebra.

  2. (A) is the commutative law for OR. It holds.

  3. (D) is the commutative law for AND. It holds.

  4. (C) is the complement law for OR. It holds: if then , and if then .

  5. (B) The complement law for AND is . Test it: if then , and if then . The result is never , so is false.

  6. So the only statement that is not a property of Boolean algebra is option B.

KEY IDEA

The complement laws pair OR with 1 and AND with 0: and .

WATCH OUT FOR

Swapping the two complement laws and writing , which is the dual of the OR law with the constant left unchanged. Duality swaps the constants as well as the operators.

From the GATE 2026 CS2 paper. Every question of this paper · Download the full paper · All 37 Boolean logic questions, with notes

More Boolean logic questions