Join WhatsApp Icon JEE WhatsApp Group
Question 69

If the Boolean expression $$(p \Rightarrow q) \Leftrightarrow (q * (\sim p))$$ is a tautology, then the Boolean expression $$p * (\sim q)$$ is equivalent to:

We are given that $$(p \Rightarrow q) \Leftrightarrow (q * (\sim p))$$ is a tautology, and we need to find what $$p * (\sim q)$$ is equivalent to.

Recall the standard logical equivalence: $$p \Rightarrow q \equiv \sim p \lor q$$. This means "if p then q" is the same as "not-p or q".

For the biconditional $$(p \Rightarrow q) \Leftrightarrow (q * (\sim p))$$ to be a tautology, both sides must always have the same truth value. So we need $$\sim p \lor q \equiv q * (\sim p)$$ for every combination of truth values of $$p$$ and $$q$$.

Let us substitute $$a = \sim p$$ to simplify. Then we need $$a \lor q \equiv q * a$$ for all truth values of $$a$$ and $$q$$. Since $$a$$ and $$q$$ range over all truth values independently (as $$p$$ and $$q$$ do), this means the operation $$*$$ must be exactly the same as $$\lor$$ (OR).

To verify with a truth table: when $$a = T, q = T$$: $$a \lor q = T$$ so $$q * a = T$$. When $$a = T, q = F$$: $$a \lor q = T$$ so $$q * a = T$$. When $$a = F, q = T$$: $$a \lor q = T$$ so $$q * a = T$$. When $$a = F, q = F$$: $$a \lor q = F$$ so $$q * a = F$$. This matches the OR truth table exactly.

Now we evaluate $$p * (\sim q)$$. Since $$*$$ is $$\lor$$, we get $$p * (\sim q) = p \lor (\sim q)$$.

Using the equivalence $$q \Rightarrow p \equiv \sim q \lor p = p \lor (\sim q)$$, we see that $$p * (\sim q) \equiv q \Rightarrow p$$.

This matches Option A: $$q \Rightarrow p$$.

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