Join WhatsApp Icon JEE WhatsApp Group
Question 75

The Boolean expression $$\sim(p \Rightarrow (\sim q))$$ is equivalent to

We have to simplify the Boolean expression $$\sim\!\bigl(p \Rightarrow (\sim q)\bigr)$$ and write the result in one of the listed equivalent forms.

First, we recall the logical equivalence that defines an implication. The implication $$a \Rightarrow b$$ is always equivalent to the disjunction $$(\sim a)\,\vee\, b.$$ We will apply this fact to the inner implication $$p \Rightarrow (\sim q).$$

So we write

$$p \Rightarrow (\sim q) \;=\; (\sim p)\,\vee\,(\sim q).$$

Substituting this back into the original expression gives

$$\sim\!\bigl(p \Rightarrow (\sim q)\bigr) \;=\; \sim\!\bigl((\sim p)\,\vee\,(\sim q)\bigr).$$

Now we must remove the outer negation. For this we make use of De Morgan’s Law, which states:

$$\sim(A \vee B) = (\sim A) \wedge (\sim B), \quad \sim(A \wedge B) = (\sim A) \vee (\sim B).$$

In our case $$A = (\sim p)\quad\text{and}\quad B = (\sim q).$$ Hence

$$\sim\!\bigl((\sim p)\,\vee\,(\sim q)\bigr) = (\sim(\sim p)) \,\wedge\, (\sim(\sim q)).$$

Double negations cancel out, because $$\sim(\sim r)=r$$ for any statement $$r$$. Therefore

$$ (\sim(\sim p)) \,\wedge\, (\sim(\sim q)) = p \,\wedge\, q.$$

Thus we have shown step by step that

$$\sim\!\bigl(p \Rightarrow (\sim q)\bigr) = p \wedge q.$$

The equivalent option in the list is Option D.

Hence, the correct answer is Option D.

Get AI Help

Video Solution

video

Create a FREE account and get:

  • Free JEE Mains Previous Papers PDF
  • Take JEE Mains paper tests

JEE Quant Questions | JEE Quantitative Ability

JEE DILR Questions | LRDI Questions For JEE

JEE Verbal Ability Questions | VARC Questions For JEE

Free JEE Topicwise Questions

JEE Rotational MotionJEE Units & MeasurementsJEE Atomic StructureJEE GravitationJEE Periodic Table & PeriodicityJEE StatisticsJEE Inverse Trigonometric FunctionsJEE Magnetism & Magnetic MaterialsJEE Sequences & SeriesJEE MatricesJEE Alternating CurrentsJEE Carboxylic AcidsJEE Permutations & CombinationsJEE Work, Energy & PowerJEE Electromagnetic InductionJEE Electronic DevicesJEE d and f-Block ElementsJEE Chemical KineticsJEE Heat TransferJEE Three Dimensional GeometryJEE Magnetic Effects of CurrentJEE Hydrocarbons - AromaticJEE Electromagnetic WavesJEE Aldehydes & KetonesJEE Hydrocarbons - AlkanesJEE Applications of DerivativesJEE EquilibriumJEE Indefinite IntegrationJEE Chemical ThermodynamicsJEE ElectrochemistryJEE ProbabilityJEE BiomoleculesJEE Continuity & DifferentiabilityJEE Kinetic Theory of GasesJEE Vector AlgebraJEE Hydrocarbons - AlkynesJEE Differential EquationsJEE Current & ResistanceJEE Straight LinesJEE WavesJEE Redox ReactionsJEE Hydrocarbons - AlkenesJEE DeterminantsJEE SolutionsJEE Ray OpticsJEE Dual Nature of Matter & RadiationJEE Chemical Bonding & Molecular StructureJEE Complex NumbersJEE Sets, Relations & FunctionsJEE Electric Charges & FieldsJEE Laws of MotionJEE Fluid MechanicsJEE Basic Concepts in ChemistryJEE Trigonometric FunctionsJEE LimitsJEE Laws of ThermodynamicsJEE Kinematics - 2D MotionJEE p-Block Elements (Groups 13-18)JEE Simple Harmonic MotionJEE Electric Potential & CapacitanceJEE Coordination CompoundsJEE JEE 2D GeometryJEE CirclesJEE Definite IntegrationJEE EMF & Circuit AnalysisJEE Surface TensionJEE Atoms & NucleiJEE Laboratory Experiments - XIJEE Number SystemJEE Basic Principles of Organic ChemistryJEE Wave OpticsJEE Quadratic EquationsJEE Alcohols, Phenols & EthersJEE Organic Compounds with HalogensJEE DifferentiationJEE Conic SectionsJEE Nitrogen-Containing CompoundsJEE ElasticityJEE Practical Organic ChemistryJEE Kinematics - 1D MotionJEE Purification & CharacterisationJEE Binomial Theorem
Ask AI