Join WhatsApp Icon JEE WhatsApp Group
Question 75

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

We have to simplify the Boolean expression $$\bigl((p \wedge q) \vee (p \vee \sim q)\bigr) \wedge (\sim p \wedge \sim q).$$ Throughout, we shall use the well-known Boolean identities: (i) Absorption Law $$X \vee (X \wedge Y)=X,$$ (ii) Distributive Law $$A \wedge (B \vee C)= (A \wedge B)\; \vee\; (A \wedge C),$$ (iii) Idempotent Law $$Z \wedge Z=Z,$$ and (iv) the fact that any statement conjoined with its negation is false, $$R \wedge (\sim R)=0.$$

First concentrate on the part $$ (p \wedge q) \vee (p \vee \sim q).$$ In order to apply the absorption law, we re-express $$(p \wedge q)$$ in a form that visibly contains $$(p \vee \sim q).$$ Observe that

$$ (p \vee \sim q)\;\wedge\; q \;=\; (p \wedge q)\; \vee\; (\sim q \wedge q).$$

Because $$\sim q \wedge q = 0,$$ the right-hand side reduces to $$p \wedge q.$$ Thus we have shown

$$p \wedge q \;=\; (p \vee \sim q)\;\wedge\; q.$$

Letting $$X = (p \vee \sim q) \quad\text{and}\quad Y = q,$$ we may rewrite the first bracket as $$ (X \wedge Y) \vee X.$$ Now, by the absorption law, $$ (X \wedge Y) \vee X = X.$$ Therefore

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

Substituting this back, the whole expression becomes

$$ (p \vee \sim q)\; \wedge\; (\sim p \wedge \sim q).$$

Using associativity and commutativity of $$\wedge,$$ we group as

$$ (\sim p \wedge \sim q)\; \wedge\; (p \vee \sim q).$$

Now apply the distributive law with $$A = (\sim p \wedge \sim q),\; B = p,\; C = \sim q:$$

$$ (\sim p \wedge \sim q \wedge p)\; \vee\; (\sim p \wedge \sim q \wedge \sim q).$$

Simplify each part step by step. In the first term, $$\sim p \wedge p = 0,$$ so

$$\sim p \wedge \sim q \wedge p = 0 \wedge \sim q = 0.$$

In the second term, the idempotent law gives $$\sim q \wedge \sim q = \sim q,$$ therefore

$$\sim p \wedge \sim q \wedge \sim q = \sim p \wedge \sim q.$$

Hence the entire expression reduces to

$$ 0 \;\vee\; (\sim p \wedge \sim q) = \sim p \wedge \sim q.$$

Thus the simplified (and therefore equivalent) Boolean expression is $$ (\sim p) \wedge (\sim q).$$ This matches Option B.

Hence, the correct answer is Option B.

Get AI Help

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