Wahrheitstabellen-Generator
Gib einen booleschen oder aussagenlogischen Ausdruck in Worten oder Symbolen ein. Der Generator erstellt die vollständige Wahrheitstabelle mit optionalen Spalten für Teilausdrücke, listet Minterme und Maxterme auf, schreibt die kanonische DNF und KNF und sagt dir, ob es sich um eine Tautologie handelt.
Zuletzt aktualisiert:
Nutze AND & && ∧ · *, OR | || ∨ +, NOT ! ~ ¬ oder ein nachgestelltes ', XOR ^ ⊕, NAND, NOR, XNOR, IMPLIES -> →, IFF <-> ↔, Konstanten 0 1 true false.
Anleitung: Wahrheitstabellen-Generator
- Gib einen Ausdruck ein, etwa
(A AND B) OR NOT Coder(p -> q) && !r. Schreib mehrere Ausdrücke in separate Zeilen, um sie zu vergleichen. - Wähle das Layout: Spaltenreihenfolge, ob die erste Zeile komplett falsch oder komplett wahr ist und Werte als 1/0 oder T/F.
- Klicke auf Wahrheitstabelle erstellen. Die Tabelle wird beim Tippen aktualisiert.
- Lies die Zusammenfassung: wie viele Zeilen wahr sind, die Listen der Minterme und Maxterme und ob der Ausdruck eine Tautologie ist.
- Kopiere die DNF oder KNF aus den Feldern unter der Tabelle oder lade die Tabelle als CSV herunter.
Logische Operatoren und wie du sie eingibst
| Operator | Du kannst eingeben | Wahr, wenn | Rangfolge |
|---|---|---|---|
| NOT (Negation) | NOT A, !A, ~A, ¬A oder A' | A falsch ist | 1 (stärkste) |
| AND (Konjunktion) | AND, &, &&, ∧, · oder * | beide Eingänge wahr sind | 2 |
| NAND | NAND, ↑ | nicht beide Eingänge wahr sind | 2 |
| XOR (exklusives Oder) | XOR, ^, ⊕ oder != | genau ein Eingang wahr ist | 3 |
| XNOR | XNOR | beide Eingänge gleich sind | 3 |
| OR (Disjunktion) | OR, |, ||, ∨ oder + | mindestens ein Eingang wahr ist | 4 |
| NOR | NOR, ↓ | beide Eingänge falsch sind | 4 |
| IMPLIES (Implikation) | IMPLIES, ->, => oder → | nicht (links wahr und rechts falsch) | 5, gruppiert von rechts nach links |
| IFF (Bikonditional) | IFF, <->, <=>, ↔ oder == | beide Seiten denselben Wert haben | 6 (schwächste) |
Variablennamen können Wörter (rain AND cold) oder Buchstaben sein. Setze den Haken bei Variablen mit einem Buchstaben, um AB als A AND B zu lesen, so wie Lehrbücher der Digitaltechnik Produkte schreiben. Beachte, dass ^ hier wie in den meisten Programmiersprachen XOR bedeutet; gib für die Konjunktion ∧ oder AND ein.
Rechenbeispiel: (A AND B) OR NOT C
| # | A | B | C | A ∧ B | ¬C | Ergebnis |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 | 0 |
| 2 | 0 | 1 | 0 | 0 | 1 | 1 |
| 3 | 0 | 1 | 1 | 0 | 0 | 0 |
| 4 | 1 | 0 | 0 | 0 | 1 | 1 |
| 5 | 1 | 0 | 1 | 0 | 0 | 0 |
| 6 | 1 | 1 | 0 | 1 | 1 | 1 |
| 7 | 1 | 1 | 1 | 1 | 0 | 1 |
Die Ausgabe ist 1 in den Zeilen 0, 2, 4, 6 und 7, die Mintermliste ist also Σm(0, 2, 4, 6, 7) und die Maxtermliste ΠM(1, 3, 5). Die kanonische DNF hat fünf Terme, aber dieselbe Funktion lässt sich zu AB + C' vereinfachen.
Tipps zum Aufstellen von Wahrheitstabellen von Hand
- Zähle binär. Liste die Zeilen 0 bis 2ⁿ − 1 auf; die letzte Variable wechselt in jeder Zeile, die davor alle zwei Zeilen und so weiter.
- Füge eine Spalte pro Teilausdruck hinzu. Werte zuerst die innersten Klammern aus und arbeite dich nach außen; so fallen Fehler leicht auf.
- Nutze die einfachen Zeilen. Ein AND ist 0, sobald ein Eingang 0 ist, ein OR ist 1, sobald ein Eingang 1 ist, und eine Implikation ist 1, wann immer ihre linke Seite 0 ist.
- Prüfe Äquivalenzen mit zwei Zeilen. De-Morgan-Gesetze, Kontrapositionen (p → q vs. ¬q → ¬p) und Distributivgesetze lassen sich alle durch Vergleichen der Spalten bestätigen.
Häufige Fragen
Wie viele Zeilen hat eine Wahrheitstabelle?
Eine Wahrheitstabelle mit n Variablen hat 2ⁿ Zeilen, eine für jede Kombination aus wahr und falsch. Zwei Variablen ergeben 4 Zeilen, drei ergeben 8, vier ergeben 16 und zehn ergeben 1,024. Dieser Generator unterstützt bis zu 12 Variablen (4,096 Zeilen).
Welche Rangfolge gilt in der booleschen Logik?
Die übliche Rangfolge, von der stärksten zur schwächsten Bindung, ist NOT, AND, XOR, OR, IMPLIES und dann IFF (Bikonditional). A OR B AND C bedeutet also A OR (B AND C), und p -> q -> r bedeutet p -> (q -> r). Das Tool zeigt die vollständig geklammerte Version deines Ausdrucks, damit du prüfen kannst, wie er gelesen wurde.
Wann ist eine Implikation p → q falsch?
Nur wenn p wahr und q falsch ist. In jeder anderen Zeile, auch in beiden Zeilen, in denen p falsch ist, ist die Implikation wahr. Deshalb ist p → q äquivalent zu ¬p ∨ q, was du prüfen kannst, indem du beide in separate Zeilen eingibst.
Was sind Minterme und Maxterme?
Ein Minterm ist eine UND-Verknüpfung aller Variablen (jeweils normal oder negiert), die in genau einer Zeile wahr ist; die Zeilen mit Ausgabe 1 ergeben die Mintermliste Σm. Ein Maxterm ist eine ODER-Verknüpfung aller Variablen, die in genau einer Zeile falsch ist; die Zeilen mit Ausgabe 0 ergeben die Maxtermliste ΠM. Die Zeilennummern sind der Binärwert der Eingaben, mit der ersten Variable als höchstwertigem Bit.
Was ist der Unterschied zwischen DNF und KNF?
Die disjunktive Normalform (DNF) ist eine ODER-Verknüpfung von UND-Termen, die kanonische DNF ist die ODER-Verknüpfung aller Minterme. Die konjunktive Normalform (KNF) ist eine UND-Verknüpfung von ODER-Klauseln, die kanonische KNF ist die UND-Verknüpfung aller Maxterme. Beide beschreiben dieselbe Funktion; meist sind sie nicht die kürzeste Form, die ein Vereinfacher für boolesche Ausdrücke findet.
Wie prüfe ich, ob zwei logische Ausdrücke äquivalent sind?
Gib jeden Ausdruck in eine eigene Zeile ein. Zwei Ausdrücke sind logisch äquivalent, wenn ihre Ausgabespalten in jeder Zeile übereinstimmen. Die Ergebniskarten zeigen Äquivalent oder listen die Zeilennummern auf, in denen sie sich unterscheiden – ein schneller Weg, die De-Morgan-Gesetze oder eine Hausaufgabe zu prüfen.
Was ist eine Tautologie?
Eine Tautologie ist ein Ausdruck, der in jeder Zeile wahr ist, etwa p ∨ ¬p oder ((p → q) ∧ p) → q. Ein Widerspruch ist in jeder Zeile falsch, und alles dazwischen heißt kontingent. Ein Ausdruck ist erfüllbar, wenn mindestens eine Zeile wahr ist.
Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?
Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.