Professional Documents
Culture Documents
Lecture 11
Lecture 11
(p V q) and p q
Ppt by: Michael Brix P. Pablo 03/14/2020
Equivalent Statements
pq
Ppt by: Michael Brix P. Pablo 03/14/2020
Show that the following are
equivalent statements.
1. p (p r), p
2. p (q V r), (p q) V (p r)
3. q (q r), q
4. p V (q p), p V q
5. [p V (q r)], p (q V r)
Ppt by: Michael Brix P. Pablo 03/14/2020
De Morgan’s Laws of Statements
(p V q) p q
(p q) p V q
1. pVq
2. q V [(q r) q]
3. (p V q) V (p V q)
4. (p q) V (q V r)
5. [p (p V q)] V q
Ppt by: Michael Brix P. Pablo 03/14/2020