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

Without using truth table, show that ~ [(p ∧ q) → ~ q] ≡ p ∧ q - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Without using truth table, show that

~ [(p ∧ q) → ~ q] ≡ p ∧ q

बेरीज
Advertisements

उत्तर

L.H.S.

≡ ~ [(p ∧ q) → ~ q]

≡ (p ∧ q) ∧ ~ (~ q)   ....[Negation of implication]

≡ (p ∧ q) ∧ q      .....[Negation of a negation]

≡ p ∧ (q ∧ q)     ....[Associative law]

≡ p ∧ q          .....[Idempotent law]

≡ R.H.S.

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Mathematical Logic - Exercise 1.9 [पृष्ठ २२]

APPEARS IN

बालभारती Mathematics and Statistics 1 (Commerce) [English] Standard 12 Maharashtra State Board
पाठ 1 Mathematical Logic
Exercise 1.9 | Q 1.3 | पृष्ठ २२

संबंधित प्रश्‍न

Without using truth tabic show that ~(p v q)v(~p ∧ q) = ~p


Rewrite the following statement without using if ...... then.

If a man is a judge then he is honest.


Rewrite the following statement without using if ...... then.

It 2 is a rational number then `sqrt2` is irrational number.


Rewrite the following statement without using if ...... then.

It f(2) = 0 then f(x) is divisible by (x – 2).


Without using truth table prove that:

(p ∧ q) ∨ (∼ p ∧ q) ∨ (p ∧ ∼ q) ≡ p ∨ q


Using rules in logic, prove the following:

p ↔ q ≡ ∼(p ∧ ∼q) ∧ ∼(q ∧ ∼p)


Without using truth table, show that

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


Without using truth table, show that

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


Without using truth table, show that

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


Using the algebra of statement, prove that

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


Using the algebra of statement, prove that

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


The statement pattern p ∧ ( q v ~ p) is equivalent to ______.


For any two statements p and q, the negation of the expression (p ∧ ∼q) ∧ ∼p is ______ 


(p → q) ∨ p is logically equivalent to ______ 


The logically equivalent statement of (p ∨ q) ∧ (p ∨ r) is ______ 


The negation of p → (~p ∨ q) is ______ 


The negation of the Boolean expression (r ∧ ∼s) ∨ s is equivalent to: ______ 


The logical statement [∼(q ∨ ∼r) ∨ (p ∧ r)] ∧ (q ∨ p) is equivalent to: ______ 


Without using truth table prove that (p ∧ q) ∨ (∼ p ∧ q) v (p∧ ∼ q) ≡ p ∨ q


If p ∨ q is true, then the truth value of ∼ p ∧ ∼ q is ______.


Which of the following is not a statement?


Negation of the Boolean expression `p Leftrightarrow (q \implies p)` is ______. 


Without using truth table, prove that:

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


The simplified form of [(~ p v q) ∧ r] v [(p ∧ ~ q) ∧ r] is ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×