Which one of the following options is not a property of Boolean Algebra? Note: + is OR operation, . is AND operation, and ' is NOT operation
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2026 Set 2 · Q16
Time
Select one answerSingle correct
Solution
Official answer: B) a . a' = 1
Boolean Algebra and MinimizationAccording to the fundamental postulates and properties of Boolean algebra:
Commutative Laws:
(Option A is a valid property)
(Option D is a valid property)
Complement Laws:
(Option C is a valid property)
Option (B) states , which is false since the logical AND of any variable with its complement is always .
Hence, B is not a property of Boolean algebra.
Try the question first, then check your work.
Examiner trap
Recall the complementation laws: what is the result of applying the AND operation between a Boolean variable and its negation?
This Boolean Algebra and Minimization previous year question is Q16 of the GATE CSE 2026 Set 2 paper. Find more GATE CSE PYQs on Boolean Algebra and Minimization in Digital Logic, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Boolean Algebra and Minimization PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Boolean Algebra and Minimization has 36 GATE CSE PYQs across 23 papers from 2011 to 2026. 13 of them are 1-mark MCQs like this one, and GATE CSE 2026 Set 2 has 2.
How GATE tests Boolean Algebra and MinimizationIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.