Basic Logical Connectives and Truth Tables
UG
BMLabs Mathematics
REPOSITORY
SCAN TO READ FULL UNIT
Discrete MathematicsMathematical LogicBasic Logical Connectives and Truth Tables
Tautologies, Contradictions, and Valid Arguments
Truth Tables as Logical Tests
Compound truth tables do more than compute values row by row. They allow us to decide whether a statement is always true, always false, or true only in some cases. This leads to tautologies, contradictions, and valid arguments. In this lesson, tautologies, contradictions, and valid arguments will be tested by final columns of truth tables.
DEFINITION : Tautology
A compound statement is called a \textbf{tautology} if it is true for every possible truth-value assignment of its component statements. Thus, the final column of its truth table contains only 's.
BMLABS MATHEMATICS REPOSITORY
mathematics.bmlabs.co.in
Author
Dr. Bivash Majumder
Assistant Professor in Mathematics
Prabhat Kumar College, Contai