Join WhatsApp Icon JEE WhatsApp Group
Question 70

If the Boolean expression $$(p \wedge q) \circledast (p \otimes q)$$ is a tautology, then $$\circledast$$ and $$\otimes$$ are respectively given by:

We need to find the connectives $$\circledast$$ and $$\otimes$$ such that $$(p \wedge q) \circledast (p \otimes q)$$ is a tautology.

Let us check Option A: $$\circledast$$ is $$\to$$ and $$\otimes$$ is $$\to$$. The expression becomes $$(p \wedge q) \to (p \to q)$$.

Recall that an implication $$A \to B$$ is false only when $$A$$ is true and $$B$$ is false. So $$(p \wedge q) \to (p \to q)$$ is false only when $$(p \wedge q)$$ is true and $$(p \to q)$$ is false.

If $$(p \wedge q)$$ is true, then both $$p$$ and $$q$$ are true. But when $$p$$ is true and $$q$$ is true, $$(p \to q)$$ is also true. So the antecedent being true forces the consequent to be true as well.

Therefore $$(p \wedge q) \to (p \to q)$$ can never be false, making it a tautology.

Let us verify the other options fail. For Option B ($$\circledast = \wedge$$, $$\otimes = \vee$$): the expression is $$(p \wedge q) \wedge (p \vee q)$$. When $$p = T, q = F$$: $$(T \wedge F) \wedge (T \vee F) = F \wedge T = F$$. Not a tautology.

For Option C ($$\circledast = \vee$$, $$\otimes = \to$$): the expression is $$(p \wedge q) \vee (p \to q)$$. When $$p = T, q = F$$: $$(T \wedge F) \vee (T \to F) = F \vee F = F$$. Not a tautology.

For Option D ($$\circledast = \wedge$$, $$\otimes = \to$$): the expression is $$(p \wedge q) \wedge (p \to q)$$. When $$p = F, q = F$$: $$(F \wedge F) \wedge (F \to F) = F \wedge T = F$$. Not a tautology.

The answer is $$\to, \to$$, which is Option A.

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