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.

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.

BaseChiffresRegroupement de bitsExemple d'usage
Binaire (2)0 et 11 bitConfiguration du jeu Recto-Verso
Octale (8)0 à 73 bitsDroits d'accès Linux
Décimale (10)0 à 9aucunÉcriture courante
Hexadécimale (16)0 à 9, A à F4 bitsCodes 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.

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.

  1. 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.
  2. 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.
  3. É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.
  4. 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.
  5. 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

aba AND ba OR ba XOR b
00000
01011
10011
11110

Mode Bac : ce qui rapporte des points

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.

Comment réviser le binaire pour le Bac NSI ?

  1. 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).
  2. 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.
  3. É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é.
  4. Retenir le masque jetable: Chiffrement et déchiffrement sont le même XOR. C'est la conclusion attendue dans l'exercice de 2021.
  5. 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