English
Tamil Nadu Board of Secondary EducationHSC Science Class 12

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

Advertisements
Advertisements

Question

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

Chart
Sum

Solution

p q p ↔ q ¬(p ↔ q) ¬q p ↔ ¬q
T T T T F F
T F F F T T
F T T F T T
F F F T F F

From the table, it is clear that

¬(p ↔ q) ≡ p ↔ ¬q

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 11 | 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 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 not a prime number


Determine the truth value of the following statement.

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


Which one of the following sentences is a proposition?

What are you doing?


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

If x and y are numbers such that x = y, then x2 = y2


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

If a quadrilateral is a square then it is a rectangle


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

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


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

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


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


Choose the correct alternative:

Which one is the inverse of the statement (p v q) → (p ∧ q)?


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:

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:

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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×