English
Tamil Nadu Board of Secondary EducationHSC Science Class 12

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

Advertisements
Advertisements

Question

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

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

Chart
Sum
Advertisements

Solution

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
  Is there an error in this question or solution?
Chapter 12: Discrete Mathematics - Exercise 12.2 [Page 249]

APPEARS IN

Samacheer Kalvi Mathematics - Volume 1 and 2 [English] Class 12 TN Board
Chapter 12 Discrete Mathematics
Exercise 12.2 | Q 7. (ii) | Page 249

RELATED QUESTIONS

Let p : Jupiter is a planet and q : India is an island be any two simple statements. Give verbal sentence describing the following statement.

p ↔ q


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

19 is not a prime number and all the angles of a triangle are equal


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.

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


Which one of the following sentences is a proposition?

How tall this mountain is!


Write the converse, inverse, and contrapositive of the following implication.

If a quadrilateral is a square then it is a rectangle


Construct the truth table for the following statement.

¬(P ∧ ¬q)


Construct the truth table for the following statement

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


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


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


Choose the correct alternative:

The operation * defined by a * b = `"ab"/7` is not a binary operation on


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:

The dual of ¬(p v q) v [p v(p ∧ ¬r)] is


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×