L'operazione NOT

Nome:

Classe:

Data:

Scrivi il procedimento per ogni esercizio.

1.
Se $P$ è vera, che cosa è $\neg P$ ?
1. a)Falso
2. b)Vero
3. c)Vero e falso insieme
4. d)Dipende da Q
2.
Con 1 per vero e 0 per falso, quanto vale NOT 1? Scrivi 1 o 0.
3.
Quale frase è la negazione di "A Tom piace il calcio"?
1. a)A Tom piace molto il calcio
2. b)Tom odia il calcio
3. c)A Tom piace il basket
4. d)A Tom non piace il calcio
4.
Quanto vale $\neg(\neg 1)$ ? Scrivi 1 o 0 (1 = vero, 0 = falso).
5.
Sia P = " $4 + 4 = 8$ ". Trova il valore di P e di $\neg P$ , con 1 per vero e 0 per falso.
6.
Usa il trucco $\neg P = 1 - P$ per calcolare NOT 0 e NOT 1.
7.
Qual è la negazione di "Tutti gli uccelli possono volare"?
1. a)Alcuni uccelli possono volare
2. b)Tutti gli uccelli sono incapaci di volare
3. c)Non tutti gli uccelli possono volare
4. d)Nessun uccello può volare
8.
P = 0 e Q = 0. Quanto vale $\neg P \vee Q$ ? Scrivi 1 o 0 (1 = vero, 0 = falso).
9.
La negazione di " $x > 5$ " è:
1. a) $x \geq 5$
2. b) $x \leq 5$
3. c) $x \neq 5$
4. d) $x < 5$
10.
P = 1 e Q = 0. Calcola $\neg(P \land Q)$ e poi confrontalo con $\neg P \land Q$ (1 = vero, 0 = falso).
11.
P = "10 è divisibile per 3" e Q = "10 è pari". Calcola $\neg P \land Q$ (1 = vero, 0 = falso).
12.
Quanto vale $\neg\neg\neg 0$ (tre NOT di fila)? Scrivi 1 o 0 (1 = vero, 0 = falso).
13.
Sia S = "Mia parla francese", e S è vera. Che valore ha la frase "Non è vero che Mia non parli francese"? Usa 1 per vero e 0 per falso.
14.
Quale espressione ha sempre lo stesso valore di $\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 e R = 1. Quanto vale $\neg(P \land \neg Q) \vee \neg R$ ? Scrivi 1 o 0 (1 = vero, 0 = falso).
16.
P = 1 e Q = 0. Calcola $\neg(P \land Q)$ e $\neg P \vee \neg Q$ e verifica che sono uguali (De Morgan).
17.
Con 1 e 0, AND è una moltiplicazione e NOT P è $1 - P$ . Calcola NOT (1 AND 0) come $1 - 1 \times 0$ , poi verifica il risultato con $\neg 1 \vee \neg 0$ .
18.
Un irrigatore da giardino funziona quando $\neg R \land \neg W$ è vera, dove R = "sta piovendo" e W = "il terreno è già bagnato". Per De Morgan è lo stesso di $\neg(R \vee W)$ . Oggi R = 0 e W = 1. L'irrigatore funziona? Usa 1 per sì (vero) e 0 per no (falso).