Logo
Home Study Material Contact Search
AI Chat FREE
  1. computer science
  2. programming
  3. 1. let p, q, r, and s be propositional variables.

1. Let p, q, r, and s be propositional variables. Which of the following expressions would...

70.2K

Verified Solution

Question

Programming

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)

Answer & Explanation Solved by verified expert
4.0 Ratings (803 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

we were introduced to hydrolytic enzymes, list two enzymes and their function. Using your critical thinking,...

Biology
Q

1. Discuss what plagiarism is and the various ways that people plagiarize. 2. State the consequences for...

Psychology
Q

1. Create an Internal Factor Evaluation Matrix (IFE) and a Competitive Profile Matrix (CPM) for the...

General Management
Q

Robert invested $200 in a retirement account that had a rate of 20% that compounds...

Basic Math
Q

Superior Micro Products uses the weighted-average method of process costing. During January,...

Accounting
Q

Qu informacin puede encontrar en la pestaa Vista de secuencias de comandos de ScriptPro? selcet...

Accounting
Q

Madrid Co. has a direct labor standard of 4 hours per unit of output. Each...

Accounting
Q

I need help finishing this assignment. I'm not too sure on what to do. ...

Accounting
Q

Riverside Inc. makes one model of wooden canoe. Partial information for it follows: ...

Accounting
Q

When DeSoto describes Property Effect No. 4: Making Assets Fungible, he means all of the...

Accounting
Q

The following selected information (in thousands) was taken from Sheffield Collections Ltd's December 31 statement...

Accounting
Q

Please help Computech Corporation is expanding rapidly and currently needs to retain all of its...

Finance