Propositional Logic Worksheet Page 20
ADVERTISEMENT
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21More on Propositional Equivalence
Recall: A compound proposition that is always true is a tautol-
ogy. Example: P ∨ ¬P
Definition: A compound proposition that is always false is a con-
tradiction. Example: P ∧ ¬P .
Definition: A compound proposition that is not a tautology or a
contradiction is a contingency.
Homework: Look at the table of logical equivalences and become
familiar with the laws and their names.
Example:
P: Ann will go to the movie.
Q: Scott will go to the movie.
Using DeMorgan’s law, ¬(P ∨Q) ≡ ¬P ∧¬Q, write down ¬(P ∨Q).
20
ADVERTISEMENT
0 votes
Related Articles
Related forms
Related Categories
Parent category: Education