Simplifier des expressions booléennes

Simplifier une expression booléenne

Une expression booléenne combine des variables avec des opérations logiques comme ET, OU et NON. L’objectif est d’écrire une forme plus simple, mais équivalente, qui donne la même valeur logique pour chaque entrée.

1) Repérer la structure

Commence par découper l’expression en sous-parties. Observe les parenthèses et l’ordre des opérations pour savoir quoi simplifier en premier. Cela évite de modifier le sens de l’expression.

2) Utiliser les lois booléennes de base

Les simplifications les plus utiles sont souvent :

• Identité : A ET vrai = A, A OU faux = A
• Domination : A OU vrai = vrai, A ET faux = faux
• Idempotence : A OU A = A, A ET A = A
• Complément : A OU NON A = vrai, A ET NON A = faux
• Double négation : NON(NON A) = A

3) Chercher des formes à réduire

Après avoir simplifié les parenthèses, vérifie si certains termes peuvent être supprimés ou regroupés. La distribution peut aider dans certains cas, et les lois de De Morgan sont utiles quand un NON porte sur tout un groupe.

4) Vérifier la réponse

Teste la forme simplifiée sur quelques valeurs d’entrée, ou compare-la à l’expression de départ avec une table de vérité si nécessaire. Les deux expressions doivent toujours donner le même résultat.

Le bon résultat final est l’expression équivalente la plus simple possible.