Gatter-Typen
  NOT
AND NAND
OR NOR
XOR XNOR
AOI OAI

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.[1] Sie sind dual zu den AND-OR-Invert-Gattern.

Übersicht

Bearbeiten

Die mit einem OAI-Gatter realisierte Funktion entspricht der negierten Product-of-Sums-Formulierung von booleschen Funktionen.   Gruppen mit  ,   Eingangssignalen werden mit ODER verknüpft. Diese Werte werden dann mit einem NAND-Gatter mit   Eingängen verknüpft.

Beispiele

Bearbeiten

2-1 OAI-Gatter

Bearbeiten
 
Symbol for ein 2-1 OAI-Gatter. Das ODER-Gatter hat die Eingänge A und B.

Ein 2-1 OAI-Gatter realisiert die Funktion

 

mit der Wahrheitstabelle

Wahrheitstabelle 2-1 OAI
Eingang
A   B   C
Ausgang
Y
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

Realisierung

Bearbeiten
 
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.[2]

Bearbeiten
Commons: OR-AND-Invert – Sammlung von Bildern, Videos und Audiodateien

Einzelnachweise

Bearbeiten
  1. P. Fischer: Aussagenlogik und Gatter. Universität Heidelberg, abgerufen am 21. Januar 2024.
  2. Norman Hendrichs: CMOS OAI31 or-and-invert complex gate. Universität Hamburg, abgerufen am 12. Februar 2024.