DISCRETE MATHEMATICS AND ITS APPLICATIONS by Kenneth H. Rosen Chapter 1 -- The Foundations: Logic and Proof, Sets, and Functions 1.1 Logic A proposition is a statement that is either true or false, but not both. ( p ) Propositional logic is the area of logic that deals with propositions. A truth table displays the relationships between the truth values of propositions. Logical operators: Negation ( ( p, not p ) Conjunction ( p ( q, p and q ) Disjunction ( p ( q, p or q…
Words 2406 - Pages 10