Algebra Booleana
Boole
Perché 0 e 1???
Shannon e la teoria della commutazione
Vantaggi
Definizioni
Espressioni Booleane 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
Teoremi dell’ algebra booleana
Teoremi De Morgan
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: