💡 Die sechzehn Gesichter der Logik: Alle möglichen booleschen Funktionen mit zwei Eingängen 🔗

Die boolesche Algebra, benannt nach dem Mathematiker George Boole, bildet das Fundament der gesamten digitalen Schaltungstechnik. Sie arbeitet mit Variablen, die nur zwei Zustände annehmen können: Wahr (1) oder Falsch (0). Wenn wir zwei Eingangsvariablen A und B betrachten, gibt es genau vier mögliche Kombinationen von Eingabewerten: (0, 0), (0, 1), (1, 0) und (1, 1).

Da jede dieser vier Eingangskombinationen als Ausgangswert entweder eine 0 oder eine 1 liefern kann, beträgt die Gesamtzahl der möglichen eindeutigen booleschen Funktionen $2^4 = 16$ .

Dieser Artikel beleuchtet diese 16 elementaren logischen Verknüpfungen, geordnet nach ihrer Komplexität und ihrer Bedeutung im digitalen Schaltungsentwurf.

📑 Inhaltsverzeichnis 🔗

🔢 Die vier Eingangskombinationen 🔗

Um die Funktionen zu verstehen, müssen wir zunächst die möglichen Eingaben definieren.

A	B
0	0
0	1
1	0
1	1

🚀 Kategorien der 16 Funktionen 🔗

Die 16 Funktionen lassen sich anhand ihrer Ausgangsmuster in mehrere Kategorien einteilen – von den einfachsten Konstanten bis hin zu den komplexeren exklusiven Gattern. Sei $F$ der Ausgang der jeweiligen Funktion.

⚪ 1. Konstante Funktionen (2 Funktionen) 🔗

Diese Funktionen ignorieren die Eingänge vollständig und liefern immer denselben Ausgangswert.

Funktionsname	Ausdruck	A=0, B=0	A=0, B=1	A=1, B=0	A=1, B=1	Beschreibung
Null (FALSE / Kontradiktion)	$F_0 = 0$	0	0	0	0	Liefert immer 0.
Eins (TRUE / Tautologie)	$F_{15} = 1$	1	1	1	1	Liefert immer 1.

🔄 2. Einfache Identitäts- und Negationsfunktionen (4 Funktionen) 🔗

Diese Funktionen hängen jeweils nur von einem der beiden Eingänge ab – entweder direkt oder invertiert.

Funktionsname	Ausdruck	A=0, B=0	A=0, B=1	A=1, B=0	A=1, B=1	Beschreibung
Identität A	$F_3 = A$	0	0	1	1	Ausgang ist einfach A.
Identität B	$F_5 = B$	0	1	0	1	Ausgang ist einfach B.
NICHT A (NOT A)	$F_{12} = \bar{A}$	1	1	0	0	Ausgang ist die Negation von A.
NICHT B (NOT B)	$F_{10} = \bar{B}$	1	0	1	0	Ausgang ist die Negation von B.

⚙️ 3. Grundlegende binäre Verknüpfungen (4 Funktionen) 🔗

Dies sind die primären Logikgatter, die universell in digitalen Systemen zum Einsatz kommen.

Funktionsname	Ausdruck	A=0, B=0	A=0, B=1	A=1, B=0	A=1, B=1	Gängiges Gatter
AND (UND)	$F_8 = A \cdot B$	0	0	0	1	1 genau dann, wenn A UND B gleich 1 sind.
OR (ODER)	$F_{14} = A + B$	0	1	1	1	1, wenn A ODER B (oder beide) gleich 1 sind.
NAND (NICHT-UND)	$F_7 = \overline{A \cdot B}$	1	1	1	0	Das NICHT-UND von A und B. (Universelles Gatter)
NOR (NICHT-ODER)	$F_1 = \overline{A + B}$	1	0	0	0	Das NICHT-ODER von A und B. (Universelles Gatter)

⚖️ 4. Exklusive Verknüpfungen (2 Funktionen) 🔗

Diese Funktionen sind unverzichtbar für arithmetische Schaltungen (wie Addierer) und für den Vergleich von Eingängen.

Funktionsname	Ausdruck	A=0, B=0	A=0, B=1	A=1, B=0	A=1, B=1	Beschreibung
XOR (Exklusiv-ODER)	$F_6 = A \oplus B$	0	1	1	0	1, wenn A und B unterschiedlich sind.
XNOR (Äquivalenz)	$F_9 = \overline{A \oplus B}$	1	0	0	1	1, wenn A und B gleich sind.

➡️ 5. Implikations- und Inhibitionsfunktionen (4 Funktionen) 🔗

Diese Funktionen werden in allgemeinen digitalen Schaltungen seltener direkt als einzelne Gatter verwendet, spielen aber im fortgeschrittenen Logikentwurf und in formalen Systemen eine wichtige Rolle.

Funktionsname	Ausdruck	A=0, B=0	A=0, B=1	A=1, B=0	A=1, B=1	Beschreibung
A impliziert B (Implikation)	$F_{13} = \bar{A} + B$	1	1	0	1	Nur falsch (0), wenn A gleich 1 und B gleich 0 ist.
B impliziert A	$F_{11} = A + \bar{B}$	1	0	1	1	Nur falsch (0), wenn B gleich 1 und A gleich 0 ist.
A impliziert NICHT B (Inhibition)	$F_4 = A \cdot \bar{B}$	0	0	1	0	Nur wahr (1), wenn A gleich 1 und B gleich 0 ist.
B impliziert NICHT A	$F_2 = \bar{A} \cdot B$	0	1	0	0	Nur wahr (1), wenn A gleich 0 und B gleich 1 ist.

🔑 Die Kraft der Universalität 🔗

Der faszinierendste Aspekt dieser 16 Funktionen besteht darin, dass zwei von ihnen jeweils allein in der Lage sind, alle anderen nachzubilden: das NAND-Gatter und das NOR-Gatter.

NAND ( $F_7$ ) lässt sich so verschalten, dass es AND-, OR-, NOT- und XOR-Operationen ausführt.
NOR ( $F_1$ ) lässt sich ebenfalls so verschalten, dass es AND-, OR-, NOT- und XOR-Operationen ausführt.

Aufgrund dieser Eigenschaft (funktionale Vollständigkeit) werden NAND- und NOR-Gatter als universelle Gatter bezeichnet. Ein kompletter Computer kann ausschließlich aus einem einzigen Gattertyp aufgebaut werden, was die Fertigung integrierter Schaltkreise erheblich vereinfacht.

📝 Übersichtstabelle aller 16 Funktionen 🔗

Diese Tabelle fasst alle 16 Funktionen anhand ihrer Ausgangswerte für die vier Eingangskombinationen zusammen.

F#	(0,0)	(0,1)	(1,0)	(1,1)	Funktionsname	Ausdruck	Gängiges Gatter
$F_0$	0	0	0	0	Null	$0$	(Konstante)
$F_1$	1	0	0	0	NOR	$\overline{A + B}$	NOR
$F_2$	0	1	0	0	B impliziert NICHT A	$\bar{A} \cdot B$
$F_3$	0	0	1	1	Identität A	$A$
$F_4$	0	0	1	0	A impliziert NICHT B	$A \cdot \bar{B}$
$F_5$	0	1	0	1	Identität B	$B$
$F_6$	0	1	1	0	XOR	$A \oplus B$	XOR
$F_7$	1	1	1	0	NAND	$\overline{A \cdot B}$	NAND
$F_8$	0	0	0	1	AND	$A \cdot B$	AND
$F_9$	1	0	0	1	XNOR	$\overline{A \oplus B}$	XNOR
$F_{10}$	1	0	1	0	NICHT B	$\bar{B}$	NOT
$F_{11}$	1	0	1	1	B impliziert A	$A + \bar{B}$
$F_{12}$	1	1	0	0	NICHT A	$\bar{A}$	NOT
$F_{13}$	1	1	0	1	A impliziert B	$\bar{A} + B$
$F_{14}$	0	1	1	1	OR	$A + B$	OR
$F_{15}$	1	1	1	1	Eins	$1$	(Konstante)

Diese 16 logischen Funktionen, abgeleitet aus zwei einfachen binären Eingängen, bilden das vollständige Vokabular für sämtliche Rechenprozesse und zeigen eindrucksvoll, welche enorme Komplexität auf den einfachsten Grundlagen entstehen kann.

📚 Mein Kostenloses E-Book Herunterladen 🔗

Lade die kuratierte Offline-Ausgabe von Kaues Lebensweise herunter – ein praktischer Leitfaden zur Optimierung von 🍏 Gesundheit, 💰 Wohlstand, ❤️ Liebe und 🧘 Sinn.

📬 Meinen Newsletter Abonnieren 🔗

Erhalte eine Benachrichtigung, wenn ich neue Essays, Buchzusammenfassungen und praktische Leitfäden für ein gutes Leben veröffentliche. Kein Spam – jederzeit abbestellbar.

💬 Kommentare & Diskussion 🔗

Hast du eine Frage, eine Perspektive oder einen Vorschlag? Teile deine Gedanken unten mit. Die Kommentare werden über GitHub Discussions bereitgestellt (werbefrei und spamfrei) – klicke unten auf Mit GitHub anmelden, um zu kommentieren oder zu reagieren (ein kostenloses GitHub-Konto ist in weniger als einer Minute erstellt).

HAFTUNGSAUSSCHLUSS: Die Inhalte auf dieser Website dienen ausschließlich Informations- und Bildungszwecken und stellen keine medizinische, psychologische, finanzielle, steuerliche oder rechtliche Beratung sowie keine Anlageberatung dar. Die hier präsentierten Ideen, Zusammenstellungen und Meinungen sind meine eigenen und spiegeln nicht die meines Arbeitgebers wider. Zusammenfassungen von Büchern, Vorträgen und Artikeln sind unabhängige Bildungskommentare und bleiben geistiges Eigentum der jeweiligen Autoren. KI-Tools können zur Unterstützung bei der Bearbeitung, Formatierung und Synthese eingesetzt werden; obwohl größte Sorgfalt auf Richtigkeit gelegt wird, können Fehler auftreten. DATENSCHUTZ: Diese Website nutzt Dienste von Drittanbietern für optionale Newsletter-Abonnements (follow.it), Kommentare (giscus / GitHub Discussions) und eingebettete Medien (YouTube), die IP-Adressen und Cookies der Besucher gemäß ihren jeweiligen Datenschutzrichtlinien verarbeiten können.