Propriettile algebrei booleene

idempotenta o a+a=a 0+0=0 1+1=1 o aa=a 00=0 11=1 comutativitatea a+b=b+a ab=ba asociativitatea (a + b) + c = a + ( b + c ) = a + b + c (a b) c = a ( b c ) = a b c distributivitatea a(b+c)=ab+ac simetria a=bb=a reflexivitatea a=a tranzitivitatea a=c

1.

Teoremele lui De Morgan

2.

 1. 2. a 3. a + 4. a 5. a + 6. (a + b) ( =a+b + =

Teoreme de absorbtie :

=a b c+b c=a b+ c + c) + c) (b + c) = (a + b) ( Alte relatii

+0= +1=1 0=0 1= + = =1 =0