Convert the following formula into CNF. Write your answers in set notation, using ! as nega- tion. For example, the formula: (QVPVR) A(-PVQ) would be written as: ((P, Q, R), (!P,Q)) (don't forget the outer curly brackets). IMPORTANT: to make sure the auto-grading function works cor- rectly, please use the following rule on the order of the literals and clauses: 1) within each clause, order the literals alphabetically, e.g., write (!P, Q, R) instead of (Q, !P, R), and 2) order the clauses alpha- betically, e.g., write ((!P,Q,R), (Q, R, S)) because the string PQR is before the string QRS in the alphabetical order. If the clauses contain the same propositions, then the one with no negation! has the priority, e.g. write ((P, !Q), (!P,Q)) instead of ((!P,Q), (P, !Q)). i. -PV (QA-R) ii. (PVQ) AR iii. -P+Q in 10 L Dysy R))
Convert the following formula into CNF. Write your answers in set notation, using ! as nega- tion. For example, the formula: (QVPVR) A(-PVQ) would be written as: ((P, Q, R), (!P,Q)) (don't forget the outer curly brackets). IMPORTANT: to make sure the auto-grading function works cor- rectly, please use the following rule on the order of the literals and clauses: 1) within each clause, order the literals alphabetically, e.g., write (!P, Q, R) instead of (Q, !P, R), and 2) order the clauses alpha- betically, e.g., write ((!P,Q,R), (Q, R, S)) because the string PQR is before the string QRS in the alphabetical order. If the clauses contain the same propositions, then the one with no negation! has the priority, e.g. write ((P, !Q), (!P,Q)) instead of ((!P,Q), (P, !Q)). i. -PV (QA-R) ii. (PVQ) AR iii. -P+Q in 10 L Dysy R))
Glencoe Algebra 1, Student Edition, 9780079039897, 0079039898, 2018
18th Edition
ISBN:9780079039897
Author:Carter
Publisher:Carter
Chapter1: Expressions And Functions
Section1.2: Order Of Operations
Problem 55PPS
Related questions
Question
q2 (d)
Solve all parts plz according to question requirements and take a thumb up plz
Transcribed Image Text:Convert the following formula into CNF. Write your answers in set notation, using! as nega-
tion. For example, the formula: (QV PVR) A(-P VQ) would be written as: {{P, Q, R), (!P,Q}}
(don't forget the outer curly brackets). IMPORTANT: to make sure the auto-grading function works cor-
rectly, please use the following rule on the order of the literals and clauses: 1) within each clause, order
the literals alphabetically, e.g., write (!P, Q, R) instead of (Q, !P, R), and 2) order the clauses alpha-
betically, e.g., write (!P,Q,R), (Q, R, !S}} because the string PQR is before the string QRS in the
alphabetical order. If the clauses contain the same propositions, then the one with no negation! has the
priority, e.g. write {{P, !Q), (!P,Q)) instead of {{!P,Q), (P, !Q)).
i. -PV (QA-R)
ii. (PVQ) AR
iii. -P→ Q
iv. (Q→ (PVSV-R))
v. (R→S) V-(QV-P)
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 4 images
Recommended textbooks for you
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning