हिंदी
तमिलनाडु बोर्ड ऑफ सेकेंडरी एज्युकेशनएचएससी विज्ञान कक्षा १२

Prove that p → (¬q v r) ≡ ¬p v (¬q v r) using truth table

Advertisements
Advertisements

प्रश्न

Prove that p → (¬q v r) ≡ ¬p v (¬q v r) using truth table

सारिणी
योग
Advertisements

उत्तर

p q r ¬p ¬q ¬q v r p → (¬q v r) ¬p v (¬q v r)
T T T F F T T T
T T F F F F F F
T F T F T T T T
T F F F T T T T
F T T T F T T T
F T F T F F T T
F F T T T T T T
F F F T T T T T

From the table, it is clear that the column of p → (¬q v r) and ¬p v (¬q v r) are identical.

∴ p → (¬q v r) ≡ ¬p v (¬q v r)

Hence proved.

shaalaa.com
Mathematical Logic
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 12: Discrete Mathematics - Exercise 12.2 [पृष्ठ २४९]

APPEARS IN

सामाचीर कलवी Mathematics - Volume 1 and 2 [English] Class 12 TN Board
अध्याय 12 Discrete Mathematics
Exercise 12.2 | Q 15 | पृष्ठ २४९

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

Determine the truth value of the following statement.

If 6 + 2 = 5, then the milk is white.


Determine the truth value of the following statement.

It is not true that 5 + 5 = 9 or Earth is a planet


Which one of the following sentences is a proposition?

How tall this mountain is!


Construct the truth table for the following statement.

¬(P ∧ ¬q)


Construct the truth table for the following statement.

(p v q) v ¬q


Verify whether the following compound propositions are tautologies or contradictions or contingency.

(p ∧ q) ∧¬ (p v q)


Verify whether the following compound propositions are tautologies or contradictions or contingency.

(p → q) ↔ (¬p → q)


Show that (p ∧ q) ≡ ¬p v ¬q


Show that ¬(p ↔ q) ≡ p ↔ ¬q


Check whether the statement p → (q → p) is a tautology or a contradiction without using the truth table


Using the truth table check whether the statements ¬(p v q) v (¬p ∧ q) and ¬p are logically equivalent


Prove p → (q → r) ≡ (p ∧ q) → r without using the truth table


Choose the correct alternative:

Which one of the following statements has the truth value T?


Choose the correct alternative:

Which one is the contrapositive of the statement (p v q) → r?


Choose the correct alternative:

In the last column of the truth table for ¬(p v ¬q) the number of final outcomes of the truth value ‘F’ is


Choose the correct alternative:

Which one of the following is incorrect? For any two propositions p and q, we have


Choose the correct alternative:

The proposition p∧(¬p∨q)] is


Choose the correct alternative:

Which one of the following is not true?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×