OR-AND-Invert

Vorlage:Gatter OR-AND-Invert-Gatter (abgekürzt OAI-Gatter) sind eine Kombination von Logikgattern, die aus einem oder mehreren ODER-Gattern gefolgt von einem NAND-Gatter bestehen. Sie lassen sich in Logikfamilien wie CMOS oder TTL mit wenig Aufwand als gemischtes Gatter realisieren. Sie sind dual zu den AND-OR-Invert-Gattern.

Übersicht

Die mit einem OAI-Gatter realisierte Funktion entspricht der negierten Product-of-Sums-Formulierung von booleschen Funktionen. $n$ Gruppen mit $m_i$, $m_i\ge 1,i=1\dots n$ Eingangssignalen werden mit ODER verknüpft. Diese Werte werden dann mit einem NAND-Gatter mit $n$ Eingängen verknüpft.

Beispiele – 2-1 OAI-Gatter

Symbol für ein 2-1 OAI-Gatter.
Das ODER-Gatter hat die Eingänge A und B.

Ein 2-1 OAI-Gatter realisiert die Funktion

$Y=\overline{(A\vee B)\wedge C}$

mit der Wahrheitstabelle

Wahrheitstabelle 2-1 OAI
Eingang A   B   C			Ausgang Y
Vorlage:Nein-Feld	Vorlage:Nein-Feld	Vorlage:Nein-Feld	Vorlage:Ja-Feld
Vorlage:Nein-Feld	Vorlage:Nein-Feld	Vorlage:Ja-Feld	Vorlage:Ja-Feld
Vorlage:Nein-Feld	Vorlage:Ja-Feld	Vorlage:Nein-Feld	Vorlage:Ja-Feld
Vorlage:Nein-Feld	Vorlage:Ja-Feld	Vorlage:Ja-Feld	Vorlage:Nein-Feld
Vorlage:Ja-Feld	Vorlage:Nein-Feld	Vorlage:Nein-Feld	Vorlage:Ja-Feld
Vorlage:Ja-Feld	Vorlage:Nein-Feld	Vorlage:Ja-Feld	Vorlage:Nein-Feld
Vorlage:Ja-Feld	Vorlage:Ja-Feld	Vorlage:Nein-Feld	Vorlage:Ja-Feld
Vorlage:Ja-Feld	Vorlage:Ja-Feld	Vorlage:Ja-Feld	Vorlage:Nein-Feld

Realisierung CMOS

Implementierung eines 3-1 OAI-Gatters in CMOS

OAI-Gatter können in CMOS effizient als gemischte Gatter implementiert werden. Ein Beispiel zeigt die folgende Abbildung.