Question: Convert the following formula to conjunctive normal form: ( Negation p - > negation q ) - > ( r - > negation s )
Convert the following formula to conjunctive normal form:
Negation p negation qr negation s
Hint. You may find the following logical equivalence helpful: A B A v B
b Convert your formula from part a to a formula in clausal form.
c Is your formula from parts a and b satisfiable? If so give a satisfying assignment of truth values to the propositions p g r and s If not, explain why.
Note. You do not need to use the method of resolution to answer this question.
Note: a formula is in conjunction normal form if it consists of a conjunction of disjunction of literals
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
