Answered>Order 843

For two propositions p and q, let the logical operator NAND (an abbreviation for NOT AND)

be de?ned as p NAND q = ?(p ? q).

We can use the NAND operator to express the negation operator as follows: ?p ? p NAND p.

(a) Show how to use the NAND operator to express the disjunction operation ? (AND) by

showing how to write p ? q using propositions p, q, and NAND operators.

(b) Do the same for the conjunction operator ? (OR): Show how to express p ? q using

propositions p, q and NAND operators.