Digitaltechnik
De Morgan'sche Gesetze
Die Semantik der Gleichung kann man auch mit Worten ausdrücken: Das Negat der Oder-Verknüpfung aus und ist gleich dem Negat aus Und-verknüpft mit dem Negat von
Das Ganze funktioniert genauso, wenn man die Rechenarten "UND" und "ODER" vertauscht.
Diese Gleichungen haben einen hohen technischen Nutzen: Jede Oder-Verknüpfung lässt sich mit Hilfe von Umformungen durch eine Und-Verknüpfung ersetzen. Das bringt den Vorteil, dass man bei der Realisierung entsprechender Schaltungen nur NAND-Gatter einsetzt, da diese besonders kostengünstig sind.