Combien de bits pour un entier ?
Savoir combien de bits il faut pour écrire un entier, une somme ou un produit, et comprendre ce qui se passe lorsqu’un résultat ne tient plus dans la place que la machine lui a réservée.
Le 4 juin 1996, la fusée Ariane 5 explose 37 secondes après son premier décollage. L’enquête montre qu’un programme de navigation a voulu ranger une vitesse dans une case mémoire de 16 bits. La valeur était trop grande pour cette case : le calculateur a produit une erreur, et la fusée a perdu le contrôle de sa trajectoire.
Avant toute recherche : combien de nombres entiers différents peut-on écrire avec 3 bits ? Écrire toutes les possibilités. Quel est le plus grand ?
Ce que l’on peut écrire avec bits
Chaque bit a deux valeurs possibles. Ajouter un bit double donc le nombre de possibilités : à chaque écriture déjà possible, on peut ajouter un 0 ou un 1 devant. Avec 1 bit, on a 2 possibilités ; avec 2 bits, ; avec 3 bits, .
Avec bits, on peut écrire nombres différents. Pour les entiers positifs, ce sont les entiers de à .
Un octet est un groupe de 8 bits : il permet d’écrire les entiers de 0 à .
Les processeurs manipulent les entiers dans des cases de taille fixe, le plus souvent de 8, 16, 32 ou 64 bits.
Compléter le tableau en calculant les puissances de 2 avec Python, par exemple 2 ** 16 - 1.
| taille | nombre d’octets | plus grand entier positif |
|---|---|---|
| 8 bits | ||
| 16 bits | ||
| 32 bits | ||
| 64 bits |
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Combien d’entiers différents peut-on écrire avec 5 bits ?
Chaque bit double le nombre de possibilités : .
Quel est le plus grand entier positif que l’on peut écrire sur 16 bits ?
Avec bits, on écrit les entiers de à .
Combien de bits un octet contient-il ?
Un octet permet donc d’écrire les entiers de 0 à 255.
Combien de bits pour écrire un entier donné ?
Pour savoir combien de bits sont nécessaires pour écrire un entier , on cherche la plus petite puissance de 2 strictement supérieure à .
On encadre 614 entre deux puissances de 2 consécutives : .
Avec 9 bits, on ne peut pas dépasser : c’est trop peu. Avec 10 bits, on va jusqu’à : cela suffit. Il faut donc 10 bits pour écrire 614.
Combien de bits faut-il pour écrire 255 ? 256 ? 1000 ? 2026 ? Vérifier avec Python : len(bin(2026)) - 2 donne le nombre de chiffres de l’écriture binaire de 2026. Pourquoi faut-il retirer 2 ?
Écrire la fonction nb_bits, sans utiliser bin, en cherchant la première puissance de 2 strictement supérieure à n :
Utiliser deux variables : le nombre de bits k et la puissance 2 ** k. Tant que la puissance n’est pas strictement supérieure à n, on ajoute un bit.
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Combien de bits faut-il pour écrire 300 ?
: 8 bits ne vont que jusqu’à 255, 9 bits vont jusqu’à 511.
Combien de bits faut-il pour écrire 128 ?
: 7 bits ne vont que jusqu’à 127. Il faut chercher la plus petite puissance de 2 strictement supérieure à l’entier.
Pourquoi retire-t-on 2 dans len(bin(n)) - 2 ?
Les deux caractères 0b ne sont pas des chiffres binaires.
La taille d’une somme et d’un produit
Poser une addition en binaire
On additionne en base 2 comme en base 10, en posant l’opération et en propageant les retenues de droite à gauche. La seule différence est qu’en base 2, on obtient une retenue dès que la somme atteint 2 : , on pose 0 et on retient 1.
| retenues | 1 | 1 | |||
|---|---|---|---|---|---|
| 0 | 1 | 1 | 0 | ||
| 0 | 1 | 1 | 1 | ||
| 1 | 1 | 0 | 1 |
Colonne de droite : . Deuxième colonne : , on pose 0 et on retient 1. Troisième colonne : , on pose 1 et on retient 1. Dernière colonne : .
On vérifie en base 10 : .
Poser les additions suivantes en binaire, puis vérifier en base 10 :
- ;
- .
Combien de bits pour le résultat ?
On additionne puis on multiplie deux entiers qui tiennent chacun sur 8 bits.
- Quel est le plus grand résultat possible pour la somme ? pour le produit ?
- Combien de bits faut-il, au plus, pour écrire la somme ? pour le produit ? Utiliser la fonction
nb_bits. - Reprendre les mêmes questions avec deux entiers de 4 bits.
En s’appuyant sur ces exemples, proposer une règle qui donne le nombre de bits d’une somme, puis d’un produit, de deux entiers de bits. Justifier la règle pour la somme.
Comparer à .
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Que vaut ?
Les retenues se propagent : , puis , puis . En base 10 : .
Combien de bits faut-il, au plus, pour écrire la somme de deux entiers de 16 bits ?
La somme de deux entiers de bits tient sur bits.
Combien de bits faut-il, au plus, pour écrire le produit de deux entiers de 16 bits ?
Le produit de deux entiers de bits tient sur bits.
Quand le résultat ne tient plus : le dépassement de capacité
Une case mémoire de 8 bits ne peut pas contenir de neuvième bit. Lorsqu’un calcul produit un résultat trop grand, le bit en trop est perdu : seuls les 8 bits de droite sont conservés. On parle de dépassement de capacité (en anglais overflow).
On calcule avec des entiers rangés sur 8 bits.
- Écrire 200, 100 et 300 en base 2 avec Python.
- Que reste-t-il de 300 si l’on ne garde que les 8 bits de droite ? Quelle valeur la machine obtient-elle ?
- Vérifier que cette valeur est égale à
300 % 256. Expliquer pourquoi.
C’est ce qui s’est passé sur Ariane 5 : la valeur à ranger dépassait la capacité d’une case de 16 bits. Ce type d’erreur ne se voit pas à la lecture du programme : il n’apparaît que pour certaines valeurs.
Dans la console, calculer 2 ** 100, puis 2 ** 100 + 1. Python signale-t-il un dépassement de capacité ? Combien de bits faut-il pour écrire 2 ** 100 ?
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Avec des entiers rangés sur 8 bits, quel résultat la machine obtient-elle pour ?
ne tient pas sur 8 bits : le bit de poids est perdu, et il reste , c’est-à-dire 260 % 256.
Que se passe-t-il en Python lorsqu’on calcule 2 ** 100 + 1 ?
Python utilise autant de bits qu’il en faut, tant que la mémoire le permet. Ce n’est pas le cas du processeur ni de la plupart des langages.
Ajouter ou retirer un zéro à droite
En base 10, ajouter un 0 à droite d’un nombre le multiplie par 10 : 42 devient 420.
- Que vaut ? Que vaut , obtenu en ajoutant un 0 à droite ?
- Prévoir ce que donne l’ajout de trois 0 à droite. Vérifier avec
int("1101000", 2). - Que se passe-t-il quand on retire le chiffre de droite de ? Quelle opération Python donne directement ce résultat ?
Ces opérations s’appellent des décalages : décaler vers la gauche de positions multiplie par , et décaler vers la droite divise par (division entière). Les processeurs les effectuent beaucoup plus vite qu’une multiplication quelconque.
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Que vaut suivi de deux 0, c’est-à-dire ?
, et ajouter deux 0 à droite multiplie par : .
Retirer le chiffre de droite de l’écriture binaire d’un entier n revient à calculer :
C’est le quotient de la division entière par 2, comme à chaque étape des divisions successives. n / 2 donne un flottant.
Bilan
- expliquer qu’avec bits on écrit nombres, les entiers de à ;
- citer les tailles courantes des entiers (8, 16, 32 et 64 bits) et le plus grand entier positif d’un octet ;
- déterminer le nombre de bits nécessaires pour écrire un entier, à la main et avec une fonction ;
- poser une addition en binaire en propageant les retenues ;
- évaluer le nombre de bits d’une somme () et d’un produit () de deux entiers de bits ;
- expliquer ce qu’est un dépassement de capacité et calculer le résultat obtenu par la machine ;
- savoir que les entiers de Python sont de taille arbitraire ;
- multiplier ou diviser par une puissance de 2 en décalant l’écriture binaire.
Dans le Doc. 4,3, on se demande comment écrire un entier négatif avec seulement des 0 et des 1. L’addition binaire et le dépassement de capacité y joueront un rôle inattendu.