• Zur Hauptnavigation springen
  • Zum Hauptinhalt springen
  • Zur Fußzeile springen
Basic Mathematics
  • ⌕
Mathematische Logik: Aussagen, Verknüpfungen und Wahrheitstabellen

Mathematische Logik: Aussagen, Verknüpfungen und Wahrheitstabellen

Geschrieben von Jean Carlos Novaes

Eine Aussage ist ein deklarativer Satz, der wahr oder falsch ist. Eine Frage, Aufforderung oder offene Gleichung wie x + 2 = 5 ist ohne Wert oder Quantor noch keine Aussage.

Wie wirken logische Verknüpfungen?

¬p kehrt p um. p ∧ q ist nur wahr, wenn beide wahr sind; p ∨ q, wenn mindestens eine wahr ist. p → q ist nur bei wahrem p und falschem q falsch und behauptet keine Ursache.

¬ ( p ∧ q ) ≡ ( ¬ p ) ∨ ( ¬ q )

Wahrheitstabellen prüfen alle Fälle

Zwei Aussagen erzeugen vier Zeilen. Gleiche Endspalten beweisen Äquivalenz, etwa ¬(p ∧ q) ≡ ¬p ∨ ¬q.

Prüfe eine logische Zeile

Schalte p und q um und beobachte Konjunktion und Implikation.

Umkehrung und Kontraposition

„Ist eine ganze Zahl durch 4 teilbar, so ist sie gerade“ ist wahr. Die Umkehrung ist falsch, denn 6 ist gerade. Die Kontraposition ist dagegen äquivalent. Gültigkeit betrifft die Form eines Schlusses, nicht automatisch wahre Prämissen.

Aussagen, offene Sätze und Wahrheitswerte

Eine Aussage ist ein deklarativer Satz mit genau einem Wahrheitswert. Fragen und Befehle sind keine Aussagen. x + 1 = 0 ist offen und wird erst nach Festlegung von x wahr oder falsch.

Junktoren und zusammengesetzte Aussagen

Die Zeichen ∧, ∨, ¬, → und ↔ verbinden einfache Aussagen. Klammern bestimmen, welcher Teil negiert oder zuerst ausgewertet wird.

Wahrheitstabelle lesen

Die Konjunktion verlangt zwei wahre Teile. Die inklusive Disjunktion verlangt mindestens einen. Eine Implikation ist nur bei V → F falsch; die Äquivalenz ist wahr, wenn beide Werte übereinstimmen.

p q p ∧ q p ∨ q p → q p ↔ q
V V V V V V
V F F V F F
F V F V V F
F F F F V V

Zeilen systematisch bestimmen

Bei n einfachen Aussagen gibt es 2ⁿ Belegungen. Für p, q und r sind das acht Zeilen. p wechselt in Viererblöcken, q in Zweierblöcken und r in jeder Zeile.

Beispiel Schritt für Schritt

Für (p → q) ∨ r wird zuerst p → q berechnet. Diese Spalte ist nur bei p = V und q = F falsch. Danach wird r mit ∨ verknüpft. Nur p = V, q = F, r = F liefert F; die Formel ist daher kontingent.

Tautologie, Widerspruch und Kontingenz

p ∨ ¬p ist immer wahr und damit eine Tautologie. p ∧ ¬p ist immer falsch und ein Widerspruch. Enthält die letzte Spalte beide Werte, liegt eine Kontingenz vor.

Aussagen, offene Sätze und Argumente sauber trennen

Eine Aussage besitzt unter den festgelegten Bedingungen genau einen Wahrheitswert. Fragen, Befehle und Ausrufe sind keine Aussagen. Ein offener Satz wie „x ist größer als 3“ wird erst dann zu einer Aussage, wenn x einen Wert erhält oder ein Quantor den Variablenbereich festlegt. Bei „für alle“ muss die Behauptung jedes Element des Bereichs erfüllen; bei „es gibt“ genügt mindestens ein passendes Element.

Ein logisches Argument besteht aus Voraussetzungen und einer Schlussfolgerung. Seine Gültigkeit hängt nicht davon ab, ob der Inhalt alltäglich plausibel klingt. Entscheidend ist, ob es unmöglich ist, dass alle Voraussetzungen wahr und die Schlussfolgerung zugleich falsch sind. Eine Wahrheitstabelle kann dies für endlich viele atomare Aussagen vollständig prüfen.

Verknüpfungen und ihre Wahrheitsbedingungen

Die Negation kehrt den Wahrheitswert um. Eine Konjunktion ist nur wahr, wenn beide Teile wahr sind. Eine inklusive Disjunktion ist wahr, sobald wenigstens ein Teil wahr ist. Eine Implikation ist nur im Fall „wahr führt zu falsch“ falsch. Das Bikonditional ist wahr, wenn beide Seiten denselben Wahrheitswert haben.

Bei einer Formel mit mehreren Verknüpfungen werden zuerst Klammern und Negationen, danach Konjunktionen, Disjunktionen, Implikationen und Bikonditionale ausgewertet, sofern keine andere Rangfolge ausdrücklich festgelegt ist. Hilfsspalten machen jeden Zwischenschritt sichtbar. Bei n verschiedenen atomaren Aussagen braucht eine vollständige Wahrheitstabelle zwei hoch n Zeilen.

Umkehrung, Kontraposition und Äquivalenz

Aus „wenn p, dann q“ entsteht durch Vertauschen die Umkehrung „wenn q, dann p“. Sie ist nicht automatisch gleichwertig. Die Kontraposition lautet „wenn nicht q, dann nicht p“ und ist zur ursprünglichen Implikation logisch äquivalent. Dieser Unterschied ist wichtig: Aus der Tatsache, dass Regen eine nasse Straße verursacht, folgt nicht, dass jede nasse Straße durch Regen entstand.

Eine Tautologie ist unter jeder Belegung wahr, eine Kontradiktion unter jeder Belegung falsch. Eine kontingente Formel besitzt wahre und falsche Zeilen. Zwei Formeln sind äquivalent, wenn ihre letzten Spalten in jeder Zeile übereinstimmen.

Zwei Logikaufgaben vollständig gelöst

Aufgabe 1: Prüfen, ob (p ∧ q) → p eine Tautologie ist

  1. Zeilenanzahl bestimmen

    Es gibt zwei atomare Aussagen, also vier mögliche Belegungen.

  2. Hilfsspalte bilden

    Die Konjunktion p ∧ q ist nur in der Zeile wahr, in der p und q beide wahr sind.

  3. Implikation auswerten
    p q p ∧ q (p ∧ q) → p
    W W W W
    W F F W
    F W F W
    F F F W
  4. Schluss ziehen

    Die letzte Spalte enthält nur W. Die Formel ist eine Tautologie: Wenn p und q gemeinsam wahr sind, ist p zwingend wahr.

Aufgabe 2: Ein De-Morgan-Gesetz überprüfen

  1. Zu prüfende Formeln notieren

    Verglichen werden ¬(p ∨ q) und ¬p ∧ ¬q.

  2. Zwischenspalten berechnen

    Zuerst entsteht die Disjunktion, dann ihre Negation. Auf der anderen Seite werden p und q einzeln negiert und anschließend verknüpft.

  3. Spalten vergleichen
    p q ¬(p ∨ q) ¬p ∧ ¬q
    W W F F
    W F F F
    F W F F
    F F W W
  4. Ergebnis formulieren

    Die beiden Ergebnisspalten stimmen in jeder Zeile überein. Die Formeln sind daher logisch äquivalent.

Ein verlässliches Prüfverfahren

  1. Atomare Aussagen eindeutig benennen.
  2. Die Zahl der Zeilen aus der Zahl verschiedener atomarer Aussagen bestimmen.
  3. Teilformeln von innen nach außen in eigenen Spalten auswerten.
  4. Die letzte Spalte passend zur Frage deuten: einzelner Wahrheitswert, Äquivalenz, Tautologie oder Gültigkeit.

Ein häufiger Fehler besteht darin, eine Implikation wie eine zeitliche oder ursächliche Behauptung zu lesen. In der Aussagenlogik legt allein die Wahrheitstafel den Wahrheitswert fest. Ebenso darf eine Umkehrung nicht mit der logisch gleichwertigen Kontraposition verwechselt werden.

Offene Sätze mit Quantoren und die Prüfung von Schlüssen

Bei quantifizierten Aussagen gehört der Grundbereich zur Bedeutung. „Für alle x gilt“ kann über natürlichen Zahlen wahr und über reellen Zahlen falsch sein. Die Negation einer All-Aussage wird zu einer Existenz-Aussage mit negierter Eigenschaft; die Negation einer Existenz-Aussage verlangt, dass kein Element die Eigenschaft erfüllt.

Für einen Schluss mit mehreren Prämissen bildet man eine Spalte für die Konjunktion aller Prämissen und eine weitere für die Schlussfolgerung. Gültig ist der Schluss genau dann, wenn keine Zeile eine wahre Prämissenkonjunktion und zugleich eine falsche Schlussfolgerung besitzt. Dieses Verfahren trennt formale Gültigkeit von der Frage, ob einzelne Prämissen tatsächlich wahr sind.

Die klassische Aussagenlogik folgt dem Widerspruchsprinzip und dem Prinzip vom ausgeschlossenen Dritten: Unter einer festgelegten Belegung ist eine Aussage nicht zugleich wahr und falsch, und es wird kein dritter Wahrheitswert zugelassen.

Quellen

  • Yale University. Mathematical Logic.
Jean Carlos Novaes

Über Jean Carlos Novaes

Absolvent der Informatik an der Bundesuniversität Bahia (2017), Redakteur und Gründer dieser Website.

Fußzeile

Basic Mathematics

Website für Grundlagenmathematik mit verständlichen Schulinhalten für Grundschule und weiterführende Schule. Einfach und effizient lernen!

ÜBER UNS

  • Über uns
  • Kontakt
  • Sitemap

RECHTLICHES

  • Wie zitieren
  • Cookie-Richtlinie
  • Datenschutzrichtlinie
  • Inhaltslizenz
German (Deutsch)
  • Portuguese (Português)
  • Portuguese (Portugal)
  • English
  • Spanish (Español)
  • German (Deutsch)
  • French (Français)
  • Italian (Italiano)
  • Polish (Polski)
  • Dutch (Nederlands)
  • Swedish (Svenska)
  • Danish (Dansk)
  • Finnish (Suomi)
  • Norwegian (Norsk)

© 2015–2026 · Basic Mathematics · Alle Rechte vorbehalten.