![Page 1: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/1.jpg)
Algebra di Boole
MURST d.m. 600-99/CINI-Rete Puglia/ wp 1.2 e 3.3
![Page 2: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/2.jpg)
Variabili Booleane
![Page 3: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/3.jpg)
Operatori Booleani
![Page 4: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/4.jpg)
Operazione di Complementazione
![Page 5: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/5.jpg)
Operatore OR logico
![Page 6: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/6.jpg)
Operatore AND logico
![Page 7: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/7.jpg)
Combinazione degli operatori NOT ed AND
![Page 8: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/8.jpg)
Combinazione di operatori OR e NOT
![Page 9: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/9.jpg)
Tabelle di verità degli operatori:OR, AND, NOT, NAND, NOR.
![Page 10: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/10.jpg)
Assiomi dell’Algebra Booleana
![Page 11: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/11.jpg)
Proprietà degli operatori booleani
![Page 12: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/12.jpg)
Funzione booleanaUn 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à)
![Page 13: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/13.jpg)
Dimostrazione della validità della distributività dell’ OR rispetto
all’AND
![Page 14: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/14.jpg)
Prima applicazione di De Morgan
![Page 15: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/15.jpg)
Formule di De Morgan
![Page 16: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/16.jpg)
Fine della lezione del 1 Ottobre 2009
Prossima il 25 Ottobre 2010
![Page 17: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/17.jpg)
Principio di dualità
![Page 18: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/18.jpg)
Forme canoniche
![Page 19: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/19.jpg)
Esempio di canonizzazione
![Page 20: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/20.jpg)
Sintesi delle funzioni booleane
![Page 21: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/21.jpg)
Teoremi dell’Algebra di Boole
![Page 22: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/22.jpg)
Dimostrazione del teorema 6
![Page 23: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/23.jpg)
L’operatore or esclusivo
![Page 24: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/24.jpg)
Gates
![Page 25: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/25.jpg)
Diagramma a blocchi
![Page 26: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/26.jpg)
Minimizzazione
![Page 27: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/27.jpg)
Minimizzazione con il metodo di Karnough
![Page 28: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/28.jpg)
Mappe di Karnough per più di 2 variabili
![Page 29: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/29.jpg)
Esempio di minimizzazione
![Page 30: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/30.jpg)
Esempio di minimizzazione
![Page 31: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/31.jpg)
Altra scelta degli implicanti primi
![Page 32: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/32.jpg)
Reti combinatorie
![Page 33: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/33.jpg)
Circuiti sequenziali asincroni
![Page 34: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/34.jpg)
Schema generale di c. seq. asinc
![Page 35: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/35.jpg)
Inserimento dei ritardi
![Page 36: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/36.jpg)
Circuiti sequenziali sincroni
![Page 37: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/37.jpg)
Il FF set Reset
![Page 38: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/38.jpg)
Il FF Delay
![Page 39: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/39.jpg)
Il FF JK
![Page 40: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/40.jpg)
Circuito sequenziale sincrono
![Page 41: Algebra di Boole. Variabili Booleane Operatori Booleani](https://reader036.vdocuments.site/reader036/viewer/2022062300/5542eb77497959361e8e1f70/html5/thumbnails/41.jpg)
END
GRAZIE