Algebra di Boole
Variabili Booleane
Operatori Booleani
Operazione di Complementazione
Operatore OR logico
Operatore AND logico
Combinazione degli operatori NOT ed AND
Combinazione di operatori OR e NOT
Tabelle di verità degli operatori: OR, AND, NOT, NAND, NOR.
Assiomi dell’Algebra Booleana
Proprietà degli operatori booleani
Funzione booleana Un insieme di variabili booleane combinate per mezzo degli operatori bolleani, and, or, not dà luogo ad una funzione booleana. La descrizione di una funzione booleana è fatta attraverso la rappresentazione di tutti i valori che può assumere. (ossia tramite la tabella di verità)
Dimostrazione della validità della distributività dell’ OR rispetto all’AND
Prima applicazione di De Morgan
Formule di De Morgan
Fine della lezione del 1 Ottobre 2009 Prossima il 25 Ottobre 2010
Principio di dualità
Forme canoniche
Esempio di canonizzazione
Sintesi delle funzioni booleane
Teoremi dell’Algebra di Boole
Dimostrazione del teorema 6
L’operatore or esclusivo
Gates
Diagramma a blocchi
Minimizzazione
Minimizzazione con il metodo di Karnough
Mappe di Karnough per più di 2 variabili
Esempio di minimizzazione
Esempio di minimizzazione
Altra scelta degli implicanti primi
Reti combinatorie
Circuiti sequenziali asincroni
Schema generale di c. seq. asinc
Inserimento dei ritardi
Circuiti sequenziali sincroni
Il FF set Reset
Il FF Delay
Il FF JK
Circuito sequenziale sincrono
END GRAZIE