हिंदी

Determine whether the following statement pattern is a tautology, contradiction, or contingency. [(p ∧ q) ∨ (~p)] ∨ [p ∧ (~ q)] - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

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

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

योग
Advertisements

उत्तर

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

All the truth values in the last column are T. Hence, it is a tautology.

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

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

Write the dual of the following statements:

Madhuri has curly hair and brown eyes.


If p and q are true statements and r and s are false statements, find the truth value of the following :
( p ∧  ∼ r ) ∧ ( ∼ q ∧ s )


Express the following statement in symbolic form and write its truth value.
"If 4 is an odd number, then 6 is divisible by 3."


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


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 → p) ≡ ∼ p → (p → q)


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.

∼ (∼ q ∧ p) ∧ q


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

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


Prepare truth tables for the following statement pattern.

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


Show that the following statement pattern is contingency.

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


Using the truth table, verify

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


Prove that the following pair of statement pattern is equivalent.

p → q and ~ q → ~ p and ~ p ∨ q


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

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


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)]


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

If 2 + 5 = 10, then 4 + 10 = 20.


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

If I do not work hard, then I do not prosper.


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

2 is even number or 9 is a perfect square.


Write the dual of the following.

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


Write the dual of the following

(p ˄ ∼q) ˅ (∼p ˄ q) ≡ (p ˅ q) ˄ ∼(p ˄ q)


Using truth table verify that:

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


Write the negation of the following statement:

(p `rightarrow` q) ∨ (p `rightarrow` r)


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

(p ∧ q) → (q ∨ p)


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×