1. Let p, q, r, and s be propositional variables. Which of the following expressions would not be formulas in conjunctive normal form? Why? (a)
1. Let p, q, r, and s be propositional variables. Which of the following expressions would not be formulas in conjunctive normal form? 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)
*Please do not copy and paste what is already here on chegg I need the answer but specially the Why?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started
Authors: Ramez Elmasri, Shamkant B. Navathe
7th Edition Global Edition
1292097612, 978-1292097619
