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
ab(b → ¬a) ∧ (¬a ∨ b)11?10?01?00?

Vervollständige die Wahrheitstafel (1 = wahr, 0 = falsch). In wie vielen Zeilen N ist (b → ¬a) ∧ (¬a ∨ b) wahr?

(b → ¬a) ∧ (¬a ∨ b)
N =
2.Leicht

Die vollständige Wahrheitstafel von (q → p) ∧ (r → ¬(q → ¬p)) ist ausgeschrieben. In wie vielen Zeilen N ist p = 1 und r = 0?

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

Welche Formel ist logisch äquivalent zu (r ∧ p) → q? Klicke sie an.

(r ∧ p) → q
  1. 1(r → q) ∧ (p → q)
  2. 2r → (p → q)
  3. 3r ∧ (p → q)
  4. 4(r → p) → q
4.Mittel
p ↔ ¬qp ∧ ¬q¬p ↔ ¬q¬p ∨ ¬q

Welche Formel ist logisch äquivalent zu ¬(p ↔ q)? Klicke sie an.

¬(p ↔ q)
  1. 1p ↔ ¬q
  2. 2p ∧ ¬q
  3. 3¬p ↔ ¬q
  4. 4¬p ∨ ¬q
5.Schwer

Wie viele der 16 Zeilen der Wahrheitstafel machen ¬((s → r) ↔ (¬s ∧ ¬q)) → ((r → p) ∧ q) wahr? Nenne diese Zahl N.

¬((s → r) ↔ (¬s ∧ ¬q)) → ((r → p) ∧ q)
N =
6.Schwer
∃x ∀y ¬R(x, y)∃x ∃y ¬R(x, y)∀x ∀y ¬R(x, y)∀x ∃y ¬R(x, y)

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

¬∃x ∀y R(x, y)
  1. 1∃x ∀y ¬R(x, y)
  2. 2∃x ∃y ¬R(x, y)
  3. 3∀x ∀y ¬R(x, y)
  4. 4∀x ∃y ¬R(x, y)

Lösungsschlüssel

  1. 1. N = 2
  2. 2. N = 2
  3. 3. r → (p → q)
  4. 4. p ↔ ¬q
  5. 5. N = 12
  6. 6. ∀x ∃y ¬R(x, y)

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