★ À maîtriser
Compléments
📌 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.
Binaire classique : plusieurs bits peuvent changer ; Gray : un seul bit change.
★ À maîtriser
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.
★ À maîtriser
📌 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.
Compléments
📐 Formule - La décomposition d’un entier n en base b est .
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.
★ À maîtriser
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₂.
Un octet se découpe en deux quartets, chacun donnant un symbole hexadécimal.
★ À 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.
★ À 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.
📌 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.
📌 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.
📌 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.
★ À 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.
Accélération supérieure à la capacité du registre → valeur erronée → autodestruction.
★ À maîtriser
📌 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
★ À maîtriser
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.
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 ?
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.
Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.
Générateur de fiches