Professional Documents
Culture Documents
CS210 Slides 01 01 Proposition
CS210 Slides 01 01 Proposition
Propositional Logic
S = “I am lying to you”
Suppose S is true
Then I am lying,
so S must be false
Suppose S is false
Then I am telling the truth,
so S must be true
Does it help?
Statement?
No
Proposition?
No
Truth Value?
None
Statement?
No
Proposition?
No
Truth Value?
None
1+1=2
Statement?
Yes
Proposition?
Yes
Truth Value?
TRUE
2+2=3
Statement?
Yes
Proposition?
Yes
Truth Value?
False
x =4
Statement?
Yes
Proposition?
No
Truth Value?
None
Note: strictly speaking this is not proposition but serves our purpose