Décalage logique à droite

Décalage logique à droite : méthode

Un décalage logique à droite consiste à déplacer les bits d’un nombre vers la droite d’un certain nombre de positions. Les bits qui sortent à droite sont supprimés, et des zéros sont ajoutés à gauche. Ce n’est pas le même principe qu’un décalage arithmétique, qui peut conserver un bit de signe.

Méthode

1. Écris le nombre en binaire s’il n’est pas déjà donné sous cette forme.
2. Décale chaque bit vers la droite du nombre de positions demandé.
3. Remplace les nouvelles positions à gauche par des 0.
4. Supprime les bits qui dépassent à droite.
5. Simplifie la réponse finale dans la forme demandée, souvent en binaire ou en nombre décimal.

Vérification utile

Un décalage logique à droite de 1 position revient souvent à diviser un entier binaire non signé par 2, en gardant seulement la partie entière. C’est un bon moyen de vérifier rapidement si le résultat est cohérent.

Idée à retenir

Après le décalage, la longueur du mot binaire doit être gérée correctement, et aucun signe n’est conservé sauf indication contraire dans l’exercice.