Paso 3: binario a gris
Para hacer un xor bit a bit que se alinean los dos números de derecha a izquierda como lo haría al sumar dos números:
110000001
_11000000
luego cada poco escribes uno si los dos números son distintos y un cero si son los mismo llevando a través de cualquier número que no tiene un socio:
110000001
_11000000
101000001
Por lo tanto el orden gris del número binario 110000001 es 101000001.