Q37 / 90 · JEE Main 2021 (18 Mar Shift 2) · Mathematics

If P and Q are two statements, then which of the following compound statement is a tautology?

  • A
    ((P⇒Q)∧~Q)⇒Q
  • Correct answer
    B
    ((P⇒Q)∧~Q)⇒~P
  • C
    ((P⇒Q)∧~Q)⇒P
  • D
    ((P⇒Q)∧~Q)⇒(P∧Q)

Solution

LHS of all the options are same i.e. ((P→Q)∧~Q)

≡(~P∨Q)∧~Q

≡(~P∧~Q)∨(Q∧~Q)

≡~P∧~Q

(A) (~P∧~Q)→Q

≡~(~P∧~Q)∨Q

≡(P∨Q)∨Q≠ tautology

(B) (~P∧~Q)→~P

≡~(~P∧~Q)∨~P

≡(P∨Q)∨~P

Figure

(C) (~P∧~Q)→P

≡(P∨Q)∨P≠ Tautology

(D) (~P∧~Q)→(P∧Q)

≡(P∨Q)∨(P∧Q)≠ Tautology

Hence, the correct answer is option: 'B'.

Relevant Questions