格雷码

  格雷码是一种常用的无权BCD码,也叫循环码,相邻两码之间只有一位二进制数码不同.

  格雷码与二进制码转换规则是保留二进制的最高位(也就是最左边的一位),从最低位(也就是最右边)开始,从右到左,每一位与它的左邻一位做异或运算.

  二进制转格雷码也可以用直接排列,以二进制为0值的格雷码为第零项,第一项改变最右边的位元,第二项改变右起第一个为1的位元的左边位元,第三、四项方法同第一、二项,如此反复，即可排列出n个位元的格雷码.

  格雷码具有逻辑相邻性定义一致特征,所以可以用它画出正确的卡诺图.举个栗子: