Première · Numérique et sciences informatiques
Utiliser les entiers en machine : binaire, bases 2/10/16 et limites de représentation
Convertir un entier naturel entre base 2, base 10 et base 16, effectuer une addition en binaire, et déterminer la plage de valeurs d'un entier codé sur n bits (naturel ou relatif en complément à deux).
Aperçu gratuit

Les points essentiels
- Un entier naturel s'écrit dans une base b avec des chiffres de 0 à b-1 ; sa valeur est la somme de chaque chiffre multiplié par b élevé à la puissance de son rang (rang 0 à droite).
- En binaire, un entier sur n bits représente 2^n valeurs : de 0 à 2^n - 1 pour un entier naturel (par exemple de 0 à 255 sur 8 bits).
Les mots à connaître
- Base de numération
- Nombre b de chiffres distincts utilisés pour écrire les entiers ; la valeur d'un chiffre dépend de sa position, pondérée par une puissance de b.
- Bit et poids
- Un bit est un chiffre binaire (0 ou 1). Dans un mot de n bits, le bit de rang k a pour poids 2^k ; le bit de poids fort est celui de gauche, le bit de poids faible celui de droite.
Un exemple pour comprendre
Convertir 202 en binaire sur 8 bits, puis donner son écriture hexadécimale.
Divisions par 2 : 202 = 2x101 + 0 ; 101 = 2x50 + 1 ; 50 = 2x25 + 0 ; 25 = 2x12 + 1 ; 12 = 2x6 + 0 ; 6 = 2x3 + 0 ; 3 = 2x1 + 1 ; 1 = 2x0 + 1. En lisant les restes du dernier au premier : 11001010. Vérification : 128+64+8+2 = 202. Pour l'hexadécimal, on groupe par 4 bits : 1100 = 12 = C et 1010 = 10 = A, donc 202 = 0xCA. Contrôle : 12x16 + 10 = 202.
