Professional Documents
Culture Documents
w01 Cits2211lectures Propositions
w01 Cits2211lectures Propositions
Highlights
Reading
Definition (from
www.oxforddictionaries.com/definition/english/logic):
Example: Warm up: You have 4 cards. Each card has a number on
one side and a letter on the other. If the cards are dealt so that
you can see
K 5 2 J
Which cards would you have to turn over, to test the rule that if
theres a J on one side then theres a 5 on the other side? Give
reasons for your answer.
Propositional Logic Truth Tables
Example: 1+1 = 2
Example: If all men are mortal and all Greeks are men then all
Greeks are mortal (if MX and GM then GX)
not
and
The logic operators are: or
implies (if-then)
iff (if and only if)
P Q PQ P Q PQ
P P T T T T
T F T F T F
F T F T F T
F F F F
Propositional Logic Truth Tables
P Q PQ P Q PQ
P P T T T T T T
T F T F F T F T
F T F T F F T T
F F F F F F
Propositional Logic Truth Tables
P Q PQ P Q PQ
T T T T
T F T F
F T F T
F F F F
Propositional Logic Truth Tables
P Q PQ P Q PQ
T T T T T T
T F F T F F
F T T F T F
F F T F F T
Propositional Logic Truth Tables
P Q
P Q R (S P)
P P
P Q
Propositional Logic Truth Tables
P Q S T V W
Propositional Logic Truth Tables
LHS RHS
P Q P Q (P Q) P Q P Q LHS RHS
T T
T F
F T
F F
Propositional Logic Truth Tables
LHS RHS
P Q PQ Q P Q P LHS RHS
T T
T F
F T
F F
Propositional Logic Truth Tables
The table of rules on the previous two pages (axioms) can be used
to derive all tautologies.
An even more elegant axiomatisation was discovered by Edward
Vermilye Huntington in 1933.
But note that these axioms are not very convenient for writing
proofs. So you are recommended to use a wider range of laws.