二进制转格雷码公式

首先给出二进制码转格雷码的公式，如下所示（以下公式中二进制码和格雷码都是n位的）：

g[n-1]=b[n-1], g[i]=b[i]^b[i+1], i=[0,1,...,n-2]

二进制码 ----》 格雷码（编码）：

从最右边一位起，依次将每一位与左边一位异或（XOR），作为对应格雷码该位的值，最左边一位不变（相当于左边是0）。

格雷码的是特点是：

相邻两数的格雷码，仅仅有一位二进制发生变化。

而且在其范围内的最小值和最大值，也仅仅有一位二进制发生变化。

格雷码（Gray Code）曾用过Grey Code、葛莱码、格莱码、戈莱码、循环码、反射二进制码、最小差错码等名字，它们有的不对，有的易与其它名称混淆，建议不要再使用这些曾用名。

Atas ialah kandungan terperinci 二进制转格雷码公式. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!