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

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.

  Is there an error in this question or solution?
Advertisement Remove all ads

APPEARS IN

Advertisement Remove all ads
Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×