Home
Class 12
MATHS
Which of the following is logically equi...

Which of the following is logically equivalent to ` ~( p to q) ` ?

A

` p ^^ q`

B

` p ^^ ~ q`

C

` ~ p ^^ q`

D

` ~ p ^^ ~ q`

Text Solution

AI Generated Solution

The correct Answer is:
To find which of the following is logically equivalent to \( \sim (p \to q) \), we will use the truth table method. ### Step-by-Step Solution: 1. **Understanding Implication**: The implication \( p \to q \) can be rewritten in terms of logical operators: \[ p \to q \equiv \sim p \lor q \] This means that \( p \to q \) is false only when \( p \) is true and \( q \) is false. 2. **Negating the Implication**: We need to find \( \sim (p \to q) \): \[ \sim (p \to q) \equiv \sim (\sim p \lor q) \] By applying De Morgan's laws, this can be rewritten as: \[ \sim (\sim p \lor q) \equiv p \land \sim q \] 3. **Constructing the Truth Table**: We will create a truth table for \( p \), \( q \), \( p \to q \), and \( \sim (p \to q) \). | \( p \) | \( q \) | \( p \to q \) | \( \sim (p \to q) \) | |---------|---------|----------------|-----------------------| | T | T | T | F | | T | F | F | T | | F | T | T | F | | F | F | T | F | From the table, we see that \( \sim (p \to q) \) is true only when \( p \) is true and \( q \) is false. 4. **Identifying Logical Equivalence**: We have established that \( \sim (p \to q) \equiv p \land \sim q \). Thus, we need to check which option matches this expression. 5. **Conclusion**: The expression \( p \land \sim q \) is logically equivalent to \( \sim (p \to q) \). ### Final Answer: The expression that is logically equivalent to \( \sim (p \to q) \) is \( p \land \sim q \). ---
Promotional Banner

Topper's Solved these Questions

  • MATHEMATICAL REASONING

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|20 Videos
  • MATHEMATICAL REASONING

    OBJECTIVE RD SHARMA ENGLISH|Exercise Section II - Assertion Reason Type|3 Videos
  • MATHEMATICAL INDUCTION

    OBJECTIVE RD SHARMA ENGLISH|Exercise Exercise|30 Videos
  • MAXIMA AND MINIMA

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|29 Videos

Similar Questions

Explore conceptually related problems

Which of the following is logically equivalent to ( p^q) ?

Which of the following is logically equivalent to ~(~pto q) ?

p to q is logically equivalent to

Which of the following pairs are logically equivalent ?

(~pvv~q) is logically equivalent to

Which of the following is equivalent to p Rightarrow q ?

Which of the following statements is logically equivalent to: "If he studies, he will pass the course."?

Which of the following is not equivalent to (p^^~ q)->r (a) ~(q v ~ p)->r (b) ~ r->(~ p v q) (c) ~((p^^(~ q))^^(~ r)) (d) ~ r->(~ p^^q)

If p:''4 is an odd number'' and q : '' 4^(3) is an even number'' are two statements, then which of the following statements is equivalent to ~(prArrq) ?

p ^^ ( q ^^ r) is logically equivalent to