Grundlagen: Mathematik

Was sind die de Morganschen Regeln?

Die Negation von "und" wird zu "oder" und umgekehrt:

¬(AB)¬A¬B,¬(AB)¬A¬B.\neg(A\land B)\equiv \neg A\lor\neg B,\qquad \neg(A\lor B)\equiv \neg A\land\neg B.

Für Mengen: (AB)c=AcBc(A\cap B)^c=A^c\cup B^c und (AB)c=AcBc(A\cup B)^c=A^c\cap B^c.