मराठी
तामिळनाडू बोर्ड ऑफ सेकेंडरी एज्युकेशनएचएससी विज्ञान इयत्ता १२

Verify whether the following compound propositions are tautologies or contradictions or contingency. ((p v q) ∧¬p) → q - Mathematics

Advertisements
Advertisements

प्रश्न

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

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

तक्ता
बेरीज

उत्तर

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

The entries in the last column are only T.

∴ The given statement is a Tautology

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 7. (ii) | पृष्ठ २४९

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

Write the following sentences in symbolic form using statement variables p and q.

19 is not a prime number


Determine the truth value of the following statement.

China is in Europe dr `sqrt(3)` is art integer


Determine the truth value of the following statement.

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


Determine the truth value of the following statement.

11 is a prime number and all the sides of a rectangle are equal


Which one of the following sentences is a proposition?

3n ≤ 81, n ∈ N


Which one of the following sentences is a proposition?

Peacock is our national bird


Which one of the following sentences is a proposition?

How tall this mountain is!


Construct the truth table for the following statement.

¬P ∧ ¬q


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

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


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


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


Prove that q → p ≡ ¬p → ¬q


Show that p → q and q → p are not equivalent


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


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


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


Choose the correct alternative:

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


Choose the correct alternative:

If a compound statement involves 3 simple statements, then the number of rows in the truth table is


Choose the correct alternative:

The truth table for (p ∧ q) v ¬q is given below

p q (p ∧ q) v ¬q
T T (a)
T F (b)
F T (c)
F F (d)

Which one of the following is true?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×