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

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

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

Write converse and inverse of the following statement: 
“If a man is a bachelor then he is unhappy.” 


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. 


Using the truth table prove the following logical equivalence.

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


Using the truth table, prove the following logical equivalence.

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


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)


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

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


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

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


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

~ p → (p → ~ q)


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


Prove that the following statement pattern is a contradiction.

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


Fill in the blanks :

Inverse of statement pattern p ↔ q is given by –––––––––.


Show that the following statement pattern is contingency.

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


Using the truth table, verify

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


Write the negation of the following statement.

∃ n ∈ N, (n2 + 2) is odd number.


With proper justification, state the negation of the following.

(p → q) ∧ r


Construct the truth table for the following statement pattern.

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


Using the truth table, prove the following logical equivalence.

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


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

If a man is bachelor, then he is happy.


Write the dual of the following.

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


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 ______.


Choose the correct alternative:

If p → q is an implication, then the implication ~q → ~p is called its


Complete the truth table.

p q r q → r r → p (q → r) ˅ (r → p)
T T T T `square` T
T T F F `square` `square`
T F T T `square` T
T F F T `square` `square`
F T T `square` F T
F T F `square` T `square`
F F T `square` F T
F F F `square` T `square`

The given statement pattern is a `square`


The equivalent form of the statement ~(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×