Logical Equivalence and the Laws of Logic
UG
BMLabs Mathematics
REPOSITORY
SCAN TO READ FULL UNIT
Discrete MathematicsMathematical LogicLogical Equivalence and the Laws of Logic
Substitution Rules for Logical Equivalence
Duality shows that valid logical laws remain valid under structured symbol changes. Substitution rules explain another powerful idea: a law proved for primitive statements may be applied to compound statements. This is why laws of logic can simplify long expressions without building a new truth table at every step. In this lesson, substitution rules for logical equivalence will justify replacing statement forms inside larger compound statements.
THEOREM : First Substitution Rule
Let be a tautology involving primitive statements . If each is replaced by a statement , then the resulting statement is also a tautology.
BMLABS MATHEMATICS REPOSITORY
mathematics.bmlabs.co.in
Author
Dr. Bivash Majumder
Assistant Professor in Mathematics
Prabhat Kumar College, Contai