Aller au contenu principal

Booléens et expressions booléennes

Objectifs

  • Connaître les valeurs booléennes (0 et 1) et les opérateurs and, or, not, ainsi que le ou exclusif xor.
  • Dresser la table de vérité d'une expression booléenne.
  • Comprendre l'addition binaire comme application des opérateurs booléens.
  • Savoir que and et or sont évalués de façon séquentielle.

Rappel de cours​

Vocabulaire

  • Booléen : valeur qui ne peut être que vraie (True, 1) ou fausse (False, 0).
  • Table de vérité : tableau qui donne la valeur d'une expression pour toutes les combinaisons de ses variables (2n2^n lignes pour nn variables).
  • Ou exclusif (xor) : vrai quand exactement une des deux valeurs est vraie. En Python : a ^ b.

Les opérateurs booléens

abnot aa and ba or ba xor b
001000
011011
100011
110110
  • Addition de deux bits : le bit du résultat vaut a xor b, la retenue vaut a and b.
  • Évaluation séquentielle : dans a and b, si a est faux, b n'est pas évalué ; dans a or b, si a est vrai, b n'est pas évalué. On place donc les tests de sécurité à gauche : x != 0 and 10 / x > 2.

Entraînements​

Entraînement

Table de vérité (2 variables)

Préparation de la question…

Entraînement

Table de vérité (2 ou 3 variables)

Préparation de la question…

Entraînement

Addition binaire

Préparation de la question…

Entraînement

Évaluation séquentielle de and / or

Préparation de la question…

Réglages d’affichage

Ces réglages s’appliquent tout de suite et sont mémorisés sur cet appareil.

Thème
Taille du texte
Police