Entiers relatifs et nombre de bits
Objectifs
- Évaluer le nombre de bits nécessaires à l'écriture en base 2 d'un entier, de la somme ou du produit de deux entiers.
- Utiliser le complément à 2.
- Connaître les tailles courantes des entiers (8, 16, 32 ou 64 bits).
Rappel de cours
Vocabulaire
- Entier signé : entier qui peut être positif ou négatif (entier relatif).
- Complément à 2 : façon de coder les entiers signés utilisée par les ordinateurs.
- Dépassement de capacité (overflow) : le résultat d'un calcul ne tient plus dans le nombre de bits disponibles.
Combien de bits ?
- s'écrit sur bits quand . Exemple : , donc 200 s'écrit sur 8 bits.
- Si s'écrit sur bits et sur bits :
- s'écrit sur au plus bits ;
- s'écrit sur au plus bits.
Le complément à 2 sur n bits
- Le bit de poids fort indique le signe : 0 pour un positif, 1 pour un négatif.
- Coder un négatif : coder sa valeur absolue sur bits, inverser tous les bits, ajouter 1. Sur 8 bits : , inversé , plus 1 : .
- Décoder : le bit de poids fort compte pour , les autres comptent normalement.
- Sur bits, on code les entiers de à .
Tailles courantes
| Taille | Entiers non signés | Entiers signés (complément à 2) |
|---|---|---|
| 8 bits (1 octet) | 0 à 255 | −128 à 127 |
| 16 bits | 0 à 65 535 | −32 768 à 32 767 |
| 32 bits | 0 à 4 294 967 295 | −2 147 483 648 à 2 147 483 647 |
| 64 bits | 0 à environ | environ à |
En Python, les entiers n'ont pas de taille fixe : Python utilise autant d'octets que nécessaire.
>>> 2 ** 100
1267650600228229401496703205376
Entraînements
Entraînement
Nombre de bits nécessaires
Préparation de la question…
Entraînement
Coder et décoder en complément à 2 (8 bits)
Préparation de la question…
Entraînement
Tailles courantes des entiers
Préparation de la question…
Entraînement
Complément à 2 sur 4 bits (pour s'échauffer)
Préparation de la question…