Which one of the following Boolean expressions is NOT a tautology?

PYQ GATE 2014

Which one of the following Boolean expressions is NOT a tautology?

  1. A.

    (( a → b ) ∧ ( b → c)) → ( a → c)((\,a\,\to\,b\,)\,\wedge\,(\,b\,\to\,c))\,\to\,(\,a\,\to\,c)

  2. B.

    (a↔c)→(∼b→(a∧c))(a \leftrightarrow c) \to (\sim b \to (a \wedge c))

  3. C.

    ( a ∧ b ∧ c) → ( c∨ a)(\,a\,\wedge\,b\,\wedge\,c)\,\to\,(\,c\vee\,a)

  4. D.

    a → (b → a)a\,\to\,(b\,\to\,a)

Attempted by 264 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…