1. Proprietǎtile algebrei booleene
idempotenta
o a+a=a
0+0=0
1+1=1
o a∙a=a
0∙0=0
1∙1=1
comutativitatea
a+b=b+a
a∙b=b∙a
asociativitatea
(a + b) + c = a + ( b + c ) = a + b + c
(a ∙ b) ∙ c = a ∙ ( b ∙ c ) = a ∙ b ∙ c
distributivitatea
a∙(b+c)=a∙b+a∙c
simetria
a=b→b=a
reflexivitatea
a=a
tranzitivitatea
→a=c
Teoremele lui De Morgan
1.
2.
Teoreme de absorbtie :

2. 1.
2.
3.
4.
5.
6.
+
=
a
a+
=a+b
a
=a b
a
+
c+b c=a b+
c
(a + b) ( + c) (b + c) = (a + b) (
Alte relatii
+0=
+1=1
∙0=0
∙1=
+ =1
∙ =0
=
+ c)