Fiche de révision : Représentation des entiers et des données

Plan du Cours

  1. Représentation des couleurs en RGB
  2. Code de Gray
  3. Manipulation des bases en Python
  4. Multiplication et numération en base b
  5. Notation et conversion hexadécimales
  6. Complément à un
  7. Complément à deux
  8. Comparaison des codages signés
  9. Dépassement de capacité d’Ariane 5
  10. Représentation des entiers relatifs
  11. Méthode du complément à un

1. Représentation des couleurs en RGB

★ À maîtriser

  • En RGB, une couleur est codée par trois composantes — rouge, vert et bleu — dont chacune va de 0 à 255; l’ensemble utilise trois octets, soit 24 bits, et s’écrit avec six caractères hexadécimaux.

Compléments

  • En RGB, FFFFFF₁₆ code le blanc, 000000₁₆ le noir, les gris sont codés XXXXXX₁₆ avec 0 ≤ X ≤ F, la couleur pêche FDBFB7₁₆, le bleu ardoise 483D8B₁₆ et l’or FFD700₁₆.

2. Code de Gray

Points essentiels

📌 Dans le binaire classique, le passage d’une combinaison à la suivante peut modifier plusieurs bits, tandis que le code de Gray, un code réfléchi, ne modifie qu’un seul bit à chaque passage.

Astuce mémo

Binaire classique : plusieurs bits peuvent changer ; Gray : un seul bit change.

3. Manipulation des bases en Python

★ À maîtriser

  • En Python, les entiers saisis ou affichés sont par défaut en base dix; le préfixe 0b permet d’écrire une séquence binaire de longueur arbitraire.

Compléments

  • En Python, l’expression 0b01001101 renvoie l’entier 77.

  • En Python, bin(n) convertit un entier en une chaîne représentant son écriture binaire préfixée par 0b; par exemple, bin(43) renvoie '0b101011'.

  • En Python, le préfixe 0x introduit une écriture hexadécimale; 0xDF40E renvoie 914446 et bin(0xA4F2) renvoie '0b1010010011110010'.

  • En Python, hex convertit un entier en une chaîne représentant son écriture en base seize.

4. Multiplication et numération en base b

Notions clés & Définitions

  • Écriture en base b : L’écriture d’un entier naturel n en base b utilise b chiffres distincts et s’obtient par divisions euclidiennes successives par b jusqu’à obtenir un quotient nul; elle s’écrit aₚaₚ₋₁…a₁a₀ en base b.

★ À maîtriser

  • La multiplication binaire bit à bit suit la table :
    • 0×0=0
    • 0×1=0
    • 1×0=0
    • 1×1=1

📌 En base deux, multiplier un nombre par 2 revient à ajouter un zéro à droite; plus généralement, le multiplier par 2ⁿ revient à ajouter n zéros à droite.

  • Avec n bits, le nombre de combinaisons possibles est 2n2^n; avec 6 bits, il y a 64 combinaisons, permettant de coder les entiers de 0 à 63.

Compléments

📐 Formule - La décomposition d’un entier n en base b est n=apbp+ap−1bp−1+⋯+a1b+a0n = a_p b^p + a_{p-1}b^{p-1} + \cdots + a_1b + a_0.

  • L’entier décimal 344 s’écrit 2334₅, car 344 = 2×5³ + 3×5² + 3×5 + 4.

  • Pour coder l’entier décimal 102 513, le calcul n = ln(102 513)/ln(2) donne environ 16,64; il faut donc 17 bits.

5. Notation et conversion hexadécimales

Notions clés & Définitions

  • Système hexadécimal : Le système hexadécimal utilise les seize symboles 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E et F, avec A=10, B=11, C=12, D=13, E=14 et F=15 en décimal.

★ À maîtriser

  • Pour convertir un octet entre binaire et hexadécimal, on regroupe ses bits par quatre, chaque groupe étant un quartet, puis on convertit chaque quartet en un symbole hexadécimal ou inversement.

Compléments

  • L’hexadécimal est utilisé pour décrire l’état de la mémoire d’un ordinateur, car un octet peut y être représenté par deux symboles.

  • Les conversions données comprennent 1010 0111₂ = A7₁₆, 1001 1100₂ = 9C₁₆, ED₁₆ = 1110 1101₂ et FA₁₆ = 1111 1010₂.

Astuce mémo

Un octet se découpe en deux quartets, chacun donnant un symbole hexadécimal.

6. Complément à un

★ À maîtriser

  • Sur n bits, le complément à un représente les entiers de −(2ⁿ⁻¹−1) à 2ⁿ⁻¹−1, soit 2ⁿ−1 valeurs distinctes, car zéro possède deux représentations : une suite de 0 et une suite de 1.

  • En complément à un, on additionne les représentations binaires des nombres; si un report sort du bit de poids fort, on l’ajoute aux bits de poids faible pour obtenir le résultat.

Compléments

  • Sur huit bits, 128 n’est pas représentable en complément à un : 1000 0000₂ s’interprète comme −127, puisque son complément à un est 0111 1111₂.

  • En complément à un sur quatre bits, 3−2 se calcule 0011+1101=1 0000; le report ajouté à 0000 donne 0001.

7. Complément à deux

★ À maîtriser

📌 En complément à deux, un entier positif ou nul représentable garde son écriture binaire sur n bits avec un bit de poids fort égal à 0; un entier négatif x est représenté par l’écriture sur n bits de 2ⁿ+x et possède un bit de poids fort égal à 1.

📌 Pour trouver le complément à deux de l’opposé d’un entier positif N, on parcourt son écriture binaire de droite à gauche jusqu’au premier 1 inclus, puis on inverse tous les bits restants.

Compléments

  • Sur huit bits en complément à deux, les entiers représentables vont de −128 à 127; les motifs binaires de 0000 0000 à 0111 1111 codent les valeurs de 0 à 127, et ceux de 1000 0000 à 1111 1111 codent les valeurs négatives de −128 à −1.

  • En complément à deux sur n bits, l’opposé d’un nombre et ce nombre ont une somme égale à 2ⁿ.

📌 En complément à deux, si deux nombres de même signe sont additionnés correctement, le bit de poids fort du résultat reste identique au leur; s’il change, la capacité de représentation est dépassée.

  • En complément à deux sur n bits, −1 est représenté par 2ⁿ−1 en binaire, donc par une suite de n bits égaux à 1.

📌 Pour coder un entier négatif x en complément à deux, on écrit −x en binaire sur la largeur voulue, on inverse ses bits, puis on ajoute 1.

  • En complément à deux sur huit bits, 40₁₀ s’écrit 0010 1000₂ et −40₁₀ s’écrit 1101 1000₂.

📌 La soustraction n−p peut être effectuée en additionnant l’opposé de p, soit n+(−p); la multiplication peut être réalisée par additions répétées et, si n est divisible par p, la division peut être réalisée par soustractions répétées jusqu’à zéro.

8. Comparaison des codages signés

Points essentiels

📌 Pour le motif 10…00 sur n bits, les interprétations sont 2ⁿ⁻¹ en non signé, −0 en bit signé, −(2ⁿ⁻¹−1) en complément à un et −2ⁿ⁻¹ en complément à deux.

9. Dépassement de capacité d’Ariane 5

★ À maîtriser

  • Le 4 juin 1996, le vol inaugural 501 d’Ariane 5 s’est terminé par la destruction de la fusée en vol, 36,7 secondes après le décollage, à la suite d’un dysfonctionnement informatique.

  • L’accélération d’Ariane 5 pouvait atteindre 300, soit 1 0010 1100₂, ce qui nécessite neuf bits et dépasse la capacité du registre à huit bits.

Compléments

  • L’accélération horizontale maximale produite par Ariane 4 était d’environ 64, valeur représentable dans un registre à huit bits et codée en binaire 1 000 000₂.

  • Un registre de neuf bits peut représenter jusqu’à 2⁹−1=511, une capacité suffisante pour coder la valeur 300.

  • Le dépassement de capacité du registre a produit une valeur erronée, qui a entraîné par effet domino la décision d’autodestruction de la fusée par le logiciel.

Astuce mémo

Accélération supérieure à la capacité du registre → valeur erronée → autodestruction.

10. Représentation des entiers relatifs

★ À maîtriser

  • Sur n bits, la représentation signe-valeur absolue réserve le bit de poids fort au signe et utilise les autres bits pour la valeur absolue ; le bit de signe vaut 0 pour un nombre positif et 1 pour un nombre négatif.

📌 La représentation signe-valeur absolue possède deux zéros, un positif et un négatif, ce qui complique les tests d’égalité, et l’addition binaire d’un nombre et de son opposé ne donne pas zéro : 0111₂ + 1111₂ = 10110₂ pour 7 + (−7).

Compléments

  • Sur 4 bits, la représentation signe-valeur absolue couvre les entiers de −7 à 7 et code notamment 0000₂ comme 0 et 1000₂ comme −0.

11. Méthode du complément à un

Notions clés & Définitions

  • Complément à un : Le complément à un d’un nombre N est le nombre N̅ obtenu en inversant tous les bits de N.

★ À maîtriser

  • En complément à un sur n bits, les entiers positifs sont représentés en binaire habituel et les entiers négatifs par le complément à un de leur valeur absolue.

Compléments

📌 En complément à un sur n bits, les valeurs absolues représentées tiennent sur n − 1 bits, de sorte que le bit de poids fort vaut 0 pour un nombre positif et 1 pour un nombre négatif.

  • Sur un octet, 5 s’écrit 0000 0101₂ et −5 s’écrit 1111 1010₂, obtenu en inversant tous les bits de la représentation de 5.

Teste tes connaissances

Teste tes connaissances sur Représentation des entiers et des données avec 10 questions à choix multiples et corrections détaillées.

1. Une couleur RGB utilise trois composantes, chacune représentée par un nombre allant de 0 à 255. Quelle représentation hexadécimale correspond à son codage complet ?

2. Dans une palette RGB, quelle valeur hexadécimale représente le bleu ardoise ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Représentation des entiers et des données avec 10 flashcards interactives.

Combien de bits codent une couleur en RGB ?

24 bits.

Combien de bits le code de Gray modifie-t-il entre deux combinaisons successives ?

Un seul bit.

Que peut-il arriver aux bits en binaire classique lors du passage à la combinaison suivante ?

Plusieurs bits peuvent être modifiés.

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