Join WhatsApp Icon JEE WhatsApp Group
Question 67

Which of the following Boolean expressions is not a tautology?

We need to identify which Boolean expression is NOT a tautology. Recall that $$p \Rightarrow q \equiv \sim p \vee q$$.

Option A: $$(p \Rightarrow q) \vee (\sim q \Rightarrow p) \equiv (\sim p \vee q) \vee (q \vee p) \equiv (\sim p \vee p) \vee q \equiv T \vee q \equiv T$$. This is a tautology.

Option B: $$(q \Rightarrow p) \vee (\sim q \Rightarrow p) \equiv (\sim q \vee p) \vee (q \vee p) \equiv (\sim q \vee q) \vee p \equiv T \vee p \equiv T$$. This is a tautology.

Option C: $$(p \Rightarrow \sim q) \vee (\sim q \Rightarrow p) \equiv (\sim p \vee \sim q) \vee (q \vee p) \equiv (\sim p \vee p) \vee (\sim q \vee q) \equiv T \vee T \equiv T$$. This is a tautology.

Option D: $$(\sim p \Rightarrow q) \vee (\sim q \Rightarrow p) \equiv (p \vee q) \vee (q \vee p) \equiv p \vee q$$. When $$p = F$$ and $$q = F$$, this equals $$F$$. So this is NOT a tautology.

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