हिंदी

Without using truth table show that (p ∨ q) ∧ (~ p ∨ ~ q) ≡ (p ∧ ~ q) ∨ ( ~ p ∧ q) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Without using truth table show that

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

योग
Advertisements

उत्तर

L.H.S

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

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

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

≡ [F ∨ (q ∧ ~p)] ∨ [(p ∧ ~ q) ∨ F]   ......[Complement law]

≡ (q ∧ ~ p) ∨ (p ∧ ~ q)   ......[Identity law]

≡ (p ∧ ~ q) ∨ (~ p ∧ q)   ......[Complement law]

= R.H.S

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1.1: Mathematical Logic - Q.5
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×