L'operazione NOT
Scopri come l'operazione NOT trasforma il vero in falso e il falso in vero, e come negare correttamente una frase.
Definizione
- (notazione matematica, si legge "non P")
- NOT P (scritto, in italiano NON P)
- !P (programmazione)
| V | F |
| F | V |
Prova subito
Esempi svolti
Sia = "7 è un numero pari". Trova i valori di verità di , e .
Valuta P
7 è dispari, quindi la proposizione "7 è un numero pari" è falsa → P = F
Scrivi la negazione a parole
= "7 non è un numero pari" → ¬P a parole
Applica NOT
→ ¬P = V
Applica NOT una seconda volta
, cioè lo stesso valore di P → ¬(¬P) = F
Risposta: P è falsa, ¬P è vera e ¬(¬P) è di nuovo falsa. Due NOT si annullano: ¬(¬P) = P.
Errori comuni
Negare "Tutti i gatti sono neri" con "Nessun gatto è nero"
Perché è sbagliato: Le due frasi possono essere false contemporaneamente (alcuni gatti sono neri, altri no), quindi la seconda non è la negazione della prima.
Corretto: La negazione è "Non tutti i gatti sono neri", cioè "Almeno un gatto non è nero".
Scrivere la negazione di come
Perché è sbagliato: Si dimentica il caso . Per sia sia sono false.
Corretto: è : tutti i numeri che non sono maggiori di 5.
Portare NOT dentro una parentesi senza cambiare AND/OR:
Perché è sbagliato: Provalo con P = V, Q = F: , ma . I due lati sono diversi.
Corretto: Quando NOT entra nella parentesi, AND diventa OR: .
Pensare che "non non" sia ancora una negazione
Perché è sbagliato: In alcune lingue una doppia negazione nel parlato è solo una negazione rafforzata (in spagnolo "No veo nada", in italiano "Non vedo niente"). In logica, invece, ogni NOT conta.
Corretto: Due NOT si annullano: . "Non è vero che il negozio non sia aperto" significa che il negozio è aperto.
Visuale interattivo
Tabella di verità
| P | ¬P |
|---|---|
| V | |
| F |
V= VeroF= Falso
Sandbox interattivo
Calcolatrice di espressioni
Prova questi:
Cronologia
Ancora nessun calcolo
Esercizi pratici
18 eserciziSe è vera, che cosa è ?
Perché è importante
- Linguaggio di tutti i giorni: "Il negozio non è aperto" è la negazione di "Il negozio è aperto"
- Programmazione: un'app controlla !connesso per mostrare la schermata di accesso solo a chi NON ha ancora fatto l'accesso
- Motori di ricerca: una ricerca pizza AND NOT ananas trova pagine sulla pizza che non parlano di ananas
- Elettronica: una porta NOT (invertitore) trasforma un segnale 1 in 0 e un segnale 0 in 1
- Argomentazione: per dimostrare che qualcuno ha torto ti serve la negazione esatta della sua affermazione, non semplicemente il suo "contrario"
Applicazioni nel mondo reale
Programmazione e app
I programmatori scrivono ! davanti a una condizione perché un codice venga eseguito solo quando quella condizione è falsa.
Esempio:
Un'app per i compiti usa la regola !fatto: mostra un promemoria solo se i compiti NON sono fatti.
Un'app per i compiti mostra un promemoria quando NOT D è vera, dove D = "i compiti sono fatti". In questo momento i compiti non sono ancora fatti.
Il promemoria comparirà? (Usa 1 per vero e 0 per falso.)
Passo 1: Scrivi l'espressione matematica
La regola dell'app è NOT D. Che valore ha adesso (1 o 0)?
Porte NOT in elettronica
Una porta NOT (detta anche invertitore) ha un ingresso e un'uscita. Dà sempre il segnale opposto.
Esempio:
Una luce notturna usa un sensore di luce che invia 1 quando c'è luce. Dopo una porta NOT, la lampada riceve 1 solo quando è buio.
Un segnale 1 passa attraverso due porte NOT collegate una dopo l'altra.
Quale segnale esce alla fine?
Passo 1: Scrivi l'espressione matematica
Il circuito calcola NOT (NOT 1). Qual è il risultato?
Regole dei negozi e filtri di ricerca
Regole e ricerche spesso escludono qualcosa con AND NOT: il risultato deve corrispondere a una cosa, ma non a un'altra.
Esempio:
Una ricerca pizza AND NOT ananas mostra le pagine sulla pizza, tranne quelle che parlano di ananas.
Un negozio fa uno sconto soci quando M AND NOT S è vera, dove M = "la cliente è socia" e S = "l'articolo è già scontato". Lea è socia e compra un articolo che è già scontato.
Lea ottiene lo sconto soci? (Usa 1 per vero e 0 per falso.)
Passo 1: Scrivi l'espressione matematica
La regola del negozio è M AND NOT S. Che valore ha per Lea (1 o 0)?
Punti chiave
- 1L'operazione NOT inverte il valore di verità: e
- 2NOT agisce su una sola proposizione. Simboli: in matematica, NOT P a parole, !P in programmazione
- 3Con 1 e 0: NOT 1 = 0, NOT 0 = 1 e
- 4Nega una frase con la grammatica della tua lingua (non prima del verbo) e ricorda che la negazione di "tutti" è "non tutti"
- 5Doppia negazione: due NOT si annullano,
- 6Le parentesi contano: e (leggi di De Morgan)
Domande frequenti
Glossario
- Operazione NOT
- Un'operazione logica con un solo input che trasforma il vero in falso e il falso in vero
- Negazione
- Il nome matematico dell'operazione NOT, che si scrive
- Doppia negazione
- Applicare NOT due volte, il che restituisce il valore di partenza:
- Invertitore (porta NOT)
- Un componente elettronico che dà 0 quando l'ingresso è 1 e dà 1 quando l'ingresso è 0
- Leggi di De Morgan
- Due regole che mostrano come NOT entra in una parentesi scambiando AND con OR
Scheda formule
Regola del NOT
NOT inverte sempre il valore di verità
NOT con 1 e 0
NOT 1 = 0 e NOT 0 = 1, comodo per verificare con la calcolatrice
Doppia negazione
Due NOT si annullano a vicenda
Leggi di De Morgan
NOT entra nella parentesi e AND e OR si scambiano di posto