Materia · Algebra booleana
Algebra booleana
Come si descrive una condizione logica e la si traduce in un circuito: tabelle di verità, leggi di De Morgan, mappe di Karnaugh e porte logiche. Cinque lezioni con esempi in Python, laboratori e due strumenti per verificare i calcoli.
- Per chi
- Per chi vuole capire condizioni, logica e circuiti digitali.
- Cosa serve per partire
- Saper seguire una regola del tipo «se… allora». La notazione logica e il Python degli esempi vengono introdotti nel corso.
- Cosa impari a fare
- Tradurre una regola in una tabella di verità, semplificarla e costruire il circuito. Progetto svolto: il display a 7 segmenti
Tutte le lezioni
Segui l’ordine delle lezioni oppure cerca un argomento nel programma.
5 lezioni
-
01 · laboratorio
Il mondo a due valori
Boole, Shannon e il salto dalla logica ai circuiti. Variabili 0/1, NOT, AND e OR nelle quattro notazioni, le tabelle di verità, e il metodo per tradurre una frase in un'espressione, con verifica in Python nel browser.
-
02 · laboratorio
Le regole del gioco
Le leggi con l'intuizione da interruttore, De Morgan e la dualità, la semplificazione passo per passo, XOR e l'universalità della NAND. Ogni identità si verifica dal vivo: per tabella e in Python.
-
03 · laboratorio
Dalla tabella all'espressione minima
Mintermini e maxtermini, SOP e POS, mappe di Karnaugh fino a 4 variabili con i don't care e un cenno a Quine-McCluskey. Esempio svolto: un rilevatore di numeri primi BCD.
-
04 · laboratorio
Dalle espressioni ai circuiti
Porte logiche, semi-sommatore e sommatore completo, il sommatore a 4 bit, multiplexer, decoder e il display a 7 segmenti: ogni circuito nasce da tabella → Karnaugh → espressione. E tutto si rifà con sole NAND.
-
05
L'algebra booleana che usi già
Cortocircuito, operatori bitwise, maschere e permessi Unix, query SQL, regole firewall e XOR nei cifrari, con esempi eseguibili in Python nel browser.
Nessuna lezione corrisponde alla ricerca. Prova un termine più breve oppure usa «Azzera» per rivedere il programma completo.
Strumenti del corso
Girano nel browser, senza installare niente. Seguono le convenzioni di queste lezioni.
-
Logica
Mappe di Karnaugh
Imposta le celle (0, 1 o X per i valori indifferenti) oppure inserisci un’espressione. La mappa mostra i gruppi e l’espressione minima come somma di prodotti.
-
Logica
Tabella di verità
Scrivi un’espressione booleana per ottenere la tabella di verità. Inseriscine due, una per riga, per verificare se sono equivalenti, per esempio negli esercizi sui teoremi di De Morgan.
Tengo corsi di programmazione, analisi dati e intelligenza artificiale per aziende ed enti di formazione, in aula e da remoto. Scopri come insegno e quali materiali uso a lezione.