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 ∧ q) ∨ ¬p11?10?01?00?

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

(p ∧ q) ∨ ¬p
N =
2.Leicht
pq(¬p ∨ q) → (p ∨ q)11?10?01?00?

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

(¬p ∨ q) → (p ∨ q)
N =
3.Mittel
TautologieKontradiktionKontingenz

Ist ¬((r ∧ p) → r) eine Tautologie, eine Kontradiktion oder eine Kontingenz? Klicke deine Antwort an.

¬((r ∧ p) → r)
  1. 1Tautologie
  2. 2Kontradiktion
  3. 3Kontingenz
4.Mittel
a ∧ ¬b¬a ∧ b¬a → ¬ba → ¬b

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

¬(a → b)
  1. 1a ∧ ¬b
  2. 2¬a ∧ b
  3. 3¬a → ¬b
  4. 4a → ¬b
5.Schwer
∀x (¬P(x) ∨ ¬Q(x))∀x (¬P(x) ∧ ¬Q(x))∃x (¬P(x) ∨ ¬Q(x))∃x (¬P(x) ∧ ¬Q(x))

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

¬∀x (P(x) ∨ Q(x))
  1. 1∀x (¬P(x) ∨ ¬Q(x))
  2. 2∀x (¬P(x) ∧ ¬Q(x))
  3. 3∃x (¬P(x) ∨ ¬Q(x))
  4. 4∃x (¬P(x) ∧ ¬Q(x))
6.Schwer

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

¬(¬s ∧ r) ∨ ((q → s) ∧ (p ↔ r))
N =

Lösungsschlüssel

  1. 1. N = 3
  2. 2. N = 3
  3. 3. Kontradiktion
  4. 4. a ∧ ¬b
  5. 5. ∃x (¬P(x) ∧ ¬Q(x))
  6. 6. N = 13

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