FR

Algèbre de Boole

Lois, formules et simplificateur d'expressions logiques

Simplificateur d'expressions booléennes

Saisissez une expression avec les variables A–F. Vous pouvez utiliser + (OU), ·, * ou rien (ET : AB = A·B), ' ou ! (NON), ^ (OU exclusif) et des parenthèses.

Expression

Exemples : sommes de mintermes · distributivité · consensus · De Morgan · OU exclusif à trois entrées

Lois de l'algèbre de Boole

Chaque loi a sa version duale : on l'obtient en échangeant + et · ainsi que 0 et 1.

LoiForme OUForme ET
Élément neutre\(A + 0 = A\)\(A \cdot 1 = A\)
Élément absorbant\(A + 1 = 1\)\(A \cdot 0 = 0\)
Idempotence\(A + A = A\)\(A \cdot A = A\)
Complément\(A + \overline{A} = 1\)\(A \cdot \overline{A} = 0\)
Involution\(\overline{\overline{A}} = A\)
Commutativité\(A + B = B + A\)\(A \cdot B = B \cdot A\)
Associativité\(A + (B + C) = (A + B) + C\)\(A(BC) = (AB)C\)
Distributivité\(A + BC = (A + B)(A + C)\)\(A(B + C) = AB + AC\)
Absorption\(A + AB = A\)\(A(A + B) = A\)
Absorption du complément\(A + \overline{A}B = A + B\)\(A(\overline{A} + B) = AB\)
De Morgan\(\overline{A + B} = \overline{A}\cdot\overline{B}\)\(\overline{A \cdot B} = \overline{A} + \overline{B}\)
Consensus\(AB + \overline{A}C + BC = AB + \overline{A}C\)\((A + B)(\overline{A} + C)(B + C) = (A + B)(\overline{A} + C)\)
XOR\(A \oplus B = A\overline{B} + \overline{A}B\)

Comment simplifier une expression

Par l'algèbre

Exemple : \(f = \overline{A}\,\overline{B}\,C + \overline{A}\,B\,C + A\,\overline{B}\,C + A\,B\,\overline{C}\)
\[ \overline{A}C(\overline{B} + B) + A\overline{B}C + AB\overline{C} = \overline{A}C + A\overline{B}C + AB\overline{C} \]

En appliquant l'absorption du complément à \(\overline{A}C + A\overline{B}C = C(\overline{A} + A\overline{B}) = C(\overline{A} + \overline{B})\) :

\[ f = \overline{A}C + \overline{B}C + AB\overline{C} \]

C'est la même expression que donne la calculatrice avec l'exemple chargé par défaut.

Par tableau de Karnaugh ou Quine-McCluskey

Au-delà de trois ou quatre variables, l'algèbre devient lente et il est facile de se tromper. Le tableau de Karnaugh résout le problème graphiquement jusqu'à six variables, et la méthode de Quine-McCluskey (celle qu'utilise cette calculatrice) le fait de façon systématique : elle combine les mintermes qui ne diffèrent que d'un bit jusqu'à obtenir les impliquants premiers, puis choisit le plus petit nombre d'entre eux qui couvre la fonction.