हिंदी

Using the truth table, prove the following logical equivalence. p ↔ q ≡ ~(p ∧ ~q) ∧ ~(q ∧ ~p) - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

Using the truth table, prove the following logical equivalence.

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

योग
Advertisements

उत्तर

1 2 3 4 5 6 7 8 9 10
p q ~p ~q p↔q p∧~q ~(p∧~q) (q∧~p) ~(q∧~p) ~(p∧~q)∧~(q ∧ ~p)
T T F F T F T F T T
T F F T F T F F T F
F T T F F F T T F F
F F T T T F T F T T

In the above truth table, the entries in columns 5 and 10 are identical.

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

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Mathematical Logic - Miscellaneous Exercise 1 [पृष्ठ ३३]

APPEARS IN

बालभारती Mathematics and Statistics 1 (Commerce) [English] Standard 12 Maharashtra State Board
अध्याय 1 Mathematical Logic
Miscellaneous Exercise 1 | Q 4.14 | पृष्ठ ३३

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

Examine whether the following logical statement pattern is a tautology, contradiction, or contingency.

[(p→q) ∧ q]→p


Write the converse and contrapositive of the statement -
“If two triangles are congruent, then their areas are equal.”


If   p : It is raining
     q : It is humid

Write the following statements in symbolic form:

(a) It is raining or humid.
(b) If it is raining then it is humid.
(c) It is raining but not humid. 


Show that the following statement pattern in contingency : 

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


Using the truth table prove the following logical equivalence.

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


Using the truth table prove the following logical equivalence.

p → (q ∧ r) ≡ (p ∧ q) (p → r)


Examine whether the following statement pattern is a tautology or a contradiction or a contingency.

(p ∧ ∼ q) ↔ (p → q)


Determine whether the following statement pattern is a tautology, contradiction, or contingency:

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


Determine whether the following statement pattern is a tautology, contradiction or contingency:

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


Determine whether the following statement pattern is a tautology, contradiction or contingency:

(p → q) ∨ (q → p)


Prepare truth tables for the following statement pattern.

p → (~ p ∨ q)


Examine whether the following statement pattern is a tautology, a contradiction or a contingency.

~ p → (p → ~ q)


Prove that the following statement pattern is a tautology.

(p ∧ q) → q


Prove that the following statement pattern is a contradiction.

(p ∧ q) ∧ ~p


Prove that the following statement pattern is a contradiction.

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


Show that the following statement pattern is contingency.

(p∧~q) → (~p∧~q)


Using the truth table, verify

p → (p → q) ≡ ~ q → (p → q)


Write the dual of the following:

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


Write the dual statement of the following compound statement.

A number is a real number and the square of the number is non-negative.


Using the rules of negation, write the negation of the following:

~(p ∨ q) → r


With proper justification, state the negation of the following.

(p → q) ∧ r


Using the truth table, prove the following logical equivalence.

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


Using the truth table, prove the following logical equivalence.

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


The contrapositive of p → ~ q is ______


If p → (∼p v q) is false, then the truth values of p and q are respectively


The converse of contrapositive of ∼p → q is ______.


Prepare truth table for the statement pattern `(p -> q) ∨ (q -> p)` and show that it is a tautology.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×