Berechne vollständige Wahrheitstabellen für boolesche Ausdrücke mit AND, OR und NOT. Auch XOR, NAND und NOR werden zuverlässig Zeile für Zeile ausgewertet.
Boolesche Operation
Wähle eine logische Operation
Wahrheitstabelle
Wähle eine Operation und erstelle die Wahrheitstabelle
Häufig gestellte Fragen zum Boolesche-Algebra-Rechner
Was ist boolesche Algebra?
Die boolesche Algebra beschreibt logische Operationen mit den Werten 0 (falsch) und 1 (wahr). Grundoperationen sind AND (Konjunktion), OR (Disjunktion) und NOT (Negation). Boolesche Algebra bildet die Grundlage der Digitaltechnik und Programmierung.
Was ist eine Wahrheitstabelle?
Eine Wahrheitstabelle listet alle möglichen Kombinationen der Eingangswerte und das zugehörige Ergebnis auf. Bei n Variablen gibt es 2^n Zeilen. Bei 2 Variablen sind es 4 Zeilen mit 00, 01, 10 und 11. Diese Tabelle definiert die logische Funktion vollständig.
Was sind die De-Morgan-Gesetze?
Die De-Morgan-Gesetze beschreiben die Negation zusammengesetzter Ausdrücke. NOT(A AND B) ist gleich NOT A OR NOT B. NOT(A OR B) ist gleich NOT A AND NOT B. Diese Regeln helfen beim Vereinfachen logischer Ausdrücke und beim Umformen von NAND- und NOR-Schaltungen.
Was ist der Unterschied zwischen XOR und OR?
OR (inklusives Oder) ist wahr, wenn mindestens ein Eingang wahr ist (auch wenn beide wahr sind). XOR (exklusives Oder) ist wahr, wenn genau ein Eingang wahr ist (nicht wenn beide wahr sind). XOR wird für Paritätsprüfung und Verschlüsselung verwendet.
Warum ist NAND ein universelles Gatter?
Aus NAND-Gattern allein können alle anderen logischen Funktionen aufgebaut werden: NOT A = A NAND A, A AND B = (A NAND B) NAND (A NAND B), A OR B = (A NAND A) NAND (B NAND B). Deshalb werden in der Praxis oft nur NAND-Gatter für komplette Schaltungen verwendet.
Was ist eine Disjunktive Normalform (DNF)?
Die DNF ist eine standardisierte Darstellung als OR-Verknüpfung von AND-Termen (Mintermen). Jede Zeile der Wahrheitstabelle mit Ergebnis 1 wird als AND-Term geschrieben, dann werden alle diese Terme mit OR verknüpft.
Wie vereinfache ich boolesche Ausdrücke?
Methoden: 1) Algebraische Vereinfachung mit booleschen Gesetzen, 2) Karnaugh-Diagramme (bis 4 Variablen), 3) Quine-McCluskey-Verfahren (automatisierbar). Ziel ist die minimale Anzahl von Gattern in der Schaltung.
Welche Werte darf ein boolescher Ausdruck haben?
Ein boolescher Ausdruck hat in der klassischen booleschen Algebra genau zwei mögliche Werte. 0 steht für falsch, 1 steht für wahr. Jede Variable braucht für eine konkrete Auswertung einen dieser beiden Werte. Zwischenwerte gehören nicht zu diesem Modell.
Wie prüfe ich, ob zwei boolesche Ausdrücke gleichwertig sind?
Am sichersten ist eine Wahrheitstabelle mit allen Eingangskombinationen. Wenn die Ergebnis-Spalten in jeder Zeile identisch sind, sind die Ausdrücke äquivalent. Zusätzlich lassen sich boolesche Gesetze nutzen, um beide Ausdrücke algebraisch auf dieselbe Form zu bringen.
Was ist der Unterschied zwischen DNF und KNF?
Die DNF ist eine Oder-Verknüpfung von Und-Termen und orientiert sich an den Zeilen der Wahrheitstabelle, in denen das Ergebnis wahr ist. Die KNF ist eine Und-Verknüpfung von Oder-Termen und orientiert sich an den Zeilen, in denen das Ergebnis falsch ist.