Prove, with help of truth tables, the (generalized) De Morgan's laws, namely that the statements
and
are tautologies.