Skip to content
Miscellaneous Exercise 1 · Q179

Q.Using rules in logic, prove the following: ∼(p∨q)∨(∼p∧q)≡∼p\sim(p \lor q) \lor (\sim p \land q) \equiv \sim p

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
79% · 179/227 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

~(p ∨ q) ∨ (~p ∧ q)

≡ (~p ∧ ~q) ∨ (~p ∧ q) ... [De Morgan's Law: ~(p∨q) ≡ ~p∧~q]

≡ ~p ∧ (~q ∨ q) ... [Distributive Law]

≡ ~p ∧ T ... [Complement Law: ~q ∨ q ≡ T]

≡ ~p ... [Identity Law: x ∧ T ≡ x] …

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.