Étape 3: binaire au gris
Pour faire un opération de bits xor, vous alignez les deux chiffres de droite à gauche comme vous le feriez lors de l’ajout de deux nombres ensemble :
110000001
_11000000
puis pour chaque bit vous écrire une si les deux nombres sont différents et un zéro s’ils sont le même mener à bien tous les numéros qui n’ont pas de partenaire :
110000001
_11000000
101000001
C’est pourquoi l’ordre gris du nombre binaire 110000001 est 101000001.