English
Tamil Nadu Board of Secondary EducationHSC Science Class 12

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

Advertisements
Advertisements

Question

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

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

Chart
Sum
Advertisements

Solution

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

The entries in the last column are only F.

∴ The given statement is a contradiction

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. (i) | 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 v 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


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

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


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


Which one of the following sentences is a proposition?

3n ≤ 81, n ∈ N


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


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


Prove that q → p ≡ ¬p → ¬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


Prove that p → (¬q v r) ≡ ¬p v (¬q v r) using 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 is the inverse of the statement (p v q) → (p ∧ q)?


Choose the correct alternative:

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

Which one of the following is correct for the truth value of (p ∧ q) → ¬p


Choose the correct alternative:

Determine the truth value of each of the following statements:
(a) 4 + 2 = 5 and 6 + 3 = 9
(b) 3 + 2 = 5 and 6 + 1 = 7
(c) 4 + 5 = 9 and 1 + 2 = 4
(d) 3 + 2 = 5 and 4 + 7 = 11


Choose the correct alternative:

Which one of the following is not true?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×