Thanks for your help!! 1. Write Disjunctive Normal Form (DNF) and Conjunctive No

Question

Thanks for your help!!

1. Write Disjunctive Normal Form (DNF) and Conjunctive Normal Form (CNF) corresponding to the following truth table: pq r Truth Value F TT FTIF FFIF 2. Write DNF and CNF for the following formula: p q Also diagram a combinatorial (logic) circuit corresponding to this formula 3. Write DNF and CNF for the following formula: p Also diagram a combinatorial (logic) circuit corresponding to this formula 4. Write DNF and CNF for the following formula: (p q) (p V . Let U be the set of all math problems, that is, assume that all the x's below represent math problems. Define 4 predicates over U as follows: P(x) = x is solvable Q(x) = x is easy R(x) = x is hard Given the above, translate the following formulas into English Problems Answers (a) Vx(Q(x) VR(x)) (b) 3x(P(x)AR(x)) Vx(P(x) Q(x)) (c) (d) Given the above, translate the following English statements into quantified formulas Some hard problems are not solvable For all problems, if it is easy then it is solvable (e) 6. Find formulas in negation normal form equivalent to the following quantified formulas (a) xP(x) AQ(x)) (b) -x(Px) V-Q(x))

Explanation / Answer

doing

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.