Computer Sciences > GATE 2014 SET-2 > Boolean Algebra
Which one of the following Boolean expressions is NOT a tautology?
A
((a → b) ∧ (b → c)) → (a → c)
B
(a ↔ c) → (¬b → (a ∧ c))
C
(a ∧ b ∧ c) → (c ∨ a)
D
a → (b → a)

Correct : b

Similar Questions

Consider the following minterm expression for F:F(P, Q, R, S) = Σ(0, 2, 5, 7, 8, 10, 13, 15)The minterms 2, 7, 8 and 13 are 'do not care' terms. The minimal sum...
#1281 MCQ
Consider the following minterm expression for F:F(P, Q, R, S) = Σ(0, 2, 5, 7, 8, 10, 13, 15)The minterms 2, 7, 8 and 13 are 'do not care' terms. The minimal sum...
#1281 MCQ
Consider the following minterm expression for F:F(P, Q, R, S) = Σ(0, 2, 5, 7, 8, 10, 13, 15)The minterms 2, 7, 8 and 13 are 'do not care' terms. The minimal sum...
#1281 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......