Maharashtra State BoardHSC Arts 12th Board Exam
Advertisement Remove all ads

Without using truth table prove that: ∼ [(p ∨ ∼ q) → (p ∧ ∼ q)] ≡ (p ∨ ∼ q) ∧ (∼ p ∨ q) - Mathematics and Statistics

Advertisement Remove all ads
Advertisement Remove all ads
Advertisement Remove all ads
Sum

Without using truth table prove that:

∼ [(p ∨ ∼ q) → (p ∧ ∼ q)] ≡ (p ∨ ∼ q) ∧ (∼ p ∨ q)

Advertisement Remove all ads

Solution

L.H.S. = ∼ [(p ∨ ∼ q) → (p ∧ ∼ q)]

≡ (p ∨ ∼ q) → (p ∧ ∼ q) .......(Negation of implication)

≡ (p ∨ ∼ q) ∧ [∼ p ∨ ∼ (∼ q)] ......(Negation of conjunction)

≡ (p ∨ ∼ q) ∧ (∼ p ∨ q) .......(Negation of negation)

= R.H.S.

Concept: Algebra of Statements
  Is there an error in this question or solution?

APPEARS IN

Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×