मराठी
महाराष्ट्र राज्य शिक्षण मंडळएचएससी वाणिज्य (इंग्रजी माध्यम) इयत्ता १२ वी

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×