Which one of the following options is not a property of Boolean Algebra?
Note: is OR operation, is AND operation, and is NOT operation
- (A)
- (B)
- (C)
- (D)
Which one of the following options is not a property of Boolean Algebra?
Note: is OR operation, is AND operation, and is NOT operation
ANSWER
Option B, , is not a property of Boolean algebra.
Official answer: BSource: Official answer key, GATE 2026 CS2 (IIT Guwahati)
Check each option against the postulates of Boolean algebra.
(A) is the commutative law for OR. It holds.
(D) is the commutative law for AND. It holds.
(C) is the complement law for OR. It holds: if then , and if then .
(B) The complement law for AND is . Test it: if then , and if then . The result is never , so is false.
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