二进制和格雷码转换

二进制和格雷码转换

二进制转为格雷码

//根据二进制转换成格雷码的法则，可以得到以下的代码：
static unsigned int DecimaltoGray(unsigned int x)
{
    return x^(x>>1);
}

//以上代码实现了unsigned int型数据到格雷码的转换，最高可转换32位自然二进制码，超出32位将溢出。   
static  int DecimaltoGray(int x)
{
    return x^(x>>1);
}

//以上代码实现了 int型数据到格雷码的转换，最高可转换31位自然二进制码，超出31位将溢出。       

格雷码转换为二进制

// 根据二进制格雷码转换成自然二进制码的法则，可以得到以下的三种代码方式： 
static unsigned int GraytoDecimal(unsigned int x)
{
   unsigned int y = x;
   while(x>>=1)
     y ^= x;
   return y;
}       
static unsigned int GraytoDecimal(unsigned int x)
{
   x^=x>>16;
   x^=x>>8;
   x^=x>>4;
   x^=X>>2;
   x^=x^1;
   return x;
}       
static unsigned int GraytoDecimal(unsiWgned int x)
{
   int i;
   for(i=0;(1<<i)<sizeof(x)*8;i++)
   {
      x^=x>>(1<<i);
   }
   return x;
}        
　　//以上代码实现了unsigned int型数据到自然二进制码的转换，最高可转换32位格雷码，超出32位将溢出。将数据类型改为int型即可实现31位格雷码转换。