CSI 2101 Study Guide - Quiz Guide: Disjunctive Normal Form, Conjunctive Normal Form, Prenex Normal Form

61 views8 pages

Document Summary

Due: thursday feb 9, at 1:00 p. m. (in lecture); assignments with lateness between 1min-24hs will have a discount of 10%; after 24hs, not accepted; please drop o late assignments under my o ce door (ste5027). Propositional logic: (12 points) use logical equivalences to show that [(p q) (p r) (q r)] r is a tautology. It is su cient to show that if we assume the premise (p q) (p r) (q r), then we can derive the conclusion r. here is such an argument: Simpli cation p q p r p r simpli cation q r q r simpli cation q r r r r. Thus, the statement is a tautology: (12 points; each 2+2+2 points=truth table+dnf+cnf) For each of the following compound propositions give its truth table and derive an equivalent compound proposition in disjunctive normal formal (dnf) and in conjunc- tive normal form (cnf). (a) (p q) r.

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers

Related Documents

Related Questions