5. Use the truth table to determine whether each of the following is tautology, a contradiction or neither. (a) $CA wedge B) \vee (A wedge B) \veeCA \wedge B) \vee (A \wedge B)$ (b) $P Wee[\wedge P) \wedge(R \vee 01$ 6. Give a useful denial of each statement (a) 641,371 is a composite integer (b) $M$ is odd and one-to-one (Assume that $M$ is some fixed function) 7. "NAND" and "NOR" circuits are commonly used as a basis for flash memory chips. A NAND $B$ is defined to be the negation of $A$ and $B$." $A$ NOR $B$ is defined to be the negation of "A or B." (a) Write truth tables for $N A N D$ and $N O R$ connectives. (b) Show that (A NAND B) $\vee(\mathrm{A} \mathrm{NOR} \mathrm{B})$ is equivalent to (A NAND B) (c) Show that (A NAND B) A (A NOR ) is equivalent to (A NOR B). SE.SD.0351