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.
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.
Vero e falso sono gli unici ingredienti. Una lampadina accesa è un «sì», spenta un «no»: nient'altro.
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.
Vera solo se A e B sono entrambe vere.
| A | B | A E B |
|---|
Vera se almeno una tra A e B è vera.
| A | B | A O B |
|---|
Ribalta il valore: vero diventa falso.
| A | NON A |
|---|
1 = vero, 0 = falso. Sono le stesse cifre dei bit: una porta logica non è altro che una regola fissa su zeri e uni.
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.
Così, combinando porte, un computer "ragiona": ogni decisione complicata è solo tante decisioni vero/falso incastrate l'una nell'altra.
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 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.