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

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)

बेरीज

उत्तर

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 [पृष्ठ ३३]

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

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

[(p→q) ∧ q]→p


Using truth table examine whether the following statement pattern is tautology, contradiction or contingency `(p^^~q) harr (p->q)`


Write the dual of the following statements:

Madhuri has curly hair and brown eyes.


Using truth table, examine whether the following statement pattern is tautology, contradiction or contingency: p ∨ [∼(p ∧ q)]


Show that the following statement pattern in contingency : 

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


Prove that the following statement pattern is equivalent:
(p v q) → r and (p → r) ∧ (q → r)


Write the negation of the following statement : 
If the lines are parallel then their slopes are equal.


State if the following sentence is a statement. In case of a statement, write down the truth value :
√-4 is a rational number.


Using the truth table prove the following logical equivalence.

p → (q → p) ≡ ∼ p → (p → q)


Using the truth table proves the following logical equivalence.

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


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

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


Inverse of statement pattern (p ∨ q) → (p ∧ q) is ________ .


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

[p → (q → r)] ↔ [(p ∧ q) → r]


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

(p ∧ q) ∨ (∼p ∧ q) ∨ (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) ↔ ~ (p ∧ q)


Prove that the following statement pattern is a contradiction.

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


Prove that the following statement pattern is a contradiction.

(p ∧ q) ∧ ~p


If p is any statement then (p ∨ ∼p) is a ______.


Show that the following statement pattern is contingency.

(p → q) ↔ (~ p ∨ q)


Write the dual of the following:

(p ∨ q) ∨ r


Write the dual of the following:

p ∨ (q ∨ r) ≡ (p ∨ q) ∨ r


Write the dual of the following:

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


Write the dual statement of the following compound statement.

13 is prime number and India is a democratic country.


Write the dual statement of the following compound statement.

Karina is very good or everybody likes her.


Write the dual statement of the following compound statement.

Radha and Sushmita cannot read Urdu.


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

(p → r) ∧ q


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

(p ∨ r) → ~(q ∧ r)


Construct the truth table for the following statement pattern.

(p ∨ ~q) → (r ∧ p)


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

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


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

[p → (~q ∨ r)] ↔ ~[p → (q → r)]


Write the converse, inverse, contrapositive of the following statement.

If a man is bachelor, then he is happy.


State the dual of the following statement by applying the principle of duality.

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


State the dual of the following statement by applying the principle of duality.

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


Write the dual of the following.

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


Write the dual of the following.

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


Write the dual of the following.

p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (q ∨ r)


Express the truth of the following statement by the Venn diagram.

Some members of the present Indian cricket are not committed.


The false statement in the following is ______.


Write the converse and contrapositive of the following statements.

“If a function is differentiable then it is continuous”


Examine whether the statement pattern

[p → (~ q ˅ r)] ↔ ~[p → (q → r)] is a tautology, contradiction or contingency.


Which of the following is not true for any two statements p and q?


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

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


If p → q is true and p ∧ q is false, then the truth value 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×