Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
What does it mean for a proposition to be satisfiable?
Think of truth assignments.
Define Conjunctive Normal Form.
Focus on ANDs and ORs in the definition.
What does a satisfiable proposition indicate?
Consider truth assignments.
In which form does CNF express logical propositions?
Remember the structure of CNF.
Demonstrate your understanding of the transformation process by converting the expression P ↔ (Q AND R) into CNF.
Ensure you apply logical identities correctly.
Consider a complex expression. Propose a step-by-step method to verify its CNF status.
Focus on the structure and definitions we discussed.
4 more questions in this section. Enroll free to practise them all.
Enroll free