Question: The five - variable propositional formula P :: = ( A ? ? B ? ? b a r ( C ) ? ? D
The fivevariable propositional formula
::
is in Disjunctive Normal Form with two "ANDofliteral" clauses.
a points Find a full Disjunctive Normal Form that is equivalent to and explain your
reasoning. Hint: Can you narrow in on the important parts of the truth table without
writing all of it Alternatively, can you avoid the truth table altogether?
b points Let be a full Conjunctive Normal Form that is equivalent to Assume
that has been simplified so that none of its ORofliterals" clauses are equivalent to
each other. How many clauses are there in Please don't try to write out any of these
clauses. Briefly explain your answer.
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
