Zum Inhalt springen

Aussagenlogik/Aussage/Ableitungskette/Beispiel

Aus Wikiversity

Eine Ableitungskette für

((p)∧(r))→((¬(q))∨(r))

sieht folgendermaßen aus.

  1. p (Aussagenvariable),
  2. q (Aussagenvariable),
  3. r (Aussagenvariable),
  4. ¬(q) (Negation auf 2),
  5. (p)∧(r) (Konjunktion auf 1 und 3),
  6. (¬(q))∨(r) (Disjunktion auf 4 und 3),
  7. ((p)∧(r))→((¬(q))∨(r)) (Implikation auf 5 und 6).