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

Using the algebra of statement, prove that [p ∧ (q ∨ r)] ∨ [~ r ∧ ~ q ∧ p] ≡ p - Mathematics and Statistics

Advertisement Remove all ads
Advertisement Remove all ads
Sum

Using the algebra of statement, prove that

[p ∧ (q ∨ r)] ∨ [~ r ∧ ~ q ∧ p] ≡ p

Advertisement Remove all ads

Solution

L.H.S.

= [p ∧ (q ∨ r)] ∨ [~ r ∧ ~ q ∧ p]

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

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

≡ [p ∧ (q ∨ r)] ∨ [~ (q ∨ r) ∧ p]         ....[De Morgan’s Law]

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

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

≡ p ∧ t          ......[Complement Law]

≡ p                .....[Identity Law]

= R.H.S.

Concept: Algebra of Statements
  Is there an error in this question or solution?
Advertisement Remove all ads

APPEARS IN

Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×