11. Proprietà associativa (a + b ) + c a + ( b + c ) = 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 y (a+b)+c a+b c b a 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 0 y a+(b+c) b +c c b a
12. Proprietà commutativa (a + b) = (b + a) (a * b) = (b * a) 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 y b+a a+b b a 1 1 1 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 y b * a a * b b a
13. Proprietà assorbimento a+ (a*b) = a a*( a+b) = a 1 1 0 0 a+(a*b) 1 0 0 0 a*b 1 1 1 1 0 1 0 1 0 0 0 0 y b a 1 1 0 0 a*(a+b) 1 1 1 0 a+b 1 1 1 1 0 1 0 1 0 0 0 0 y b a
14. Proprietà assorbimento a+ (a*b) ( a+b) = 0 0 1 0 a*b 1 1 1 0 a+(a*b) 0 0 1 1 a 1 1 1 1 0 1 1 1 0 0 0 0 y b a 1 1 1 0 a+b 1 1 1 1 0 1 1 1 0 0 0 0 y b a
15. Proprietà assorbimento a* (a+b) ( a*b) = 1 0 1 1 a+b 1 0 0 0 a*(a+b) 0 0 1 1 a 1 1 1 0 0 1 0 1 0 0 0 0 y b a 1 0 0 0 a*b 1 1 1 0 0 1 0 1 0 0 0 0 y b a
16. Proprietà distributiva a + ( b * c) (a + b) * (a + c ) = 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 y a+ (b*c) b*c c b a 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 (a+b)*(a+c) a+c a + b c b a
18. Proprietà idempotenza a + b = b + a a * b = b * a 1 1 1 0 b+a 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 a+b y b a 1 0 0 0 b*a 0 0 1 0 0 0 0 0 1 1 1 1 0 0 0 1 a*b y b a
21. Teorema di De Morgan a + b = a * b 0 0 0 1 a+b 0 1 1 0 1 0 0 0 0 1 1 1 0 1 0 1 a+b y b a 0 0 1 1 a 0 1 0 1 b 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 1 a * b y b a
22. Teorema di De Morgan a * b = a + b 0 1 1 1 a*b 1 0 1 0 1 0 0 0 0 1 1 1 1 0 0 1 a*b y b a 0 0 1 1 a 0 1 0 1 b 1 1 1 0 1 1 0 0 0 0 1 1 1 1 0 1 a + b y b a
23. Teorema di Shannon f (x 1 , x 2 , x 3 , x 4 …. x n ,* ) = f (x 1 , x 2 , x 3 , x 4 …. x n . +)
24. Tabella della Verità a 3 ingressi 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 0 0 0 y c b a
25. Tabella della Verità a 3 ingressi abc 0 0 0 abc abc 0 abc 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 0 0 0 y c b a