Join WhatsApp Icon JEE WhatsApp Group
Question 67

The boolean expression $$(\sim(p \wedge q)) \vee q$$ is equivalent to

We need to find the expression equivalent to $$(\sim(p \wedge q)) \vee q$$.

Using De Morgan's law: $$\sim(p \wedge q) = \sim p \vee \sim q$$. Substituting gives $$(\sim(p \wedge q)) \vee q = (\sim p \vee \sim q) \vee q = \sim p \vee (\sim q \vee q) = \sim p \vee T = T$$ (since $$\sim q \vee q$$ is always true), so the original expression is a tautology.

Next, we examine each option:

Option A: $$q \to (p \wedge q) = \sim q \vee (p \wedge q) = (\sim q \vee p) \wedge (\sim q \vee q) = (\sim q \vee p) \wedge T = \sim q \vee p$$. This is NOT always true (fails when $$p = F, q = T$$), so it is not a tautology.

Option B: $$p \to q = \sim p \vee q$$. This is NOT always true (fails when $$p = T, q = F$$), so it is not a tautology.

Option C: $$p \to (p \to q) = p \to (\sim p \vee q) = \sim p \vee (\sim p \vee q) = \sim p \vee q$$. This is the same as Option B and thus not a tautology.

Option D: $$p \to (p \vee q) = \sim p \vee (p \vee q) = (\sim p \vee p) \vee q = T \vee q = T$$. This is always true — a tautology.

Since the given expression simplifies to a tautology, and Option D is also a tautology, they are logically equivalent.

The correct answer is Option D.

Get AI Help

Create a FREE account and get:

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

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