Solange man ausschließlich AND- und XOR-Gatter verwendet, wird es etwas aufwendiger, da die Negationen zunächst fehlen. Diese lassen sich jedoch leicht durch eine XOR-Verknüpfung () mit 1 realisieren:

Ohne 1 kann man beispielsweise folgendermaßen mit AND und XOR eine zu OR äquivalente Verknüpfung erstellen:

Erläuterung Bearbeiten

In der Digitaltechnik gibt es, ähnlich wie in der Mathematik, schöne Regelwerke zur Schaltalgebra. Innerhalb der Booleschen Algebra gelten zwei grundlegende Regeln, die solche Umformungen beschreiben, auch bekannt als De Morgansche Gesetze. Eine davon lautet:

Eine Disjunktion (NICHT- beziehungsweise ODER-Verknüpfungen) lässt sich durch drei Negationen und eine Konjunktion (UND-Verknüpfung) darstellen:

In der Praxis lässt sich jede logische Verknüpfung daher auch mittels NAND-Gattern umsetzen, was im konkreten Fall dann wie folgt aussehen würde:

Gleiches gilt für die Umsetzung mittels NOR-Gattern:

Aus diesem Grund können Chips mit relativ einfachen Grundstrukturen realisiert werden. Heutzutage wird überwiegend die NAND-Technologie angewandt.

Passende Kategorie in Wikipedia Bearbeiten

• Kategorie:Logik
• Kategorie:Digitaltechnik

Weblinks Bearbeiten

• ne555.at: Elektronik Grundlagen: Digitaltechnik
• Wikipedia: Aussagenlogik
• Wikipedia: Kontravalenz
• Wikipedia: Logikgatter

Diese Antwort enthält CC-BY-SA-lizenzierten Inhalt aus dem Wikipedia-Artikel De Morgansche Gesetze (Autoren)