AND, OR e NOT — Imparare gli operatori logici

Quando un programma decide se eseguire un’azione, può combinare più condizioni. Gli operatori logici AND, OR e NOT permettono di costruire queste decisioni a partire da valori booleani, vero e falso, rappresentati nelle tabelle con 1 e 0.
AND richiede entrambe le condizioni
Immagina un laboratorio in cui puoi entrare se hai il badge e indossi gli occhiali protettivi. Indichiamo con A la condizione «ho il badge» e con B la condizione «indosso gli occhiali». L’espressione A AND B è vera soltanto quando entrambe le condizioni sono vere. Se manca anche uno solo dei requisiti, il risultato è falso.
OR richiede almeno una condizione
Per partecipare a un’attività puoi portare una matita oppure una penna. Con A = «ho una matita» e B = «ho una penna», A OR B è vera quando almeno una delle due condizioni è vera. Chi possiede entrambe soddisfa comunque la regola. Questo operatore è chiamato OR inclusivo.
NOT inverte una condizione
NOT agisce su un solo valore. Se A significa «la porta è aperta», NOT A significa «la porta non è aperta». Se A è vera, NOT A è falsa, e viceversa. Per interpretare correttamente una negazione, precisa sempre quale affermazione stai negando.
Le tabelle di verità
Ogni riga elenca una possibile combinazione degli ingressi e il risultato. Per due ingressi ci sono quattro combinazioni. Nelle tabelle, 1 significa vero e 0 significa falso.
| A | B | A AND B | A OR B |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
| A | NOT A |
|---|---|
| 0 | 1 |
| 1 | 0 |
Combinare gli operatori
Un accesso è consentito se hai il badge oppure un permesso, e il laboratorio è aperto. Definiamo A = «ho il badge», B = «ho il permesso» e C = «il laboratorio è chiuso». La regola diventa (A OR B) AND NOT C.
Con A = 0, B = 1 e C = 0, otteniamo (0 OR 1) AND NOT 0 = 1 AND 1 = 1. L’accesso è consentito. Se C passa a 1, NOT C diventa 0 e l’espressione risulta falsa.
Un esempio in Python
ha_badge = False
ha_permesso = True
laboratorio_chiuso = False
puo_entrare = (ha_badge or ha_permesso) and not laboratorio_chiuso
print(puo_entrare) # True
Python usa le parole and, or e not. La precedenza è NOT, poi AND, poi OR. Le parentesi rendono espliciti i gruppi. Nell’esempio gli operandi sono booleani. Più in generale, in Python and e or restituiscono uno degli operandi, mentre not restituisce un booleano. AND e OR valutano il secondo operando soltanto quando serve a determinare il risultato. Documentazione ufficiale Python sugli operatori booleani.
In Java gli operatori condizionali corrispondenti sono && per AND e || per OR. Anche questi valutano il secondo operando solo quando necessario. Tutorial ufficiale Oracle sugli operatori condizionali.
Dai singoli bit ai numeri binari
Le stesse regole possono essere applicate alle cifre nella medesima posizione di due sequenze binarie. Prendiamo A = 1010 e B = 1100. Applicando AND colonna per colonna otteniamo 1000; applicando OR otteniamo 1110. Interpretando i risultati come numeri senza segno, 1000₂ vale 8 e 1110₂ vale 8 + 4 + 2 = 14.
Su una sequenza di quattro bit, invertire ogni bit di 1010 produce 0101. La larghezza di quattro bit è parte della consegna. In Python not nega il valore di verità dell’intero operando; per lavorare sui bit degli interi si usano operatori dedicati.
Prova tu
- Calcola 1 AND 0, 1 OR 0 e NOT 1.
- Con A = 1, B = 0 e C = 1, calcola (A AND NOT B) OR C.
- Una lampada si accende se il pulsante è premuto e la batteria è carica. Scrivi la regola con AND e valuta il caso in cui la batteria è scarica.
- Applica OR a 0101 e 0011 e converti il risultato in decimale.
Confronta le risposte
1. I risultati sono 0, 1, 0. 2. NOT B = 1, quindi (1 AND 1) OR 1 = 1. 3. Pulsante premuto AND batteria carica. Con batteria scarica il risultato è 0. 4. Il risultato è 0111₂ = 4 + 2 + 1 = 7₁₀.
Continua con l’esercizio Dalle operazioni booleane al decimale, nella sezione Logica.
Studio Assistito con l'Intelligenza Artificiale
Vuoi padroneggiare al meglio i concetti di questo articolo? Avvia lo studio assistito per generare riassunti automatici, mappe concettuali o farti interrogare con il metodo socratico.