Comment construire la table de vérité d’une expression booléenne ?

Réponse courte

Liste toutes les combinaisons de valeurs vrai et faux des variables, puis évalue l’expression pour chaque ligne en respectant les priorités des opérateurs ou les parenthèses.

Comprendre

Lister les cas possibles

Une variable booléenne prend deux valeurs : vrai ou faux. Pour n variables, la table comporte 2ⁿ combinaisons. Avec deux variables A et B, inscris les quatre couples : (faux, faux), (faux, vrai), (vrai, faux), (vrai, vrai).

Calculer les sous-expressions

Ajoute une colonne pour chaque opération utile et calcule dans un ordre explicite. Pour A and not B, évalue d’abord not B, puis le and avec A. La conjonction and est vraie seulement si ses deux opérandes sont vraies. La négation not inverse la valeur.

Contrôler une ligne à la fois

Pour A and not B, les résultats dans l’ordre ci-dessus sont faux, faux, vrai, faux. Par exemple, quand A est vrai et B est faux, not B est vrai et l’expression entière est vraie. Ne saute pas de combinaison : c’est la méthode qui garantit que la table couvre tous les cas.

Étapes

  1. Repère les variables distinctes de l’expression.
  2. Écris toutes les combinaisons de vrai et faux, soit 2ⁿ lignes.
  3. Calcule les négations et opérations intermédiaires dans des colonnes séparées.
  4. Évalue l’expression complète pour chaque ligne et vérifie l’ordre des opérateurs.

Exemples

  • Pour A and B, la sortie est vraie uniquement pour A=vrai et B=vrai.
  • Pour A or B, la sortie est fausse uniquement si A=faux et B=faux.
  • Pour A and not B, l’expression vaut vrai lorsque A=vrai et B=faux ; dans les trois autres cas elle vaut faux.

Pièges fréquents

  • Omettre une combinaison, par exemple A=vrai et B=faux, rend la table incomplète et peut masquer une sortie différente.
  • Lire not A and B comme not (A and B) change le groupement : les parenthèses et les colonnes intermédiaires évitent cette confusion.

Et maintenant ?

Questions proches

← Toutes les questions-réponses