Discrete Mathematics

5. (10 points) Define the logical operator NAND (an abbreviation for NOT AND) as follows. For two propositions P and Q:P NAND Q= PQ We can use the NAND operator to express the negation operator as follows: P=(P NAND P). a. (5 points) Show how to use the NAND operator to express the disjunction operation (or) by showing how to write PQ using propositions P,Q, and NAND operators only. b. (5 points) Do the same for the conjunction operator (AND): Show how to express PQ using propositions P,Q and NAND operators only