Binary arithmetic and signed integers
Introduit| English | Sens |
|---|---|
| overflow/ˌəʊvəˈfləʊ/ | débordement |
| two's complement/tuːz ˈkɒmplɪmənt/ | complément à deux |
| register/ˈredʒɪstə/ | registre |
| sign bit/saɪn bɪt/ | bit de signe |
| most significant bit/məʊst sɪɡˈnɪfɪkənt bɪt/ | bit de poids fort |
| one's complement/wʌnz ˈkɒmplɪmənt/ | complément à un |
| Binary Coded Decimal/ˈbaɪnəri ˈkəʊdɪd ˈdesɪml/ | Decimal codé en binaire |
La banque qui a perdu un jour
- Le 1 septembre 1983, l'indice de la Bourse de Vancouver s'établissait à 524.811. Il avait ouvert à 1000 vingt-deux mois plus tôt, et le marché avait augmenté continuellement.
- Le programme recalculait l'indice après chaque opération, tronquant au lieu d'arrondir à chaque fois. Chaque troncature perdait une fraction de point. Trois mille opérations par jour firent le reste.
- Lorsqu'il a été recalculé correctement, l'indice était 1098.892 : c'est l'arithmétique, et non le marché, qui l'avait divisé par deux.
- L'arithmétique sur un nombre fixe de bits n'est pas celle apprise à l'école. Cette leçon porte sur l'addition binaire, le débordement 溢出, la soustraction par complément à deux 补码, les entiers signés et le BCD.
Addition binaire
- Additionnez colonne par colonne de droite à gauche, en reportant vers la colonne suivante, exactement comme en dénaire.
- Les règles : $0 + 0 = 0$ ; $0 + 1 = 1$ ; $1 + 1 = 10$, écrivez 0 et reportez 1 ; $1 + 1 + 1 = 11$, écrivez 1 et reportez 1.
0101$+$0011$=$1000, soit $5 + 3 = 8$.

Même méthode qu'en dénaire, seulement deux chiffres à reporter entre colonnes
Binary & signed integers
byte = Σ place values
See how an 8-bit pattern maps to a number (and how it would overflow past 255).
Add the binary numbers 0101 + 0011. Give the 4-bit result.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
$5 + 3 = 8$, which is 1000 in binary.
Débordement
- Le débordement survient quand le résultat d'un calcul nécessite plus de bits que le registre 寄存器 ne peut contenir. Le report hors de la colonne de poids fort est perdu, donc la réponse stockée est fausse.
- C'est une propriété de la largeur du registre, pas du nombre 255 : dans un registre 16 bits, la même somme est correcte.
- En arithmétique signée, le signal révélateur est un bit de signe qui change incorrectement : deux positifs donnant un négatif, ou deux négatifs donnant un positif.
Overflow in binary addition means:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Overflow occurs when the sum is too large to fit in the available bits; the carry out of the leftmost column is lost.
Exemple résolu : nommer correctement le débordement
- Additionnez les entiers non signés sur 8 bits
10110101et01101100et commentez le résultat. - La somme est
1 0010 0001, ce qui nécessite 9 bits. Le résultat vrai est 289. - Réponse complète : un débordement s'est produit, car 289 est supérieur à la valeur maximale qu'un registre 8 bits peut contenir, 255 ; le report hors du bit de poids fort est perdu, donc le résultat stocké
0010 0001est 33, ce qui est faux. - Le point est attribué pour nommer la largeur du registre et dire que le résultat ne peut y être représenté. « La réponse était supérieure à 255 » seul ne rapporte pas de points.
Two 8-bit unsigned integers are added and the result needs 9 bits. Which is the full-mark explanation?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Name the register width, say the result cannot be represented in it, and say what happens to the carry. The other options state a symptom without the cause.
Soustraction par complément à deux
- Pour calculer $A - B$ : formez le complément à deux de $B$ en inversant tous les bits et en ajoutant 1, ajoutez-le à $A$, puis jetez tout report final.
- $100 - 30$ sur 8 bits : complément à deux de
0001 1110est1110 0001inversé, plus 1, donc1110 0010. 0110 0100$+$1110 0010$=$1 0100 0110; jetez le 1 de tête et lisez0100 0110$= 70$. ✓

La soustraction devient une addition, c'est pourquoi les processeurs n'ont pas besoin d'un soustracteur
What is the 4-bit two's complement of 0011? (invert, then add 1)
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Invert 0011 → 1100, then add 1 → 1101 (which represents $-3$).
Put the steps of subtracting B from A by two's complement in order.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Invert, add one, add, discard. The discard is what keeps the answer in the register's width.
Entiers signés en complément à deux
- Dans un nombre en complément à deux sur $n$ bits, le bit de poids fort 最高有效位 est le bit de signe 符号位 : 0 signifie positif, 1 signifie négatif. Autrement dit, le bit de tête porte une négative valeur de position, $-2^{n-1}$.
- Pour lire un nombre négatif : inversez tous les bits, ajoutez 1, puis placez un signe moins devant.
1011 0100s'inverse en0100 1011, plus 1 donne0100 1100$= 76$, donc la valeur est $-76$. Vérifiez par valeur de position : $-128 + 32 + 16 + 4 = -76$. ✓ - Pour $n$ bits, l'étendue va de $-2^{n-1}$ à $+2^{n-1} - 1$ : 8 bits donnent $-128$ à $+127$, 12 bits donnent $-2048$ à $+2047$. La valeur la plus négative est un 1 suivi de zéros ; la plus positive est un 0 suivi de uns.

11111111 est 255 lu d'une façon et −1 lu de l'autre
Two's complement signed bits
The leftmost bit carries a négative place value. Flip any bit — or hit Negate (invert every bit, then add 1) — and watch the signed value change.
Read the 8-bit two's complement number 11111101 as a signed denary value.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
MSB is 1 (negative). Invert → 00000010, add 1 → 00000011 $= 3$, so the value is $-3$.
What is the largest positive value an 8-bit two's complement number can hold?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Range is $-2^{7}$ à $2^{7}-1$, i.e. $-128$ à $+127$. The maximum is 01111111 = 127.
Exemple résolu : écrire −108 sur 12 bits
- Partez de $+108$ sur 12 bits : $108 = 64 + 32 + 8 + 4$, donc
0000 0110 1100. - Inversez tous les bits :
1111 1001 0011. Ajoutez 1 :1111 1001 0100. - Vérifiez avec les valeurs de position, où le bit de tête vaut $-2048$ : $-2048 + 1024 + 512 + 256 + 128 + 16 + 4 = -108$. ✓
- L'erreur la plus courante est le signe et magnitude : mettre le bit de tête à 1 et laisser le reste. C'est un schéma différent, plus ancien, qui rapporte zéro ici.
Write −108 as a 12-bit two's complement number (spaces allowed).
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
+108 is 0000 0110 1100; invert to 1111 1001 0011 and add 1. Check: −2048 + 1024 + 512 + 256 + 128 + 16 + 4 = −108.
Complément à un
- Le complément à un 反码 est l'ancien schéma : un négatif est obtenu en inversant tous les bits du positif, sans étape d'ajout de 1. $+30$ est
0001 1110, donc $-30$ est1110 0001. - Son inconvénient est d'avoir deux zéros,
0000 0000et1111 1111, ce qui gaspille un motif binaire et complique l'arithmétique. - Le complément à deux a un seul zéro et permet au même circuit additif de faire la soustraction, c'est pourquoi il a gagné.
One's complement is preferred to two's complement because it has only one representation of zero.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
The opposite: one's complement has two zeros, +0 and −0. Two's complement has one, and lets the adder do subtraction.
Décimal codé en binaire
- Dans le Décimal codé en binaire 二进制编码十进制 (BCD), chaque chiffre dénaire est stocké sous sa propre forme binaire sur 4 bits, utilisant uniquement
0000à1001. - 93 en BCD est
1001 0011, ce qui n'est pas la même chose que 93 en binaire pur,0101 1101. Lire l'un comme l'autre est un piège d'examen favori. - Usages : calculateurs, horloges numériques et afficheurs à sept segments, où chaque chiffre est piloté séparément, et monnaie, où le BCD évite les erreurs d'arrondi en stockant $0.1$ en binaire pur. Le coût est des motifs gaspillés, puisque
1010à1111ne sont jamais utilisés.

Un chiffre, un demi-octet, un affichage
Write the denary digit $9$ as a 4-bit BCD pattern.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
$9$ est 1001. In BCD each denary digit gets its own nibble (0000–1001).
Match each bit pattern to what it represents.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Nothing in the bits says how to read them. The agreed representation decides the value.
Pièges qui font perdre des points
- Expliquez le débordement avec la largeur du registre donnée dans l'énoncé, pas avec « c'était supérieur à 255 ».
- Pour négatif, inversez et ajoutez 1. Mettre le bit de tête à 1 est signe et magnitude, un schéma différent.
- La soustraction en complément à deux se termine par l'abandon du report final. Le conserver donne une réponse à neuf bits.
- Le BCD stocke chaque chiffre séparément ; le binaire pur stocke le nombre entier.
1001 0011est 93 en BCD et 147 en binaire.
Vous avez compris
- additionnez colonne par colonne avec les reports ; le débordement est un résultat nécessitant plus de bits que le registre ne contient, et la réponse nomme cette largeur
- soustrayez en ajoutant le complément à deux, inversez et ajoutez 1, puis jetez le report final
- signé : le MSB est le bit de signe et porte $-2^{n-1}$ ; étendue $-2^{n-1}$ à $+2^{n-1}-1$ ; lisez un négatif en inversant, ajoutant 1 et négatif
- complément à un n'inverse que et a deux zéros ; BCD stocke chaque chiffre dénaire dans son propre demi-octet, pour les horloges, calculateurs et monnaie