Answer to Question #188281 in Discrete Mathematics for rjbuela

Discrete Mathematics

Question #188281

Construct the conjunctive normal form of the proposition (¬p ∧ q) ∨ (¬r ∨ ¬q).

Expert's answer

Conjunctive normal form of the proposition (¬p ∧ q) ∨ (¬r ∨ ¬q)

Truth table can be

From this truth table we can easily see that CNF can be

(~p ∨ ~q ∨ ~r)

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. Construct the disjunctive normal form of the proposition (p → q) ∧ (r ↔ p).
2. If the statement q ∧ r is true, determine all combinations of truth values for p and s such that
3. f p is plotted versus a range of parameter value x the resulting defines ...a?
4. Let A = {−5, −4, −3, −2, −1, 0, 1, 2, 3, 4} and define a relation R on A as fol
5. MATHEMATICAL INDUCTION AND RECURRENCSolve the following. (10 pts each) 1. Prove P(n) = n2 (n + 1) 2.
6. MATHEMATICAL INDUCTION AND RECURRENCE 5. If P(k) = k2 (k + 2)(k – 1) is true, then what is P (k
7. Solve the following. (mod4) 1. How many 3-digit number can be formed from digits 1 – 5 if: a. If r