Règles de l'algèbre de Boole
Voici les règles, aussi appelé propriétés, de l'algèbre de Boole :
Nom de la règle | Formule |
---|---|
Associativité | (a.b).c=a.(b.c) (a+b)+c=a+(b+c) |
Commutativité | a+b=b+a a.b=b.a |
Complémentarité | a+a=1 a.a=0 |
Distributivité | a.(b+c)=a.b+a.c a+(b.c)=(a+b).(a+c) |
Distributivité interne | a+(b+c)=(a+b)+(a+c) a.(b.c)=(a.b).(a.c) |
Idempotence | a+a=a a.a=a |
Identités remarquables | 1+a=1 1.a=a 0+a=a 0.a=0 |
Optimisations | a+ab=a+b a+bc=(a+b)+(a+c) |
Règles de Morgan | a+b=a.b
a.b=a+b |
Dernière mise à jour : Lundi, le 15 mai 2017