Algebra booleana e Circuiti logici
I computer funzionano con segnali elettrici discreti che assumono solo due valori di tensione: high (1) e low (0). Questo sistema binario è perfettamente modellabile tramite l'algebra booleana, che utilizza solo due valori possibili e operazioni logiche per combinarli.
Le tre operazioni fondamentali dell'algebra booleana sono rappresentate da porte logiche: NOT (nega il valore), AND (produce 1 solo se entrambi gli input sono 1) e OR (produce 1 se almeno uno degli input è 1). Queste porte sono i mattoni fondamentali dei circuiti digitali.
Un blocco logico è un circuito elettronico che elabora variabili binarie in ingresso per produrre specifici output. Esistono due tipi di circuiti: i circuiti combinatori (dove l'output dipende solo dagli input attuali) e i circuiti sequenziali (che utilizzano elementi di memoria e il cui output dipende sia dagli input che dallo stato interno).
💡 Da sapere! La funzione di un blocco logico può essere descritta completamente attraverso una tavola della verità, che mostra l'output per ogni possibile combinazione degli input.
Le espressioni logiche si creano combinando variabili con operatori logici. Per una funzione con n variabili, ci sono 2ⁿ possibili combinazioni di input. Ad esempio, con 3 variabili avremo 2³ = 8 possibili combinazioni.
