CNF and DNF by Julieta Mendez https://padlet.com/jmendez1234/1o3jjkf864clxrga Begin with the warm up ONLY. We will come back to the closing at a later time. Take turns discussing the questions together, then everyone should add their own post under the answers column. Title it the question number and your name, then answer below. Be sure to explain in as much detail as possible and in your own words. At least one person should be screen sharing. en-us 2021-02-18 00:09:51 UTC 2023-02-09 19:36:08 UTC hello@padlet.com 2. T/F Every compound proposition can be written in conjunctive normal form? jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213352489 2021-02-18 00:10:10 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213352489 1. T/F Every compound proposition can be written in disjunctive normal form? jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213352817 2021-02-18 00:10:15 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213352817 3. What do DNF and CNF represent? What do they stand for? jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213352986 2021-02-18 00:10:22 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213352986 6. How do you solve for the CNF of a proposition? Write out the steps. jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213353186 2021-02-18 00:10:27 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213353186 4. Are the following examples of CNF or DNF? How can you tell ? jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213353573 2021-02-18 00:10:40 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213353573 5. How many conjuncts will the CNF and DNF of this table have? jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213355197 2021-02-18 00:11:40 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213355197 8. What differences do you notice when writing the CNF and DNF? How can you remember the correct way to write them? jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213358428 2021-02-18 00:13:35 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213358428 7. How do you solve for the CNF or DNF of a proposition? Write out the steps. jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213359413 2021-02-18 00:14:08 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213359413 1. Brainstorm what is CNF and DNF jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213368159 Everyone should add their own post with their own definition of CNF and DNF. Title it CNF and DNF]]> 2021-02-18 00:19:35 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213368159 3. How do you write the CNF ? jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213370075 List out the steps here:]]> 2021-02-18 00:20:51 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213370075 2. How do you write the DNF ? jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213370634 List out the steps here:]]> 2021-02-18 00:21:13 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213370634 DO NOT PROCEED TO THIS COLUMN UNTIL TOLD TO! ONLY COMPLETE THE WARM UP. jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213371181 2021-02-18 00:21:35 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213371181 1. Julie jmendez1234 https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213383506 This is an example. This would be my response to question one from the warm up. CNF is ... DNf is ... They differ because ...]]> 2021-02-18 00:29:15 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1213383506 1. Joel https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217266459 CNF: atomic propositions that make the entire proposition false; they get grouped up in a conjunction of disjunctions
DNF: atomic propositions that make the entire proposition true; they get grouped up in a disjunction of conjunctions]]> 2021-02-18 22:20:14 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217266459 1. David https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217266613 CNF is when you determine if the atomic propositions/compound propositions can be come together to be applicable at the same time (And)
DNF is when you determine if the atomic propositions/compound propositions can be come together and have one instance that is applicable/true (OR)]]> 2021-02-18 22:20:19 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217266613 2. Joel https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217277827 1.) Look at the proposition's truth table
2.) Look at the rows where the proposition is true
3.) Group the atomic propositions in a conjunction
4.) Group the conjunctions in a disjunction]]> 2021-02-18 22:25:36 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217277827 2. David https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217279715 1. Construct Truth Table
2. Look at propositions instances where table is true
3. Group into conjunctions where atomic propositions combine to make the condition true
4. Group those conjunctions into disjunction

]]> 2021-02-18 22:26:35 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217279715 3. David https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217286657 1. Construct Truth table
2. Look at propositions instances where table is false for the condition
3. Group into disjuctions where atomic propositions combine to make the condition false
4. Group these disjunctions into conjunction
5. Negate the entire equation and use De Morgans Law]]> 2021-02-18 22:30:09 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217286657 3. Joel https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217287012 1.) Look at the proposition's truth table
2.) Look at rows where the proposition is false
3.) Group the atomic propositions in a disjunction
4.) Group the disjunctions in a conjunction
5.) Negate the entire equation and perform De Morgan's Law]]> 2021-02-18 22:30:20 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217287012 6. David https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217375862 1. Create Truth Table
2. Create a Conjuction of Disjunctions by taking each atomic proposition for when the condition of a proposition is false and write the opposite of them (T = !p) (F = p)]]> 2021-02-18 23:21:54 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217375862 6. Joel https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217375961 1.) Look at the truth table rows and see which atomic proposition values make the proposition false
2.) Flip the value of the atomic propositions (p turns into !p, etc.)
3.) Put your changed atomic propositions together in a disjunction
4.) Conjunct all of your disjunctions]]> 2021-02-18 23:21:58 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217375961 7. David https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217381464 1. Create truth table
2. Determine which parts of the propositional condition are true (DNF) and false (CNF)
3. Create a Disjunction of Conjunctions for the DNF for whenever the condition is true 
 4. Create a Conjuction of Disjunctions by taking each atomic variable for when the condition of a proposition is false and write the opposite of them (T = !p) (F = p)]]> 2021-02-18 23:25:27 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217381464 7. Joel https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217385740 1.) Start with DNF. Look at all the rows where the proposition is true and group the atomic propositions together in a conjunction. Then disjunct your conjunctions.
2.) Next is CNF. Similar to DNF only you look at the rows where the proposition is false. Take the negation of the atomic propositions and disjunct them. Then conjunct your disjunctions.]]> 2021-02-18 23:28:14 UTC https://padlet.com/jmendez1234/1o3jjkf864clxrga/wish/1217385740