Skip to content
Exercises · Q12

Q.Examine whether the statement pattern ∼(p∧q)∨p\sim(p \wedge q) \vee p is a tautology.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
5% · 2/40 Questions
✓ Free question

Build the table with columns p∧qp \wedge q, ∼(p∧q)\sim(p \wedge q), and finally the disjunction with pp.

ppqqp∧qp \wedge q∼(p∧q)\sim(p \wedge q)∼(p∧q)∨p\sim(p \wedge q) \vee p
TTTFT
TFFTT
FTFTT
FFFTT

Reading the rows. Row 1: ∼(p∧q)=F\sim(p \wedge q) = F but p=Tp = T, so F∨T=TF \vee T = T. Rows 2-4: ∼(p∧q)=T\sim(p \wedge q) = T, so the disjunction is TT regardless of pp. The final column is T,T,T,TT, T, T, T.

All entries are TT, so the pattern is a tautology.

Verification by reasoning. If p=Tp = T, the disjunct pp makes the whole statement true. If p=Fp = F, then p∧q=Fp \wedge q = F, so ∼(p∧q)=T\sim(p \wedge q) = T makes it true. Either way the statement is true — an independent confirmation that it is a tautology.

✓Final answer

The final column is T,T,T,TT, T, T, T, so ∼(p∧q)∨p\sim(p \wedge q) \vee p is a tautology.

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.