CSC 014 Chapter Notes - Chapter 1: Propositional Calculus, Contraposition

94 views6 pages

Document Summary

Proposition definition: a proposition is a declarative statement that could be either true or false but not both. examples: today is friday [depends on the day] X > 3 is not a proposition because x does not have a well-defined truth value. Denote propositional variables with lowercase english letters (convention): p, q, r, u, v, w. = if-then (implies) = "if" and only if" . Compound propositions are formed by using logic operators. By definition it"ll be the opposite of the proposition p. And: need two propositions, p q, p and q p q is true only in the case both p and q are true. I am a professor and (not) a woman q. You can take csc 1xx or 2xx but you could take both p. Exclusive or: p or q but not both p q. You can have the soup or the salad (but not both) .

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related Documents