Informatica interattiva · Sezione 2

La logica

Un computer non "pensa" come noi. Prende decisioni in un modo molto più semplice: tutto si riduce a vero o falso. Qui vedi come, da due sole risposte, nasce il ragionamento di una macchina.

Nella sezione precedente abbiamo visto che tutto, dentro un computer, è acceso o spento: 1 o 0. La stessa coppia serve anche per le decisioni. Chiamiamo 1 «vero» e 0 «falso», e combiniamo questi valori con poche regole fisse — le porte logiche. Mettendone in fila a milioni, una macchina arriva a scegliere, confrontare, decidere. Partiamo dal mattone.

01Vero o falso

Ogni decisione parte da una domanda a cui si può rispondere solo sì o no: «è acceso?», «è maggiore di 18?». Prendi due di queste risposte — le chiamiamo A e B — e combinale. A E B è vero solo se lo sono entrambe; A O B basta che lo sia una; NON A ribalta A. Accendi gli interruttori e guarda le lampadine.

A
B
?
A E B
(AND)
?
A O B
(OR)
?
NON A
(NOT)

Vero e falso sono gli unici ingredienti. Una lampadina accesa è un «sì», spenta un «no»: nient'altro.

02Le porte logiche

Quelle tre regole hanno un nome: sono porte logiche. Una porta prende uno o due valori (vero/falso) e ne restituisce uno solo, sempre allo stesso modo. Il comportamento di una porta si riassume in una tabella di verità: tutte le combinazioni d'ingresso e la risposta per ciascuna. Gli stessi interruttori A e B di sopra sono ancora attivi — la riga che vale ora è evidenziata in rosso.

A
B

AND · E

Vera solo se A e B sono entrambe vere.

ABA E B

OR · O

Vera se almeno una tra A e B è vera.

ABA O B

NOT · NON

Ribalta il valore: vero diventa falso.

ANON A

1 = vero, 0 = falso. Sono le stesse cifre dei bit: una porta logica non è altro che una regola fissa su zeri e uni.

03Costruisci un circuito

Una porta sola decide poco. La forza arriva quando le colleghi: l'uscita di una diventa l'ingresso di un'altra. Qui tre interruttori — A, B, C — alimentano un piccolo circuito che calcola (A E B) O (NON C). Cambia gli ingressi e segui i valori che si accendono, passo dopo passo, fino alla lampadina finale.

A
B
C
↓
A E B (AND)
0
NON C (NOT)
0
↓   O   (OR)   ↓
0
uscita = (A E B) O (NON C)

Così, combinando porte, un computer "ragiona": ogni decisione complicata è solo tante decisioni vero/falso incastrate l'una nell'altra.

04E con Leo?

In Leo scrivi queste decisioni quasi come le diresti a voce. Le parole e, o, non sono proprio le porte che hai appena toccato; se … allora … fine esegue qualcosa solo quando la condizione è vera. Prova a cambiare i valori e immagina quali lampadine si accendono:

# chi può entrare?
variabile eta = 20
variabile ha_documento = vero

se eta >= 18 e ha_documento allora
    stampa("puoi entrare")
fine

# basta una sola condizione vera
se eta < 18 o non ha_documento allora
    stampa("serve un adulto")
fine
▶ Provalo in Leo Websi apre il playground con questo codice

Provalo e guarda: con eta = 20 e ha_documento vero, il primo se è vero (18 e più e documento) e il secondo è falso. Cambia un valore — per esempio metti ha_documento = falso — e segui quali righe scattano. È la stessa logica delle porte, scritta a parole.

★ Metti alla prova

Informatica interattiva — un libro di Rosario Zappalà leoitalia.com