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 exclusifxor. - Dresser la table de vérité d'une expression booléenne.
- Comprendre l'addition binaire comme application des opérateurs booléens.
- Savoir que
andetorsont é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 ( lignes pour variables).
- Ou exclusif (
xor) : vrai quand exactement une des deux valeurs est vraie. En Python :a ^ b.
Les opérateurs booléens
| a | b | not a | a and b | a or b | a xor b |
|---|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 | 0 |
- Addition de deux bits : le bit du résultat vaut
a xor b, la retenue vauta and b. - Évaluation séquentielle : dans
a and b, siaest faux,bn'est pas évalué ; dansa or b, siaest vrai,bn'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…