格雷码与二进制转换学习所得 -

标题: 格雷码与二进制转换学习所得 [打印本页]

作者: jackduan2018 时间: 2025-2-14 08:22
标题: 格雷码与二进制转换学习所得
这个程序格雷码转二进制的部分当时没看明白，总觉得和二进制转格雷码的代码功能一样。
其实没看明白while(x>>1)这条语句的功能。
这条语句是把x按位右移1位，直到x值为0时跳出循环。

#include“STC15W4K.H”
#include<stdio.h>                                           /*为使用printf函数而加入*/
unsigned long decimaltogray(unsigned long x)    //自然二进制码转换成格雷码
{
  return x^(x>>1);
}

unsigned long graytodecimal(unsigned long x)    //格雷码转换成二进制
{
  unsigned long y= x;
  while(x>>=1)
  {
y^=x;
  }
  return y;
}

viod main()
{
  unsigned long i,x,y;
  TI=1;                                     //软件调试的串行窗口与波特率无关，只要TI=1即可
  for(i=0;i <1000;i++)
  {
x=decimaltogray(i);
printf("格雷码：%1d",x);

y=graytodecimal(x);
printf("十进制：%1d\n",y);
  }
  while(1);
}

以十进制8（二进制1000）为例进行程序中的运算过程演示：
二进制转换成格雷码：
1000>>1  =0100;
1000^0100=1100;
计算结束,计算结果为1100，即8的格雷码为：1100。

格雷码转换成二进制：
1100>>1=0110;
1100^0110=1010;
y=1010,x=0110;

0110>>1=0011;
1010^0011=1001;
y=1001,x=0011;

0011>>1=0001;
1001^0001=1000;
y=1000,x=0001;

0001>>1=0;
x=0;
跳出while()函数。

计算结束，计算结果为y=1000,即格雷码1100转换为二进制1000。

程序虽小，看不明白还是看不明白，看不明白的就要弄明白，再小也得弄明白，否则到处都时不明白。

欢迎光临 (http://www.51hei.com/bbs/)