快速写出格雷码
作者:互联网
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code)。典型的二进制格雷码简称格雷码,因1953年公开的弗兰克·格雷专利“Pulse Code Communication”而得名,当初是为了通信,现在则常用于模拟-数字转换和位置-数字转换中。法国电讯工程师波特在1880年曾用过的波特码相当于它的一种变形。1941年George Stibitz设计的一种8元二进制机械计数器正好符合格雷码计数器的计数规律。
在看到十进制转换格雷码的表就可以找到相关的规律。
首先对于格雷码我们不是很熟悉,但是对于8421码我们却很熟悉。所以就可以根据8421码来记忆。
首先观察每一列对应的8421码是多少?
例如:
第二列对应8421码中的8,所以就是有8个0,8个1.
第二列对应8421码中的4,所以就是有4个0,4个1.后面的八位就是将上面的内容进行翻转。
第三列对应8421码中的2,所以就是有2个0,2个1.后面的四位就是将上面的内容进行翻转。
第四列对应8421码中的1,所以就是有1个0,1个1.后面的四位就是将上面的内容进行翻转。作为一个整体。依次进行循环往复。
懂得了这个规则后,你就可以写任何规格的格雷码了。
标签:格雷,8421,二进制,码中,写出,快速,对应,翻转 来源: https://blog.csdn.net/qq_59260978/article/details/121332585