Computer Sciences > GATE 2026 SET-2 > Digital Logic
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
a + b = b + a
B
a · a' = 1
C
a + a' = 1
D
a × b = b · a

Correct : b

The correct answer is Option B — a · a'' = 1, which is NOT a property of Boolean Algebra.
Option A — a + b = b + a: This is the Commutative Law for the OR operation — the order of operands does not affect the result. This is a valid Boolean Algebra property. Is a property.
Option B — a · a'' = 1: This is incorrect. The correct Complement Law for AND states that a · a'' = 0 — any variable ANDed with its own complement always equals 0, because one of them must be 0 and 0 AND anything = 0. The value 1 would require both a and a'' to be 1 simultaneously, which is impossible. NOT a property — Correct answer.
Option C — a + a'' = 1: This is the Complement Law for OR — any variable ORed with its complement always equals 1, since one of them must be 1. This is a valid Boolean Algebra property. Is a property.
Option D — a × b = b · a: Both × and · represent the AND operation here. This states the Commutative Law for AND — order of operands does not matter. This is a valid Boolean Algebra property. Is a property.

Similar Questions

Consider the minterm list form of a Boolean function F given below. F(P, Q, R, S) = Σm(0, 2, 5, 7, 9, 11) + d(3, 8, 10, 12, 14) Here, m denotes a minterm...
#605 Fill in the Blanks
A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only on...
#651 Fill in the Blanks
Consider a system that uses 5 bitsfor representing signed integers in 2’s complement format. In this system, two integers 𝐴 and 𝐵 are represented as 𝐴=01010 an...
#828 MCQ

Related Topics

GATE CS 2026 Set-2 Q16 Boolean algebra properties GATE 2026 complement law Boolean GATE CS a AND a complement GATE digital logic GATE CS 2026 Boolean algebra NOT property GATE 2026 commutative law Boolean GATE CS Boolean algebra laws GATE 2026

Unique Visitor Count

Total Unique Visitors

Loading......