格雷码与二进制的转换
格雷码转二进制码的基本思路:
格雷码转二进制是从左边第二位起,将每位与左边一位二进制码的值异或,作为该位二进制码后的值(最左边一位依然不变)。
以其中一个为例:格雷码111->二进制101
第一步:最左边不变->1**。得出二进制第一位为1
第二步:从左往右.
第三步:异或->10*。1^1得出二进制第二位为0
第四步:将上一步的结果(二进制位)与格雷码异或->101。0^1得出二进制第三位为1
二进制码转格雷码的基本思路:
从最右边一位起,依次将每一位与左边一位异或(XOR),作为对应格雷码该位的值,最左边一位不变。
以其中一个为例:二进制101->格雷码111
第一步:最左位不变->1**。得出格雷码第一位为1。
第二步:从右往左。
第三步:1^0=1。登出格雷码第三位为1。
第四步:0^1=1。得出格雷码第二位为1。