Opération bit à bit

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En informatique, les opérations bit à bit apparaissent dans beaucoup des langages de programmation, et permettent de manipuler les données binaires, directement au niveau des bits. Elles sont utiles dès qu'il s'agit de manipuler les données à bas niveau : codages, couches basses du réseau (par exemple TCP/IP), cryptographie, où elles permettent également les opérations sur les corps finis de caractéristique 2.

Les opérations bit à bit courantes comprennent des opérations logiques bit par bit, et des opérations de décalage des bits, vers la droite ou vers la gauche.

Opérateurs[modifier | modifier le code]

NOT[modifier | modifier le code]

Représente la négation logique, le complément d'une expression.

Par exemple, NOT 7 = 8 :

NOT 0111
  = 1000

AND[modifier | modifier le code]

Le et logique de deux expressions.

Ex : 5 AND 3 = 1 :

    0101
AND 0011
  = 0001

OR[modifier | modifier le code]

Le ou logique de deux expressions.

Ex : 5 OR 3 = 7 :

   0101
OR 0011
 = 0111

XOR[modifier | modifier le code]

Le ou exclusif de deux expressions.

Ex : 5 XOR 3 = 6 :

    0101
XOR 0011
  = 0110

Décalage de bit[modifier | modifier le code]

Décalage de bit à gauche.
   00010111 (+23) LEFT-SHIFT
=  00101110 (+46)
Décalage de bit à droite.
   00010111 (+23) RIGHT-SHIFT
=  00001011 (+11)

Articles liés[modifier | modifier le code]