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 a Boolean function of 3 inputs F(X,Y,Z) = Σ(3,5,6,7). Which of the following expressions is/are CORRECT?
#883 MSQ
For a Boolean variable x, which of the following statements is/are FALSE?
#918 MSQ
Consider the following Boolean expression. F = (X + Y + Z)(X̅ + Y)(Y̅ + Z) Which of the following Boolean expressions is/are equivalent to F̅ (complement of F)?
#1041 MSQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......