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
pq¬p ∧ ¬q11100100

Genau eine Zeile der Wahrheitstafel macht ¬p ∧ ¬q wahr. Klicke diese Zeile an.

¬p ∧ ¬q
  1. 1p = 1, q = 1
  2. 2p = 1, q = 0
  3. 3p = 0, q = 1
  4. 4p = 0, q = 0
2.Leicht
pq(¬q ∧ p) → (p ↔ q)11100100

Genau eine Zeile der Wahrheitstafel macht (¬q ∧ p) → (p ↔ q) falsch. Klicke diese Zeile an.

(¬q ∧ p) → (p ↔ q)
  1. 1p = 1, q = 1
  2. 2p = 1, q = 0
  3. 3p = 0, q = 1
  4. 4p = 0, q = 0
3.Mittel
¬(r ∧ p) ∧ ¬q¬(r ∧ p) → ¬¬q(r ∧ p) ∧ ¬¬q¬(r ∧ p) ∧ ¬¬q

Du willst (r ∧ p) → ¬q durch Widerspruch beweisen. Welche Aussage nimmst du am Anfang an? Klicke sie an.

(r ∧ p) → ¬q
  1. 1¬(r ∧ p) ∧ ¬q
  2. 2¬(r ∧ p) → ¬¬q
  3. 3(r ∧ p) ∧ ¬¬q
  4. 4¬(r ∧ p) ∧ ¬¬q
4.Mittel
abc¬c¬c ∨ b(¬(c ∧ a) ∨ b) ∧ (¬c ∨ b)111?110?101?100?011?010?001?000?

In wie vielen der 8 Zeilen ihrer Wahrheitstafel ist (¬(c ∧ a) ∨ b) ∧ (¬c ∨ b) wahr? Nenne diese Zahl N.

(¬(c ∧ a) ∨ b) ∧ (¬c ∨ b)
N =
5.Schwer
∃x A(x)∀x A(x)∀x ¬A(x)∃x ¬A(x)

Welche Aussage ist äquivalent zu ¬∃x A(x), wenn die Negation ganz nach innen gezogen ist? Klicke sie an.

¬∃x A(x)
  1. 1∃x A(x)
  2. 2∀x A(x)
  3. 3∀x ¬A(x)
  4. 4∃x ¬A(x)
6.Schwer

Wie viele der 16 Zeilen der Wahrheitstafel machen ((d ∨ ¬c) ∧ (¬a ∧ b)) → ¬(¬c ∨ (b ∨ ¬d)) wahr? Nenne diese Zahl N.

((d ∨ ¬c) ∧ (¬a ∧ b)) → ¬(¬c ∨ (b ∨ ¬d))
N =

Lösungsschlüssel

  1. 1. p = 0, q = 0
  2. 2. p = 1, q = 0
  3. 3. (r ∧ p) ∧ ¬¬q
  4. 4. N = 6
  5. 5. ∀x ¬A(x)
  6. 6. N = 13

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