WEB开发网
开发学院软件开发数据结构 二进制格雷码与自然二进制码的互换 阅读

二进制格雷码与自然二进制码的互换

 2009-01-26 11:58:01 来源:WEB开发网   
核心提示:三、二进制格雷码与自然二进制码互换的实现方法1、自然二进制码转换成二进制格雷码A)、软件实现法(参见示例工程中的 Binary to Gray) 根据自然二进制转换成格雷码的法则,可以得到以下的代码:static unsigned int DecimaltoGray(unsigned int x){ return x^

三、二进制格雷码与自然二进制码互换的实现方法

1、自然二进制码转换成二进制格雷码

A)、软件实现法(参见示例工程中的 Binary to Gray)

根据自然二进制转换成格雷码的法则,可以得到以下的代码:   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位将溢出。   
  上述代码即可用于VC控制程序中,也可以用于单片机控制程序中。在单片机程序设计时,若采用汇编语言编程,可以按相同的原理设计程序;若采用C语言编程,则可以直接利用上述代码,但建议用unsigned int函数。

B)、硬件实现法

根据自然二进制转换成格雷码的法则,可以得到以下电路图:

上图所示电路图即可用异或集成电路74ls136实现,也可以利用可编程器件PLD等编程实现。

2、二进制格雷码转换成自然二进制码

A)、软件实现法(参见示例工程中的 Gray to Binary )

根据二进制格雷码转换成自然二进制码的法则,可以得到以下的三种代码方式:

  •     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(unsigned 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位格雷码转换。

    上述代码即可用于VC控制程序中,也可以用于单片机控制程序中。在单片机程序设计时,若采用汇编语言编程,可以按相同的原理设计程序;若采用C语言编程,则可以直接利用上述代码,但建议用unsigned int函数。

    B)、硬件实现法

    根据二进制格雷码转换成自然二进制码的法则,可以得到以下电路图:

    上图所示电路图即可用异或集成电路74ls136实现,也可以利用可编程器件PLD等编程实现。

  • 上一页  1 2 

    Tags:二进制 格雷码 自然

    编辑录入:爽爽 [复制链接] [打 印]
    赞助商链接