Posts

Showing posts from February 13, 2019

Duality discrete math problem

Image
1 1 $begingroup$ This is the only answer I got wrong on my HW and the prof does not want to give us the correct answers before our midterm The dual of a compound proposition that contains only the logical operators $lor$ , $land$ , and $neg$ is the compound proposition obtained by replacing each $lor$ by $land$ , each $land$ by $lor$ , each $defT{{rm T}}defF{{rm F}}$ $T$ by $F$ , and each $F$ by $T$ . The dual of $s$ is denoted by $s^*$. Find the dual of these compound propositions. a) $p lorneg q$ I got $neg p land q$ b) $p land (q lor (r land T))$ My answer was $neg p lor (neg q land r)$ c) $(p land neg q) lor (q land F)$ My answer was $(neg p lor q) land neg q$ I have tried googling the problem and cannot come up with anything on duals and our lectures are online and u