20.4k views
4 votes
Use De Morgan's Laws, and any other logical equivalence facts you know to simplify the following statements. Show all your steps. Your final statements should have negations only appear directly next to the sentence variables or predicates (P, Q, E(2), etc.), and no double negations. It would be a good idea to use only conjunctions, disjunctions, and negations. a. -(-PAQ) V-RV -S)). b. -((-P + -Q)^(-Q + R) (careful with the implications). c. For both parts above, verify your answers are correct using truth tables. That is, use a truth table to check that the given statement and your proposed simplification are actually logically equivalent.

1 Answer

1 vote

Answer:

This is the detailed solution of the problem. Covering all the areas and scenarios asked in the question.

Explanation:

Use De Morgan's Laws, and any other logical equivalence facts you know to simplify-example-1
Use De Morgan's Laws, and any other logical equivalence facts you know to simplify-example-2
Use De Morgan's Laws, and any other logical equivalence facts you know to simplify-example-3
User Limey
by
5.2k points