Qu'est-ce que Opération bit à bit ?

Opération qui traite un entier comme une suite de bits et applique à chaque bit un ET (AND), un OU (OR), un OU exclusif (XOR) ou une négation (NOT), ou qui décale les bits vers la gauche ou vers la droite. On l'utilise pour extraire ou positionner des bits particuliers, compter les bits à 1, et multiplier ou diviser par des puissances de 2.

Nom japonais: ビット演算

« Opération bit à bit » apparaît dans 4 questions d'entraînement réparties sur 3 thèmes, dont Circuits logiques, Bases de la programmation (trace de pseudo-code), Analyse des performances.

Domaine: Bases de la programmation (trace de pseudo-code)

S'entraîner : questions sur Opération bit à bit

Dans quel cas la sortie d'une porte AND à 2 entrées vaut-elle 1 ?

  1. ALorsque les deux entrées valent 1
  2. BLorsque les deux entrées valent 0
  3. CLorsque l'une des entrées vaut 1
Afficher la réponse et l'explication

Réponse : A. Lorsque les deux entrées valent 1

La porte AND (ET logique) ne produit 1 que lorsque toutes les entrées valent 1, et 0 sinon. Comme des interrupteurs en série, elle sert aux commandes qui « n'agissent que si les deux conditions sont réunies ». Ses usages types sont le clock gating, qui ne laisse passer l'horloge qu'en cas de besoin par un AND de l'horloge et d'une validation, ou le masquage en opérations bit à bit pour extraire certains bits (x AND 0x0F pour les 4 bits de poids faible).

Dans quel cas la sortie d'une porte OR à 2 entrées vaut-elle 0 ?

  1. ALorsque les deux entrées sont différentes
  2. BLorsque les deux entrées valent 0
  3. CLorsque les deux entrées valent 1
Afficher la réponse et l'explication

Réponse : B. Lorsque les deux entrées valent 0

La porte OR (OU logique) produit 1 si au moins une entrée vaut 1 ; elle ne vaut 0 que lorsque toutes les entrées valent 0. Comme des interrupteurs en parallèle, elle sert aux commandes qui « agissent dès qu'une condition est remplie ». On l'utilise par exemple pour regrouper plusieurs requêtes d'interruption ou, en opérations bit à bit, pour mettre certains bits à 1 (x OR 0x80 pour mettre à 1 le bit de poids fort).

« Opération bit à bit » dans les explications

Questions mentionnant « Opération bit à bit » (4)

  1. Dans quel cas la sortie d'une porte AND à 2 entrées vaut-elle 1 ?
  2. Dans quel cas la sortie d'une porte OR à 2 entrées vaut-elle 0 ?
  3. ∧ désigne le ET bit à bit. Quelle est la valeur de c après l'exécution du programme suivant ?
  4. Les compteurs de performance révèlent un très grand nombre d'erreurs de prédiction de branchement. Quelle méthode d'amélioration convient ?

Termes associés

Clock gating Interruption Prédiction de branchement Argument Division entière Erreur d'arrondi Erreur off-by-one (erreur de décalage d'une unité) Évaluation en court-circuit Opération modulo Programmation orientée objet

Retour au glossaire