Fiche de révision : Codage des nombres en informatique

Plan du Cours

  1. Bases et écriture positionnelle
  2. Conversions entre bases numériques
  3. Représentation des entiers négatifs
  4. Nombres réels et conversions binaires
  5. Virgule fixe et virgule flottante
  6. Calculs en virgule flottante
  7. Formats IEEE 754

1. Bases et écriture positionnelle

Notions clés & Définitions

  • Système de numération de base p : Système de numération avec p supérieur à 1 qui utilise les chiffres de 0 à p−1 pour représenter les nombres.

★ À maîtriser

📐 Formule - Tout entier positif s’écrit en base p sous la forme N=anpn+an−1pn−1+⋯+a1p+a0N=a_np^n+a_{n-1}p^{n-1}+\cdots+a_1p+a_0, avec ai∈{0,1,…,p−1}a_i\in\{0{,}1,\ldots,p-1\} et an≠0a_n\ne 0.

Compléments

  • Le nombre décimal 21 s’écrit 10101 en binaire, car 21=1×24+0×23+1×22+0×21+1×2021=1\times2^4+0\times2^3+1\times2^2+0\times2^1+1\times2^0.

2. Conversions entre bases numériques

★ À maîtriser

  • Pour convertir un entier binaire en décimal, on additionne les puissances de 2 correspondant aux bits égaux à 1.

  • Pour convertir un entier décimal en binaire, on effectue des divisions entières successives par 2 jusqu’à obtenir un quotient nul, puis on lit les restes du dernier au premier.

Compléments

  • La conversion de 25 en binaire donne 11001₂, en lisant de bas en haut les restes des divisions successives par 2.

  • Pour convertir un nombre octal ou hexadécimal en décimal, on additionne les chiffres pondérés respectivement par les puissances de 8 ou de 16.

  • Pour convertir le binaire en octal ou en hexadécimal, on remplace de droite à gauche les groupes de 3 ou 4 bits par le chiffre correspondant et, si nécessaire, on complète le groupe de gauche par des zéros.

3. Représentation des entiers négatifs

★ À maîtriser

📌 Le codage signe et valeur absolue réserve un bit au signe : 0 représente le signe positif et 1 le signe négatif.

  • Le complément à 1 d’une valeur négative s’obtient en remplaçant chaque bit 0 par 1 et chaque bit 1 par 0.

  • Le complément à 2 s’obtient en ajoutant 1 au complément à 1.

Compléments

📐 Formule - Avec k bits en signe et valeur absolue, les entiers représentables vérifient −(2k−1−1)≤N≤+(2k−1−1)-(2^{k-1}-1)\le N\le +(2^{k-1}-1).

📐 Formule - Avec k bits en complément à 1, les entiers représentables vérifient −(2k−1−1)≤N≤+(2k−1−1)-(2^{k-1}-1)\le N\le +(2^{k-1}-1).

Astuce mémo

Complément à 1 : inversion des bits ; complément à 2 : inversion puis ajout de 1.

4. Nombres réels et conversions binaires

Notions clés & Définitions

  • Nombre réel : Nombre comportant une partie fractionnaire non nulle, contrairement à un entier qui n’a pas de chiffre après la virgule.

★ À maîtriser

  • Pour convertir un nombre binaire réel en décimal, on additionne les puissances de 2 associées aux bits : les puissances positives et nulles avant la virgule, puis les puissances négatives à partir de 2⁻¹ après la virgule.

  • Pour convertir un nombre décimal compris entre 0 et 1 en binaire, on le multiplie successivement par 2 et on lit les parties entières obtenues de haut en bas.

Compléments

  • Le nombre binaire 10,01₂ vaut 2,25 en décimal, car 1×21+0×20+0×2−1+1×2−2=2,251\times2^1+0\times2^0+0\times2^{-1}+1\times2^{-2}=2{,}25.

  • La conversion de 0,125 en binaire donne 0,001₂ en lisant de haut en bas les parties entières des multiplications successives par 2.

5. Virgule fixe et virgule flottante

★ À maîtriser

  • En virgule fixe, la machine ne stocke pas de virgule et traite les nombres comme des entiers ; le programmeur détermine la position de la virgule au cours des opérations.

📐 Formule - En virgule flottante, un nombre est représenté sous la forme N=M×BEN=M\times B^E, où B est la base, M la mantisse et E l’exposant entier.

Compléments

📌 En virgule fixe, le programmeur doit surveiller les débordements, car le produit de deux nombres de k chiffres peut comporter 2k chiffres.

  • En virgule fixe, le quotient de deux nombres peut comporter une infinité de chiffres ; le tronquer à la taille du mot mémoire entraîne une perte de précision.

  • Dans le codage sur 16 bits présenté, le mot comprend 1 bit de signe de la mantisse, 4 bits d’exposant biaisé et 11 bits de mantisse.

Astuce mémo

En virgule fixe, le programmeur place la virgule ; en virgule flottante, le nombre est codé avec mantisse et exposant.

6. Calculs en virgule flottante

★ À maîtriser

  • Pour multiplier des nombres en virgule flottante, on additionne les exposants, on multiplie les mantisses et on renormalise le résultat si nécessaire.

  • Pour additionner des nombres en virgule flottante, on aligne les exposants en dénormalisant la plus petite valeur, on additionne les mantisses, puis on renormalise si nécessaire.

Compléments

  • Le produit (1,102×2−3)×(1,112×27)(1{,}10_2\times2^{-3})\times(1{,}11_2\times2^7) donne d’abord 10,10102×2410{,}1010_2\times2^4, puis le résultat normalisé 1,01012×251{,}0101_2\times2^5.

  • Pour diviser des nombres en virgule flottante, on soustrait les exposants, on divise les mantisses et on normalise le résultat si nécessaire.

📌 La soustraction en virgule flottante suit les mêmes étapes que l’addition, mais les mantisses sont soustraites au lieu d’être additionnées.

Astuce mémo

Addition : aligner les exposants, calculer les mantisses, puis renormaliser.

7. Formats IEEE 754

★ À maîtriser

  • Le standard IEEE 754 définit des formats en virgule flottante simple précision sur 32 bits, double précision sur 64 bits et précision étendue sur 80 bits.

  • Dans IEEE 754, l’exposant est biaisé à 127 en simple précision et à 1023 en double précision.

Compléments

  • Le format IEEE 754 simple précision utilise 1 bit de signe, 8 bits d’exposant et 23 bits de mantisse.

  • Le format IEEE 754 double précision utilise 1 bit de signe, 11 bits d’exposant et 52 bits de mantisse.

  • Le format IEEE 754 en précision étendue utilise 1 bit de signe, 15 bits d’exposant et 64 bits de mantisse.

Teste tes connaissances

Teste tes connaissances sur Codage des nombres en informatique avec 11 questions à choix multiples et corrections détaillées.

1. Dans un système de base 5, quels chiffres peuvent être utilisés pour écrire un nombre ?

2. Un entier positif est écrit en base 4 sous la forme a2a1a0a_2a_1a_0. Quelle condition doit respecter son écriture positionnelle ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Codage des nombres en informatique avec 10 flashcards interactives.

Quels chiffres utilise un système de numération de base pp, avec p>1p>1 ?

Les chiffres de 00 à p−1p-1.

Comment convertir un entier binaire en décimal ?

On additionne les puissances de 2 correspondant aux bits égaux à 1.

Comment convertir un entier décimal en binaire ?

On effectue des divisions successives par 2 et lit les restes du dernier au premier.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches