Aller au contenu principal

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 ?

  • nn s'écrit sur kk bits quand 2k−1⩽n<2k2^{k-1} \leqslant n < 2^k. Exemple : 27=128⩽200<256=282^7 = 128 \leqslant 200 < 256 = 2^8, donc 200 s'écrit sur 8 bits.
  • Si aa s'écrit sur pp bits et bb sur qq bits :
    • a+ba + b s'écrit sur au plus max⁡(p,q)+1\max(p, q) + 1 bits ;
    • a×ba \times b s'écrit sur au plus p+qp + q 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 nn bits, inverser tous les bits, ajouter 1. Sur 8 bits : 42=0010101042 = 00101010, inversé 1101010111010101, plus 1 : −42=11010110-42 = 11010110.
  • Décoder : le bit de poids fort compte pour −2n−1-2^{n-1}, les autres comptent normalement.
  • Sur nn bits, on code les entiers de −2n−1-2^{n-1} à 2n−1−12^{n-1} - 1.

Tailles courantes

TailleEntiers non signésEntiers signés (complément à 2)
8 bits (1 octet)0 à 255−128 à 127
16 bits0 à 65 535−32 768 à 32 767
32 bits0 à 4 294 967 295−2 147 483 648 à 2 147 483 647
64 bits0 à environ 1,8×10191{,}8 \times 10^{19}environ −9,2×1018-9{,}2 \times 10^{18} à 9,2×10189{,}2 \times 10^{18}

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…

Réglages d’affichage

Ces réglages s’appliquent tout de suite et sont mémorisés sur cet appareil.

Thème
Taille du texte
Police