Die NICHT-Verknüpfung

Name:

Klasse:

Datum:

Schreibe bei jeder Aufgabe deinen Lösungsweg auf.

1.
Wenn $P$ wahr ist, was ist dann $\neg P$ ?
1. a)Falsch
2. b)Wahr
3. c)Wahr und falsch zugleich
4. d)Das hängt von Q ab
2.
Mit 1 für wahr und 0 für falsch: Was ist NICHT 1? Gib 1 oder 0 ein.
3.
Welcher Satz ist die Verneinung von "Tom mag Fußball"?
1. a)Tom mag Fußball sehr
2. b)Tom hasst Fußball
3. c)Tom mag Basketball
4. d)Tom mag Fußball nicht
4.
Was ist $\neg(\neg 1)$ ? Gib 1 oder 0 ein (1 = wahr, 0 = falsch).
5.
Es sei P = " $4 + 4 = 8$ ". Bestimme den Wert von P und von $\neg P$ , mit 1 für wahr und 0 für falsch.
6.
Benutze den Trick $\neg P = 1 - P$ , um NICHT 0 und NICHT 1 zu berechnen.
7.
Was ist die Verneinung von "Alle Vögel können fliegen"?
1. a)Einige Vögel können fliegen
2. b)Alle Vögel sind flugunfähig
3. c)Nicht alle Vögel können fliegen
4. d)Kein Vogel kann fliegen
8.
P = 0 und Q = 0. Was ist $\neg P \vee Q$ ? Gib 1 oder 0 ein (1 = wahr, 0 = falsch).
9.
Die Verneinung von " $x > 5$ " lautet:
1. a) $x \geq 5$
2. b) $x \leq 5$
3. c) $x \neq 5$
4. d) $x < 5$
10.
P = 1 und Q = 0. Berechne $\neg(P \land Q)$ und vergleiche dann mit $\neg P \land Q$ (1 = wahr, 0 = falsch).
11.
P = "10 ist durch 3 teilbar" und Q = "10 ist gerade". Berechne $\neg P \land Q$ (1 = wahr, 0 = falsch).
12.
Was ist $\neg\neg\neg 0$ (dreimal NICHT hintereinander)? Gib 1 oder 0 ein (1 = wahr, 0 = falsch).
13.
Es sei S = "Mia spricht Französisch", und S ist wahr. Welchen Wert hat der Satz "Es stimmt nicht, dass Mia kein Französisch spricht"? Verwende 1 für wahr und 0 für falsch.
14.
Welcher Ausdruck hat immer denselben Wert wie $\neg(P \vee Q)$ ?
1. a) $\neg P \land \neg Q$
2. b) $\neg P \vee \neg Q$
3. c) $\neg P \vee Q$
4. d) $P \land Q$
15.
P = 1, Q = 0 und R = 1. Was ist $\neg(P \land \neg Q) \vee \neg R$ ? Gib 1 oder 0 ein (1 = wahr, 0 = falsch).
16.
P = 1 und Q = 0. Berechne $\neg(P \land Q)$ und $\neg P \vee \neg Q$ und prüfe, dass beide gleich sind (De Morgan).
17.
Mit 1 und 0 ist UND eine Multiplikation und NICHT P ist $1 - P$ . Berechne NICHT (1 UND 0) als $1 - 1 \times 0$ und prüfe das Ergebnis dann mit $\neg 1 \vee \neg 0$ .
18.
Ein Rasensprenger läuft, wenn $\neg R \land \neg W$ wahr ist, wobei R = "es regnet" und W = "der Boden ist schon nass". Nach De Morgan ist das dasselbe wie $\neg(R \vee W)$ . Heute ist R = 0 und W = 1. Läuft der Sprenger? Verwende 1 für ja (wahr) und 0 für nein (falsch).