And, Or, Xor, Nand, Not Help?

Lookup boolean logic tables, they will provide the simplifications. For example, the first one literally translates to Not (P And Q) = P NAnd Q. The truth tables will show how to apply these rules.