Arbeitsblatt Aussagenlogik & Beweise mit Lösungen

Kostenloses Arbeitsblatt Aussagenlogik & Beweise zum Ausdrucken: 6 Aufgaben von leicht bis Prüfungsniveau, mit Lösungsschlüssel. Drucke es aus oder speichere es als PDF.

Neues ArbeitsblattOnline mit Tipps üben

Für Lehrkräfte: kostenlos ausdrucken, kopieren und im Unterricht verwenden. Jedes neue Arbeitsblatt hat neue Werte und einen eigenen Lösungsschlüssel. Über einen Link zu ExamProblems auf Ihrer Kursseite freuen wir uns.

Name: ____________________   Datum: ____________

1.Leicht
pqq ∨ p11100100

Genau eine Zeile der Wahrheitstafel macht q ∨ p falsch. Klicke diese Zeile an.

q ∨ p
  1. 1p = 1, q = 1
  2. 2p = 1, q = 0
  3. 3p = 0, q = 1
  4. 4p = 0, q = 0
2.Leicht
pq¬q ↔ (q ∧ p)11?10?01?00?

Vervollständige die Wahrheitstafel (1 = wahr, 0 = falsch). In wie vielen Zeilen N ist ¬q ↔ (q ∧ p) wahr?

¬q ↔ (q ∧ p)
N =
3.Mittel
(q ∧ p) → r¬r → ¬(q ∧ p)r ∧ ¬(q ∧ p)¬(q ∧ p) → ¬r

Du willst r → (q ∧ p) durch Kontraposition beweisen. Welche Implikation beweist du stattdessen? Klicke sie an.

r → (q ∧ p)
  1. 1(q ∧ p) → r
  2. 2¬r → ¬(q ∧ p)
  3. 3r ∧ ¬(q ∧ p)
  4. 4¬(q ∧ p) → ¬r
4.Mittel
¬c ∧ ¬a¬c ∨ a¬c ∨ ¬a¬c ∧ a

Welche Formel ist logisch äquivalent zu ¬(c ∧ a)? Klicke sie an.

¬(c ∧ a)
  1. 1¬c ∧ ¬a
  2. 2¬c ∨ a
  3. 3¬c ∨ ¬a
  4. 4¬c ∧ a
5.Schwer
¬bb¬b ∧ aa

Die Prämissen b → c; c → a; ¬a sind gegeben. Welche Konklusion folgt daraus? Klicke sie an.

b → cc → a¬a
  1. 1¬b
  2. 2b
  3. 3¬b ∧ a
  4. 4a
6.Schwer
¬r ∧ ppr¬r

Die Prämissen r → q; q → p; ¬p sind gegeben. Welche Konklusion folgt daraus? Klicke sie an.

r → qq → p¬p
  1. 1¬r ∧ p
  2. 2p
  3. 3r
  4. 4¬r

Lösungsschlüssel

  1. 1. p = 0, q = 0
  2. 2. N = 1
  3. 3. ¬(q ∧ p) → ¬r
  4. 4. ¬c ∨ ¬a
  5. 5. ¬b
  6. 6. ¬r

Vollständige Schritt-für-Schritt-Lösungen: Übe dieses Thema auf examproblems.com.