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
Duality in Logical Equivalence
The laws of logic often appear in pairs. When conjunction and disjunction are interchanged, and tautology and contradiction are interchanged, one valid law often produces another valid law. This symmetry is called duality. In this lesson, duality in logical equivalence will be used to form dual statements and understand why many laws of logic occur in matching pairs.
DEFINITION : Dual of a Statement
Let be a statement that contains no logical connectives other than and . The \textbf{dual} of , denoted by , is obtained by replacing each occurrence of by , each occurrence of by , each occurrence of by , and each occurrence of by .
BMLABS MATHEMATICS REPOSITORY
mathematics.bmlabs.co.in
Author
Dr. Bivash Majumder
Assistant Professor in Mathematics
Prabhat Kumar College, Contai