La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Algebra Booleana. Boole Perché 0 e 1??? Shannon e la teoria della commutazione.

Presentazioni simili


Presentazione sul tema: "Algebra Booleana. Boole Perché 0 e 1??? Shannon e la teoria della commutazione."— Transcript della presentazione:

1 Algebra Booleana

2 Boole

3 Perché 0 e 1???

4 Shannon e la teoria della commutazione

5 Vantaggi

6 Definizioni

7 Espressioni Booleane 1.Sia gli elementi di S che le variabili booleane sono espressioni booleane 2. Se E1, E2 sono espressioni booleane, allora anche (E1+E2), (E1·E2) e not(E1) lo sono; 3. Le 1 e 2 sono le sole regole possibili per creare espressioni booleane

8 Teoremi dell algebra booleana

9 Teoremi De Morgan

10 Teoremi di De Morgan Per ottenere il complemento, in questi teoremi, si compiono due passi: 1. I simboli di somma vengono sostituiti dai simboli di moltiplicazione e viceversa. 2. Ognuno dei termini dell'espressione viene complementato. I teoremi di De Morgan esprimono il principio di dualità dell'algebra di Boole. Ogni espressione booleana, ad esempio x+y+z ha una sua duale. Es:


Scaricare ppt "Algebra Booleana. Boole Perché 0 e 1??? Shannon e la teoria della commutazione."

Presentazioni simili


Annunci Google