Chapter 01
Mathematical Logic
Academic section
Basic Logical Connectives and Truth Tables
Statements and Primitive Statements
Negation and Compound Statements
Conjunction and Disjunction
Implication and Biconditional
Open Sentences and Truth Values
Truth Tables for Basic Connectives
Symbolic Translation of Compound Statements
Conditional Statements and Programming Decisions
Parentheses in Compound Truth Tables
Tautologies, Contradictions, and Valid Arguments
Truth-Table Applications
Academic section
Logical Equivalence and the Laws of Logic
Equivalent Forms of Compound Statements
De Morgan's Laws
Distributive Laws for Logical Connectives
Laws of Logic
Duality in Logical Equivalence
Substitution Rules for Logical Equivalence
Negation and Duals of Conditional Statements
Converse, Inverse, and Contrapositive
Nested Conditionals and Program Logic
Simplification of Compound Statements
Switching Networks and Logical Equivalence
NAND and NOR Connectives
Academic section
Logical Implication and Rules of Inference
Valid Arguments and Logical Implication
Direct Rules of Inference
Invalid Conditional Reasoning
Conjunction and Disjunction Rules
Contradiction and Indirect Proof
Proofs Using Several Rules of Inference
Invalid Arguments and Counterexamples
Academic section
Predicates and Quantifiers
Open Statements and Universe of Discourse
Existential and Universal Quantifiers
Implicit Quantification and Universe Dependence
Quantifiers in Programming Statements
Truth Conditions for Quantified Statements
Logical Equivalence and Implication of Predicates
Converse, Inverse, and Contrapositive of Quantified Implications
Logical Laws for Quantified Statements
Negation of Quantified Statements
Multiple and Nested Quantifiers
Negation of Nested Quantified Statements
Unique Existence
Academic section