Eine semantische, brutale Methode für propositionale Formeln, die alle möglichen Wahrheitswertzuweisungen zu atomaren Aussagen aufzählt und die Formel unter jeder Zuweisung auswertet, um Gültigkeit, Erfüllbarkeit oder Äquivalenz zu bestimmen.

Prinzip

Betrachte erschöpfend jede Bewertung der propositionalen Atome; eine Formel ist gültig, wenn sie unter allen Bewertungen wahr ist, erfüllbar, wenn sie unter mindestens einer wahr ist, und äquivalent zu einer anderen, wenn ihre Werte in jeder Bewertung übereinstimmen.

Demonstration

Um zu zeigen, dass A → B eine Tautologie ist, konstruiere eine Tabelle mit allen Kombinationen von Wahrheitswerten für A und B, berechne A → B zeilenweise und überprüfe, dass jede Zeile wahr ergibt.

Fehlanwendung

Truth-Tables auf Logiken mit unendlichen oder unbeschränkten Domänen (Prädikatenlogik mit Quantoren) ohne endliche Reduktion anzuwenden oder sie auf Formeln mit zu vielen Atomen zu benutzen, führt zu unpraktikabler Berechnung und falschen Einschätzungen zur Praktikabilität.

Konsequenz

Wahrheitstabellen liefern für propositionale Probleme eindeutige, modellunabhängige Antworten, sind einfach zu implementieren und zu lehren und liefern klare Gegenbeispiele (Tabellenzeilen) für Nicht-Gültigkeit oder Nicht-Äquivalenz.

Umkehrung

Die umgekehrte Herangehensweise ist symbolisch oder beweistheoretisch: verwende deduktive Kalküle (Resolution, Tableaus, natürliche Deduktion), um Formeln symbolisch zu manipulieren statt Bewertungen zu enumerieren und tausche Entscheidbarkeit gegen Skalierbarkeit.

Abgrenzung

Beschränkt auf die Aussagenlogik oder entscheidbare Fragmente mit wenigen atomaren Aussagen; unpraktisch für große propositionale Formeln und nicht direkt auf Prädikatenlogik anwendbar ohne Endlichkeitsannahmen.

Semantische Spannung

Im Wettbewerb mit algorithmischen Kalkülen wie Resolution: Wahrheitstabellen sind erschöpfend und simpel, leiden aber an kombinatorischer Explosion, während Resolution und Tableaus versuchen, vollständige Enumeration durch symbolische Inferenz und Suchstrategien zu vermeiden.

Synthese

Die Wahrheitstabellenmethode ist ein erschöpfender semantischer Test für propositionale Formeln, der jede Bewertung auswertet, um abschließende Urteile über Gültigkeit, Erfüllbarkeit und Äquivalenz zu liefern, jedoch mit exponentiellem Aufwand bei wachsender Atomzahl.