Lois, formules et simplificateur d'expressions logiques
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.
Chaque loi a sa version duale : on l'obtient en échangeant + et · ainsi que 0 et 1.
| Loi | Forme OU | Forme 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\) | |
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})\) :
C'est la même expression que donne la calculatrice avec l'exemple chargé par défaut.
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.