Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 13

Prayer

Ppt by: Michael Brix P. Pablo 03/14/2020


03/14/2020 Ppt by: Michael Brix P. Pablo
Make a table to show the truth
value of the two statements
below.

(p V q) and p q
 
Ppt by: Michael Brix P. Pablo 03/14/2020
Equivalent Statements

Ppt by: Michael Brix P. Pablo 03/14/2020


Two statements are equivalent
if they both have the same
truth values for all positive
values of their simple
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

Ppt by: Michael Brix P. Pablo 03/14/2020


the following sentence in
equivalent form.
1. It is not true that, I graduated
or I got a job.
2. It is not true that, I am going
to the dance and I am going to
the game.
3. It is not the case that, the
students cut classes or took part
in the demonstration.
Ppt by: Michael Brix P. Pablo 03/14/2020
Use De Morgan’s Laws to restate the
following sentence in equivalent form.
1. It is not true that, it rained or it
snowed.
2. I did not pass the test and did not
complete the course.
3. She did not visit France and she did
not visit Italy.
4. It is not true that, I bought a new car
and I moved to Florida.
5. It is not true that, she received a
promotion or that she received a raise.
Ppt by: Michael Brix P. Pablo 03/14/2020
Tautology is a statement
that is always TRUE.

Ppt by: Michael Brix P. Pablo 03/14/2020


Self-contradiction is a statement
that is always FALSE.

Ppt by: Michael Brix P. Pablo 03/14/2020


Show that p V (p V q) is a tautology
 

Ppt by: Michael Brix P. Pablo 03/14/2020


Use a truth table to
determine whether the
following is a tautology.

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

You might also like