p xor (p implies q), (not p) xor (p and (not q)), not (p and q)