Binaire, entiers et opérateurs booléens au Bac NSI : conversions, XOR et masque jetable
Mis à jour le · AprenAI
Le binaire est le thème le plus court du Bac NSI, mais il tombe en pratique de façon régulière : 4 exercices de Métropole en 2021, 2024, 2025 et 2026, soit 2,9 % des 136 exercices digitalisés. On y attend trois savoir-faire précis : passer d'une base à une autre (binaire, décimal, hexadécimal, octal), manipuler les opérateurs booléens, surtout le XOR, et écrire en Python la conversion correspondante.
- 16 sujets officiels
- 3,2 % des sujets
- 2021-2026 années
Que faut-il savoir sur le binaire et les opérateurs booléens ?
Un ordinateur ne manipule que des bits, c'est-à-dire des 0 et des 1. Un entier positif s'écrit en base 2 comme une somme de puissances de 2. Le bit le plus à gauche est le bit de poids fort, celui de droite le bit de poids faible. Par exemple 001001110 en binaire vaut 2⁶ + 2³ + 2² + 2¹ = 64 + 8 + 4 + 2 = 78. Avec 9 bits, on peut écrire 2⁹ = 512 valeurs différentes : c'est la première question de l'exercice du jeu Recto-Verso (Métropole France 1 2026), où 9 jetons à deux faces donnent 512 configurations.
L'écriture hexadécimale regroupe les bits par paquets de quatre : un chiffre hexadécimal (0 à 9, puis A à F) vaut un paquet de 4 bits. Ainsi l'octet 0110 0011 s'écrit 63 en hexadécimal. L'écriture octale regroupe les bits par trois : un chiffre octal (0 à 7) vaut un paquet de 3 bits. C'est ce qui sert pour les droits d'accès Linux, où chaque triplet rwx devient un chiffre.
Pour convertir un nombre binaire en décimal par programmation, on utilise l'algorithme de Horner : on part de 0 et, pour chaque bit lu de gauche à droite, on remplace la valeur par valeur × 2 + bit. C'est plus court que de calculer les puissances de 2. Dans l'autre sens, pour passer du décimal au binaire, on divise successivement par 2 et on lit les restes de bas en haut.
Les opérateurs booléens agissent bit à bit. AND vaut 1 seulement si les deux bits valent 1. OR vaut 1 si l'un des deux vaut 1. NOT inverse le bit. Le XOR (ou exclusif) vaut 1 si les deux bits sont différents : 0 XOR 0 = 0, 0 XOR 1 = 1, 1 XOR 0 = 1, 1 XOR 1 = 0. Sa propriété la plus importante est qu'il est involutif : (a XOR b) XOR b = a. Appliquer deux fois la même clé rend donc le message d'origine, ce qui est le principe du chiffrement par masque jetable.
- Bit: Chiffre binaire, qui vaut 0 ou 1.
- Octet: Groupe de 8 bits. Il s'écrit avec deux chiffres hexadécimaux.
- Bit de poids fort: Bit le plus à gauche d'un nombre binaire, qui pèse le plus lourd dans la valeur.
- Algorithme de Horner: Méthode de conversion qui calcule valeur = valeur × 2 + bit en parcourant les bits de gauche à droite.
- XOR (ou exclusif): Opérateur booléen qui vaut 1 quand les deux bits sont différents. Il est involutif.
- Masque jetable: Chiffrement qui combine le message avec une clé de même longueur par un XOR bit à bit.
- Base vigésimale: Numération en base 20, utilisée dans l'exercice sur l'écriture Maya (Métropole France 1 remplacement 2024).
| Base | Chiffres | Regroupement de bits | Exemple d'usage |
|---|---|---|---|
| Binaire (2) | 0 et 1 | 1 bit | Configuration du jeu Recto-Verso |
| Octale (8) | 0 à 7 | 3 bits | Droits d'accès Linux |
| Décimale (10) | 0 à 9 | aucun | Écriture courante |
| Hexadécimale (16) | 0 à 9, A à F | 4 bits | Codes de caractères |
Quels exercices de Bac sont tombés sur le binaire ?
Sur 4 exercices (répartition : 2021 : 1 ; 2024 : 1 ; 2025 : 1 ; 2026 : 1), le binaire apparaît toujours comme une partie d'un exercice plus large : la partie A du jeu Recto-Verso en 2026, la partie B des droits Linux en 2025, deux questions sur la numération Maya en 2024 et la partie C sur le masque jetable en 2021. Ces parties valent entre 1,5 et 3,25 points. Le même savoir-faire sert dans les exercices de réseaux, où l'adressage IP impose des conversions en binaire.
- Convertir entre bases (3): Passer d'une liste de bits à un entier, d'un triplet rwx à un chiffre octal ou d'un entier à une écriture en base 20. Exemples : « Métropole France 1 2026, exercice 2, partie A » (la liste [0, 0, 1, 0, 0, 1, 1, 1, 0] vaut 78, puis écrire la fonction qui fait la conversion) ; « Métropole France 2 remplacement 2025, exercice 2, partie B » (rw- vaut 110 donc 6) ; « Métropole France 1 remplacement 2024, exercice 3 » (compléter le tableau de conversion vigésimale du nombre 3435).
- Opérateurs booléens et XOR (2): Dresser ou compléter une table de vérité, appliquer un XOR bit à bit entre un message et une clé, expliquer comment déchiffrer. Exemples : « Métropole France 1 2021, exercice 2, partie C » (chiffrer le message « cF » avec une clé de 16 bits, puis déchiffrer) ; la fonction qui applique un XOR terme à terme à deux listes de bits dans l'exercice 2026.
- Exercice 2 - Partie A · Métropole 2026 (sujet 1) · Convertir entre bases
- Exercice 2 - Partie B · Métropole 2 remplacement 2025 · Convertir entre bases
- Exercice 2 - Binaire et opérateurs booléens · Métropole 2021 (sujet 1) · Opérateurs booléens et XOR
- Exercice 2 - Partie A · Métropole 2026 (sujet 1) · Opérateurs booléens et XOR
Entraîne-toi : Binaire, entiers et opérateurs booléens (16 sujets officiels)
Tous les sujets de NSI sur « Binaire, entiers et opérateurs booléens » (2021-2026), avec le corrigé.
Comment résoudre un exercice de conversion en NSI ?
Exemple : les droits d'accès Linux dans « Métropole France 2 remplacement 2025, exercice 2, partie B ». Chaque triplet de caractères (r, w, x ou tiret) donne un motif de trois bits, et trois triplets donnent un nombre octal à trois chiffres.
- Traduire les symboles en bits: La règle donnée dans l'énoncé est simple : r vaut 1, w vaut 1, x vaut 1, et un tiret vaut 0. La chaîne rw- devient donc 110.
- Convertir le motif en décimal: Les poids sont 4, 2 et 1 pour un triplet. Le motif 110 vaut 1×4 + 1×2 + 0×1 = 6. C'est la réponse attendue à la question 5.
- Écrire la fonction de conversion: On parcourt la chaîne de bits et, à chaque bit, on ajoute bit × 2 puissance (2 − indice). Une boucle sur les trois indices 0, 1, 2 suffit. Le corrigé propose aussi une version qui part de la droite avec un poids multiplié par 2 à chaque tour.
- Dérouler la fonction sur un exemple: Pour la chaîne 'rw-r-xr--', la fonction du sujet remplace chaque tiret par '0' et chaque lettre par '1'. On obtient '110101100'. Il faut ensuite couper en trois paquets 110, 101 et 100 qui valent 6, 5 et 4.
- Assembler le résultat: On convertit chaque paquet avec la fonction précédente, puis on concatène les trois chiffres après les avoir transformés en chaînes avec str. Le résultat est 654.
À ne pas confondre
- Octal ≠ Hexadécimal: L'octal regroupe les bits par 3 (chiffres de 0 à 7). L'hexadécimal les regroupe par 4 (chiffres de 0 à 9 puis A à F).
- XOR ≠ OR: OR vaut 1 si au moins un des bits vaut 1, donc 1 OR 1 = 1. XOR vaut 1 seulement si les bits sont différents, donc 1 XOR 1 = 0.
- Bit de poids fort ≠ Bit de poids faible: Le bit de poids fort est à gauche et vaut le plus. Le bit de poids faible est à droite et vaut 1.
- Chiffrer ≠ Déchiffrer avec XOR: Les deux opérations sont identiques : (m XOR k) XOR k = m. Il suffit de réappliquer la même clé.
| a | b | a AND b | a OR b | a XOR b |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 |
Mode Bac : ce qui rapporte des points
- Puissances de 2: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512. Avec n bits, on a 2ⁿ valeurs (512 pour 9 bits).
- Table du XOR: Vaut 1 quand les bits sont différents. Propriété : (a XOR b) XOR b = a.
- Hexadécimal et octal: Un chiffre hexadécimal vaut 4 bits, un chiffre octal 3 bits. 63 en hexadécimal vaut 0110 0011.
- Horner: valeur = valeur × 2 + bit, en lisant de gauche à droite.
- Justification: Quand on demande « justifier » le nombre de configurations, on écrit 2 × 2 × ... × 2 = 2⁹ = 512 en expliquant que les 9 cases sont indépendantes.
Quelles erreurs éviter sur le binaire ?
Les corrigés de ce thème sont des réponses détaillées, sans barème en points : ils indiquent en revanche ce que la question exige.
- Lire les bits dans le mauvais ordre: Le bit de gauche est celui de poids fort. Dans l'exercice du jeu Recto-Verso, la liste se lit ligne par ligne, de haut en bas et de gauche à droite, avant d'être interprétée comme un entier.
- Oublier de justifier: À la question « indiquer en justifiant si la séquence de coups mène à la victoire », la réponse est « non » parce que la colonne 2 ne contient que des 0. Un « non » seul ne suffit pas.
- Mal découper en octets: Le message 0110 0011 0100 0110 contient deux octets, soit deux caractères. On convertit chaque octet séparément en hexadécimal : 63 donne c et 46 donne F.
- Confondre XOR et OR: Dans la table de vérité du masque jetable, 1 XOR 1 vaut 0. Cette ligne est la plus souvent ratée.
- Oublier de convertir en chaîne: Dans la fonction du sujet sur les droits Linux, on concatène trois nombres : il faut d'abord les passer par str, sinon Python additionne au lieu de juxtaposer.
Comment réviser le binaire pour le Bac NSI ?
- Apprendre les puissances de 2 jusqu'à 2⁹: Elles servent pour toutes les conversions et pour les questions de dénombrement (nombre de configurations, nombre d'adresses).
- S'entraîner à la main: Faites dix conversions décimal, binaire et hexadécimal sans calculatrice. Le sujet peut donner un tableau à compléter, comme celui de la numération Maya.
- Écrire la fonction de conversion deux fois: Une fois avec les puissances de 2, une fois avec l'algorithme de Horner. Les deux versions sont acceptées par le corrigé.
- Retenir le masque jetable: Chiffrement et déchiffrement sont le même XOR. C'est la conclusion attendue dans l'exercice de 2021.
- Faire le lien avec les réseaux: Les adresses IPv4 sont des entiers sur 32 bits : les mêmes conversions servent à calculer une adresse réseau ou le nombre d'hôtes d'un sous-réseau.
Comment convertir un nombre binaire en décimal au Bac NSI ?
On additionne les puissances de 2 correspondant aux bits à 1. Par exemple 001001110 vaut 64 + 8 + 4 + 2 = 78. En Python, l'algorithme de Horner (valeur × 2 + bit à chaque étape) fait le même calcul.
Pourquoi le XOR sert-il à chiffrer ?
Parce qu'il est involutif : appliquer deux fois la même clé redonne le message. Le chiffrement et le déchiffrement utilisent donc exactement la même opération bit à bit.
Combien de valeurs peut-on écrire avec 9 bits ?
2⁹ = 512 valeurs, parce que chacun des 9 bits a deux états indépendants. C'est la justification demandée pour le nombre de configurations du jeu Recto-Verso.
Comment passer des droits rwx à un chiffre octal ?
On remplace chaque lettre par 1 et chaque tiret par 0, puis on lit le motif de 3 bits comme un entier. Ainsi rw- vaut 110, soit 6.
Le binaire tombe-t-il chaque année au Bac NSI ?
Pas sous forme d'exercice dédié : il y a 4 exercices sur 22 sujets (2021, 2024, 2025, 2026). Mais les conversions servent aussi dans les exercices de réseaux.
Plus sur l'épreuve de NSI
- Piles, files, listes et dictionnaires · 66 sujets
- Programmation orientée objet · 46 sujets
- Arbres et arbres binaires de recherche · 50 sujets
- Graphes : modélisation et parcours · 27 sujets
- Bases de données et SQL · 83 sujets
- Architectures matérielles et systèmes d'exploitation · 32 sujets
- Réseaux : adressage IP et sous-réseaux · 39 sujets
- Protocoles de routage : RIP et OSPF · 51 sujets
- Sécurisation des communications : chiffrement et HTTPS · 9 sujets
- Récursivité · 24 sujets
- Modularité, API et paradigmes de programmation · 6 sujets
- Mise au point des programmes : bugs, assertions et tests · 13 sujets
- Programme comme donnée, calculabilité et décidabilité · 2 sujets
- Diviser pour régner · 8 sujets
- Programmation dynamique · 7 sujets
- Recherche textuelle et algorithme de Boyer-Moore · 3 sujets
- Coût des algorithmes, tris et recherche · 23 sujets