Aussagenlogik Flashcards

1
Q

Was ist eine logische Aussage?

A

Eine logische Aussage ist ein Satz, der entweder wahr oder falsch ist.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Nenne die drei grundlegenden logischen Verknüpfungen.

A

UND, ODER, NICHT.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Was bedeutet die logische Verknüpfung ‘UND’?

A

Die Verknüpfung ‘UND’ ist wahr, wenn beide Aussagen wahr sind.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Was bedeutet die logische Verknüpfung ‘ODER’?

A

Die Verknüpfung ‘ODER’ ist wahr, wenn mindestens eine der beiden Aussagen wahr ist.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Was ist die Negation einer Aussage?

A

Die Negation einer Aussage kehrt deren Wahrheitswert um.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Wie wird die Negation der Aussage P notiert?

A

Die Negation wird als ¬P notiert.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Wann ist die Aussage ‘P UND Q’ wahr?

A

Die Aussage ‘P UND Q’ ist nur dann wahr, wenn sowohl P als auch Q wahr sind.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Wann ist die Aussage ‘P ODER Q’ falsch?

A

Die Aussage ‘P ODER Q’ ist falsch, wenn sowohl P als auch Q falsch sind.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Was zeigt eine Wahrheitstafel?

A

Eine Wahrheitstafel zeigt die Wahrheitswerte von Aussagen in Abhängigkeit von ihren Eingangsbedingungen.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Wie viele Zeilen hat eine Wahrheitstafel für zwei Aussagen?

A

Eine Wahrheitstafel für zwei Aussagen hat 4 Zeilen.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Was sind tautologische Aussagen?

A

Tautologische Aussagen sind Aussagen, die immer wahr sind, unabhängig von den Wahrheitswerten der Variablen.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Was ist eine Kontradiktion?

A

Eine kontradiktorische Aussage ist eine Aussage, die immer falsch ist.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Was bedeutet die Implikation P → Q?

A

Die Implikation P → Q ist falsch, wenn P wahr und Q falsch ist; sonst ist sie wahr.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Was ist die Konjunktion von zwei Aussagen?

A

Die Konjunktion ist das Ergebnis der logischen Verknüpfung ‘UND’.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Was ist die Disjunktion von zwei Aussagen?

A

Die Disjunktion ist das Ergebnis der logischen Verknüpfung ‘ODER’.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Wie wird die Konjunktion von P und Q notiert?

A

Die Konjunktion wird als P ∧ Q notiert.

17
Q

Wie wird die Disjunktion von P und Q notiert?

A

Die Disjunktion wird als P ∨ Q notiert.

18
Q

Was bedeutet die Aussage ‘P ↔ Q’?

A

‘P ↔ Q’ bedeutet, dass P und Q denselben Wahrheitswert haben.

19
Q

Was ist ein Beispiel für eine tautologische Aussage?

A

Ein Beispiel für eine tautologische Aussage ist ‘P ∨ ¬P’.

20
Q

Was ist die Bedeutung der Aussage ‘¬(P ∧ Q)’?

A

Die Aussage ‘¬(P ∧ Q)’ bedeutet, dass nicht beide Aussagen P und Q gleichzeitig wahr sind.

21
Q

Was ist das Distributivgesetz in der Aussagenlogik?

A

Das Distributivgesetz besagt, dass P ∧ (Q ∨ R) = (P ∧ Q) ∨ (P ∧ R).

22
Q

Wie lautet das De Morgan’sche Gesetz für die Negation?

A

Das De Morgan’sche Gesetz lautet: ¬(P ∧ Q) = ¬P ∨ ¬Q und ¬(P ∨ Q) = ¬P ∧ ¬Q.

23
Q

Was bedeutet die Aussage ‘P → Q’ in Worten?

A

‘P → Q’ bedeutet ‘Wenn P, dann Q’.

24
Q

Was ist die Bedeutung einer Wahrheitstafel für die Aussage P ∨ Q?

A

Die Wahrheitstafel zeigt, dass P ∨ Q wahr ist, wenn mindestens eine der Aussagen P oder Q wahr ist.

25
Q

Wie viele Wahrheitswerte gibt es für n Aussagen?

A

Es gibt 2^n Wahrheitswerte für n Aussagen.

26
Q

Was bedeutet die Aussage ‘P ∧ (Q ∨ R)’?

A

‘P ∧ (Q ∨ R)’ bedeutet, dass P wahr ist und entweder Q oder R (oder beide) wahr sind.

27
Q

Was ist die Bedeutung einer vollständigen Wahrheitstafel?

A

Eine vollständige Wahrheitstafel zeigt alle möglichen Kombinationen der Wahrheitswerte für die beteiligten Aussagen.

28
Q

Was beschreibt der Allquantor?

A

Der Allquantor beschreibt, dass eine Aussage für alle Elemente einer Menge gilt.

29
Q

Wahr oder Falsch: Der Existenzquantor wird verwendet, um zu sagen, dass es mindestens ein Element gibt, das eine bestimmte Eigenschaft hat.

A

Wahr

30
Q

Fülle die Lücke: Der Allquantor wird oft mit dem Symbol _____ dargestellt.

A

31
Q

Nenne das Symbol, das für den Existenzquantor verwendet wird.

A

32
Q

Was ist die Negation des Allquantors?

A

Die Negation des Allquantors ist der Existenzquantor: ¬∀x P(x) ist äquivalent zu ∃x ¬P(x).