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

Construct the truth table of the following statement pattern. [p → (q → r)] ↔ [(p ∧ q) → r] - Mathematics and Statistics

Advertisements
Advertisements

प्रश्न

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

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

बेरीज

उत्तर

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

All the entries in the last column of the above truth table are T.
∴ [p → (q → r)] ↔ [(p ∧ q) → r] is a tautology.

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

APPEARS IN

बालभारती Mathematics and Statistics 1 (Arts and Science) [English] 12 Standard HSC Maharashtra State Board
पाठ 1 Mathematical Logic
Miscellaneous Exercise 1 | Q 7.4 | पृष्ठ ३३

व्हिडिओ ट्यूटोरियलVIEW ALL [1]

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

Write the dual of the following statements:

Madhuri has curly hair and brown eyes.


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


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


Use the quantifiers to convert the following open sentence defined on N into true statement:
x2 ≥ 1


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 :
Every quadratic equation has only real roots.


Write converse and inverse of the following statement :
"If Ravi is good in logic then Ravi is good in Mathematics."


Examine whether the following statement (p ∧ q) ∨ (∼p ∨ ∼q) is a tautology or contradiction or neither of them.


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 → r) ∧ (q → r)


Using the truth table prove the following logical equivalence.

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


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)


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) ∧ (p ∧ r)


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)


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

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


Prepare truth tables for the following statement pattern.

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


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

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


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)


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


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 ∧ ~ 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)


Show that the following statement pattern is contingency.

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


Show that the following statement pattern is contingency.

(p → q) ∧ (p → r)


Using the truth table, verify.

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


Using the truth table, verify

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


Prove that the following pair of statement pattern is equivalent.

p ↔ q and (p → q) ∧ (q → p)


Write the dual of the following:

(p ∨ q) ∨ r


Write the dual statement of the following compound statement.

Radha and Sushmita cannot read Urdu.


Write the dual statement of the following compound statement.

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


Write the negation of the following statement.

∀ n ∈ N, n + 1 > 0


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) ∨ (p → r)


With proper justification, state the negation of the following.

(p → q) ∧ r


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


Construct the truth table for the following statement pattern.

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


What is tautology? What is contradiction?
Show that the negation of a tautology is a contradiction and the negation of a contradiction is a tautology.


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) ∧ (q ∧ r)] ∨ (~q)


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


Using the truth table, prove the following logical equivalence.

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


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.


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

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


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


Which of the following is not equivalent to p → q.


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

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


Write the negation of the following statement:

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


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×