Un ordenamiento de 2n números binarios tal que sólo un poco cambia de una entrada a la siguiente. Los códigos grises para 4 o más bits no son únicos, hasta permitiendo la permutación o inversión de los bits.