Décalages binaires et manipulation de bits
Introduit| English | Sens |
|---|---|
| bit/bɪt/ | bit |
| mask/mæsk/ | masque |
| logical shift/ˈlɒdʒɪkl ʃɪft/ | décalage logique |
| sign bit/saɪn bɪt/ | bit de signe |
| arithmetic right shift/ˌærɪθˈmetɪk raɪt ʃɪft/ | décalage arithmétique à droite |
| cyclic shift/ˈsaɪklɪk ʃɪft/ | décalage cyclique |
Multiplier sur une puce qui ne peut pas multiplier
- Le processeur du Game Boy de 1989 n'avait aucune instruction de multiplication. Chaque score, chaque coordonnée nécessitant un doublement était doublé en décalant ses bits d'une position vers la gauche.
- Un décalage prend une seule impulsion d'horloge. La multiplication construite à partir de décalages et d'additions est ainsi que ces jeux fonctionnaient sur quelques kiloctets et quelques milliwatts.
- Les mêmes astuces contrôlent les fils individuels dans un dispositif embarqué : un bit par registre pour chaque capteur ou actionneur, testé et défini à l'aide d'un masque.
- Cette leçon porte sur les trois types de décalage et les quatre opérations de masquage, selon les instructions de l'examen.
Décalages logiques
- Un décalage logique déplace tous les bits vers la gauche ou la droite de quelques positions et remplit les emplacements libérés avec 0.
LSL #1décale les bits vers la gauche et un 0 entre à droite : pour un nombre non signé, cela équivaut à × 2.LSR #1les décale vers la droite et un 0 entre à gauche : integer ÷ 2.- Décaler de $n$ places multiplie ou divise par $2^{n}$.
00001011(11) aprèsLSL #1devient00010110(22) ; aprèsLSR #1c'est00000101(5, le reste est perdu).

Décalage logique gauche (× 2), logique droit (÷ 2) et arithmétique droit (conserve le bit de signe)
Décalez et masquez les bits d'un octet
Choisissez un opérateur et observez chaque bit de résultat. Un décalage gauche (<<) moves every bit up one place (×2); a right shift (>>) les déplace vers la droite (÷2) ; AND avec un masque efface les bits que vous ne voulez pas.
La valeur 8 bits 00001011 (11) est décalée à gauche de 1 (LSL #1). Quelle est la nouvelle valeur décimale ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Un décalage gauche de 1 multiplie par 2 : $11 \times 2 = 22$ (00010110).
Décaler un nombre non signé de 3 places vers la gauche le multiplie par quel nombre ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Décaler de $n$ places multiplie par $2^n$, donc de 3 places c'est $2^3 = 8$.
Exemple résolu : quand × 4 cesse d'être correct
- Les bits décalés hors de l'extrémité sont perdus, donc la multiplication n'est correcte que tant qu'ils étaient des zéros.
LSL #2sur le byte en complément à deux11001010donne00101000. Les deux 1s tombés à gauche ont disparu, le bit de signe a changé, et le résultat n'est plus quatre fois la valeur originale.LSL #2sur00001011(11) donne00101100(44), ce qui est correct, car seuls des zéros ont été perdus.- L'examen demande les deux : le motif décalé, et un commentaire sur la validité de la valeur.
Décalage arithmétique droit
- Un simple décalage logique droit place un 0 dans le bit de poids fort, ce qui rendrait un nombre négatif en complément à deux positif.
- Un décalage arithmétique vers la droite copie le bit de signe dans chaque emplacement libéré, de sorte qu'un nombre négatif reste négatif et que le décalage divise toujours par 2.
10011110décalé arithmétiquement droit de 3 places est11110011;01011100donne00001011.

Décalage logique et arithmétique droit sur le même byte : seul le bit entrant diffère
Un décalage arithmétique à droite diffère d'un décalage logique à droite car il :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Il préserve le bit de signe, donc diviser un nombre signé négatif par une puissance de 2 le garde négatif.
Un décalage logique à droite met toujours un 0 dans le bit de poids fort, donc il peut transformer un nombre signé négatif en positif.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
C'est exactement pourquoi la division signée nécessite un décalage arithmétique à droite, qui copie le bit de signe au lieu de ça.
Un décalage arithmétique à droite de 10011110 de 3 places donne le motif 8 bits ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Les trois emplacements vacants à gauche sont remplis de copies du bit de signe, 1, et les trois bits de droite 110 tombent.
Décalages cycliques
- Un décalage cyclique, ou rotation, réinjecte le bit qui sort d'une extrémité à l'autre extrémité, afin qu'aucun bit ne soit perdu.
- Un décalage cyclique gauche de 1 sur
10000110donne00001101: le 1 initial réapparaît à droite. - Les décalages logiques se remplissent de zéros, les décalages arithmétiques se remplissent du bit de signe, les décalages cycliques se remplissent du bit qui est sorti. C'est toute la différence entre les trois.
Un décalage cyclique à gauche de 1 place est appliqué à 10000110. Quel est le résultat ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Le 1 de tête sort à gauche et ré-entre à droite, donc aucun bit n'est perdu. 00001100 serait le décalage logique.
Exemple résolu : 240 ou moins 16 ?
- Prenez
11110000. Lu comme non signé, c'est 240 ; lu comme complément à deux, c'est −16. LSR #1introduit un 0 et donne01111000= 120, la moitié correcte de 240.ASR #1copie le bit de signe et donne11111000= −8, la moitié correcte de −16.- Aucun n'est faux. Chacun divise la valeur par deux selon une interprétation, ce qui explique pourquoi un processeur a besoin des deux instructions.
Quelles affirmations concernant l'octet 11110000 sont correctes ? Sélectionnez tous ceux qui s'appliquent.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Les deux résultats diffèrent uniquement dans le bit entrant à gauche : 0 pour le décalage logique, le bit de signe pour le décalage arithmétique.
Masquage de bits
- Les dispositifs embarqués utilisent souvent un bit d'un registre par signal. Un masque est un motif combiné au registre de manière à ce qu'un seul bit choisi change.
- Définir le bit $n$ :
ORavec un masque ayant un 1 à la position $n$. Effacer le bit $n$ :ANDavec un masque ayant un 0 à cet endroit et des 1 partout ailleurs. - Basculer le bit $n$ :
XORavec un masque ayant un 1 à cet endroit. Tester le bit $n$ :ANDavec ce masque, puisCMP #0: si différent de zéro, le bit était défini.

Définir avec OR, effacer avec AND, basculer avec XOR, chacun utilisant un masque
Associez chaque opération binaire à l'opérateur bit à bit (et au masque) qui la réalise.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
OR définit, AND efface, XOR toggle, et AND + test non nul lit un bit — les quatre mouvements de masquage.
Pour DÉFINIR un bit particulier à 1, vous combinez le registre avec un masque en utilisant :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
OR avec un masque ayant ce bit = 1 force le bit à 1 et laisse les autres inchangés.
Exemple résolu : les instructions sur un byte
- L'ACC contient
10101100. Le masque peut être écrit#ndécimal,Bnbinaire ou&nhexadécimal. AND B00001111donne00001100: seuls les quatre bits de poids faible subsistent.OR #1donne10101101: le bit de poids faible est défini et rien d'autre ne bouge.XOR &FFdonne01010011: tous les bits sont inversés.AND B00001000ensuiteCMP #0teste le bit 3 ; le résultat00001000n'est pas zéro, donc le bit 3 était défini.LSL #2donne10110000, perdant les deux bits de poids fort ;LSR #3donne00010101.
L'instruction qui définit le bit de poids faible du ACC à 1 et laisse les autres bits inchangés est OR ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
OR avec un masque ayant un 1 uniquement dans la dernière position. Décimal #1, binaire B00000001 et hexadécimal &1 sont le même masque.
Mettez les étapes pour tester si le bit 3 du ACC est défini dans l'ordre.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Masque, comparer, sauter. L'AND laisse soit 00001000 soit 00000000, et la comparaison avec zéro les distingue.
Surveillance et contrôle, bit par bit
- Dans un dispositif de surveillance, un bit de registre par capteur signifie qu'un seul
ANDvérifie si un capteur particulier est allumé. - Dans un dispositif de contrôle, un
ORactive le bit de commande d'un actionneur sans perturber les autres, et unANDle désactive. - C'est rapide, cela consomme presque aucune mémoire, et un octet contient huit états on/off indépendants. C'est le "pourquoi" demandé à l'examen.
Points qui glissent
- Un décalage gauche est × 2 par place uniquement tant que les bits qui tombent sont des zéros. Mentionner-le lorsqu'un 1 est perdu.
- Un décalage logique droit apporte un 0 ; un décalage arithmétique droit copie le bit de signe. Choisir selon que le nombre est signé ou non.
- Pour effacer un bit, le masque doit avoir un 0 à cette position et des 1 partout ailleurs. Un masque de tout zéros efface tout le registre.
XORbascule ; il ne définit pas. Pour définir utilisezOR, pour tester utilisezANDet comparez avec zéro.
Vous avez compris
- décalage logique se remplit de 0 : gauche × 2 par place, droit ÷ 2, et les 1 perdus cassent l'arithmétique
- décalage arithmétique droit copie le bit de signe ; un décalage cyclique fait passer le bit autour
- masques : OR définit · AND efface · XOR bascule · AND puis CMP #0 teste
- un bit par capteur ou actionneur rend la surveillance et le contrôle rapides et compacts ; les masques s'écrivent
#n,Bnou&n