Die Negation von "und" wird zu "oder" und umgekehrt:
Für Mengen: $(A\cap B)^c=A^c\cup B^c$ und $(A\cup B)^c=A^c\cap B^c$.