1. Let p, q, r, and s be propositional variables. Which of thefollowing expressions would not be formulas in conjunctive normalform? Why?
(a) p ∨ p ∨ p
(b) p ∧q ∧ r
(c) (p ∧ q) ∨ (p ∧ r)
(d) ¬p ∧¬p ∧¬p
(e) p ∧ q→ p
(f) ¬p ∨¬p ∨¬p
(g) s
(h) ¬(p ∨ q ∨ r)
(i) ¬p ∨ q ∨ r
(j) (p ∨¬q) ∧ (¬q ∨r) ∧ (¬p ∨s) ∧ (¬p ∨¬q ∨¬r ∨¬s)
Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!
(Save $1 )
One time Pay
(Save $5 )
Billed Monthly
*First month only
You can see the logs in the Dashboard.
