一个格雷码的问题,

Sol_Jee 2011-04-07 05:33:26
在数字系统中只能识别0和1,各种数据要转换为二进制代码才能进行处理,格雷码是一种无权码,采用绝对编码方式,典型格雷码是一种具有反射特性和循环 特性的单步自补码,它的循环、单步特性消除了随机取数时出现重大误差的可能,它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码,是一种错误最小 化的编码方式,因为,自然二进制码可以直接由数/模转换器转换成模拟信号,但某些情况,例如从十进制的3转换成4时二进制码的每一位都要变,使数字电路产 生很大的尖峰电流脉冲。而格雷码则没有这一缺点,它是一种数字排序系统,其中的所有相邻整数在它们的数字表示中只有一个数字不同。它在任意两个相邻的数之 间转换时,只有一个数位发生变化。它大大地减少了由一个状态到下一个状态时逻辑的混淆。另外由于最大数与最小数之间也仅一个数不同,故通常又叫雷反射码 或循环码。下表为几种自然二进制码与格雷码的对照表:


十进制数

自然二进制数

格雷码

0

0000

0000

1

0001

0001

2

0010

0011

3

0011

0010

4

0100

0110

5

0101

0111

6

0110

0101

7

0111

0100

8

1000

1100

9

1001

1101

10

1010

1111

11

1011

1110

12

1100

1010

13

1101

1011

14

1110

1001

15

1111

1000


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

1、自然二进制码转换成二进制格雷码.自然二进制码转换成二进制格雷码,其法则是保留自然二进制码的最高位作为格雷码的最高位,而次高位格雷码为二进制码的高位与次高位相异或,而格雷码其余各位与次高位的求法相类似。
2、二进制格雷码转换成自然二进制码。二进制格雷码转换成自然二进制码,其法则是保留格雷码的最高位作为自然二进制码的最高位,而次高位自然二进制码为高位自然二进制码与次高位格雷码相异或,而自然二进制码的其余各位与次高位自然二进制码的求法相类似。

Input

输入一个十进制整数M

Output

输出十进制整数M对应的格雷码

Sample Input

2

13

Sample Output

11

1011
...全文
312 7 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
ycd521 2011-09-14
  • 打赏
  • 举报
回复
谢谢分享,我还想知道格雷码的信号怎么进行处理?如何定位零点?谢谢了
Sol_Jee 2011-04-07
  • 打赏
  • 举报
回复
非常感谢
qq120848369 2011-04-07
  • 打赏
  • 举报
回复
格雷码是有规律的,很简单的.
logiciel 2011-04-07
  • 打赏
  • 举报
回复
while(scanf("%d",&num))
以上语句导致超时,改为
while(scanf("%d",&num)==1)

另外可简化:
a[x++] = num&1;//a[x++]=num%2;
num >>= 1;//num/=2;
lxyppc 2011-04-07
  • 打赏
  • 举报
回复
unsigned int binary2gray(unsigned int num)
{
return (num>>1) ^ num;
}
lxyppc 2011-04-07
  • 打赏
  • 举报
回复
unsigned int
gray2binary(unsigned int gray)
{
gray ^= (gray >> 16);
gray ^= (gray >> 8);
gray ^= (gray >> 4);
gray ^= (gray >> 2);
gray ^= (gray >> 1);
return(gray);
}
Sol_Jee 2011-04-07
  • 打赏
  • 举报
回复
附上我的代码
#include"stdio.h"
main()
{
int num;
while(scanf("%d",&num))
{ int x=0,i;
int a[30],gray[30];
while(num){
a[x++]=num%2;
num/=2;
}
--x;

for(i=x;i>=0;i--){
if(i==x)gray[i]=a[i];
else {
gray[i]=(a[i]^a[i+1]);
}
}
for(i=x;i>=0;i--)printf("%d",gray[i]);printf("\n");

}
}
显示超时,看下有什么地方可以优化的

70,022

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧