格雷码与二进制的转换

格雷码与二进制的转换

格雷码转二进制码的基本思路：

格雷码转二进制是从左边第二位起，将每位与左边一位二进制码的值异或，作为该位二进制码后的值（最左边一位依然不变）。

以其中一个为例：格雷码111->二进制101
第一步：最左边不变->1**。得出二进制第一位为1
第二步：从左往右.
第三步：异或->10*。1^1得出二进制第二位为0
第四步：将上一步的结果（二进制位）与格雷码异或->101。0^1得出二进制第三位为1

二进制码转格雷码的基本思路：

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