« Algèbre de Boole/Utiliser le système binaire » : différence entre les versions

Contenu supprimé Contenu ajouté
Sylenius (discussion | contributions)
Ligne 89 :
''voir article détaillé : [[Complément à deux]]''
 
===Code de Gray ou binaire réfléchi===
Ce codage permet de ne faire changer qu'un seul bit à la fois quand un nombre est augmenté d'une unité. Le nom du code vient de l'ingénieur américain [[Frank Gray]] qui déposa un brevet sur ce code en 1953.
 
Codage binaire classique :
Ligne 133 :
En effet, si on utilise le code binaire standard, lors du passage de la position ''un'' (01) à ''deux'' (10)
-- permutation simultanée de 2 bits --
il y a risque de passage transitoire par ''trois'' (11) ou ''zéro'' (00), ce qu'évite le code de Gray.
 
On remarquera que le passage du maximum (''sept'' sur 3 bits) à ''zéro'' se fait également en ne modifiant qu'un seul bit.