English

Which of the following Boolean expression is a tautology? -

Advertisements
Advertisements

Question

Which of the following Boolean expression is a tautology?

Options

  • (p ∧ q) ∧ (p→q)

  • (p ∧ q) ∨ (p ∨ q)

  • (p ∧ q) ∨ (p→q)

  • (p ∧ q)→(p→q)

MCQ

Solution

(p ∧ q)→(p→q)

Explanation:

p q p ∧ q p→q (p ∧ q) →(p→q)
T T T T T
T F F F T
F T F T T
F F F T T

(p ∧ q)→(p→q) is tautology.

shaalaa.com
Tautology, Contradiction, and Contingency
  Is there an error in this question or solution?
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×