Si definisce Algebra Booleana la struttura matematica che esprime espressioni booleane utili a progettare circuiti, questa ha bisogni di:
Operatori Booleani
Assiomi e Proprietà
Andiamo quindi a rappresentare le nostre Funzioni Booleane e Tavole di Verità
Forme Normali
Forma Canonica
Circuito Minimale e Mappe di Karnaugh
Funzioni non completamente specificate
Ci capiterà quindi di descrivere circuiti da un’espressione verbale o viceversa capire cosa fa un circuito già esistente:
Procedimento di sintesi:
- Descrizione verbale
- Ricavo un’espressione verbale o stendo direttamente la tavola di verità
- Mappa di Karnaugh per ottenere un’espressione minimale
- Disegno il circuito
Procedimento di analisi
- Circuito dato
- Ricavo le espressioni booleane delle uscite
- Tavola di verità
- Mappe di Karnaugh
- Verifico l’ottimizzazione
- Se possibile e se richiesto forniamo una descrizione verbale del circuito