格雷码生成方法以及其与二进制码关系

简介:

格格雷码是能够编码计数,它是加拿大1这个过程只有一个变化,这可以简化硬件实现。所以很多速度传感器,绝对位置传感器将被用于格格雷码数。 除了矿井,因为代码特征,,相比普通二进制计数,加1后可能变化多位。更加安全。因此在数字电路的状态机的状态计数採用格雷更加安全,且易于实现。

格雷码能够依照例如以下方式产生

0  取镜像 0 加符号  00   取镜像  00   加符号 000  。。

。。

1              1              01               01               001

               ---            ------

                1              11               11               011

                0              10               10               010

                                                 ---------         --------

                                                    10              110

                                                    11              111

                                                    01              101

                                                    00              100


格雷码与二进制码的关系

    某二进制数为 BnBn-1Bn-2.....B1B0

     某格雷码为    GnGn-1Gn-2.....G1G0

二进制到格雷码:

最高位:   

     Gn=Bn

其他位 Gi=(Bi+1)^(Bi);

格雷码到二进制:

最高位:   

     Bn=Gn

其他位 Bi=(Bi+1)^(Gi);



版权声明:本文博客原创文章,博客,未经同意,不得转载。






本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/4686585.html,如需转载请自行联系原作者


相关文章
|
5月前
【每日一题Day127】LC1238循环码排列 | 格雷码构造 位运算
【每日一题Day127】LC1238循环码排列 | 格雷码构造 位运算
46 0
【每日一题Day127】LC1238循环码排列 | 格雷码构造 位运算
|
4月前
|
存储 人工智能 算法
每日练习——同余方程以及格雷码
每日练习——同余方程以及格雷码
28 1
|
4月前
余三码和8421码的关系以及使用场景
余三码与8421码是两种不同的二进制编码方式,常用于表示十进制数。余三码是8421码加上3形成的无权码,具有自补性和进位信号特点,适合错误检测,但求和需修正。8421码是恒权码,方便二进制与十进制转换,常用于数字显示、数据传输和精确十进制运算。在计算机领域,两者各有应用场景,如BCD码用于七段显示器和精确计算,余三码则用于错误检测和简化算术操作逻辑设计。
|
5月前
|
算法 测试技术
【动态规划】【字符串】【行程码】1531. 压缩字符串
【动态规划】【字符串】【行程码】1531. 压缩字符串
|
算法 C++
Morton码的计算
Morton码是对栅格格网进行编码的一种算法,在Google中搜索Morton,搜索结果第一位是Wikipedia的Z-order Curve,这是因为Morton码编码结果展现为一种Z形的填充曲线。下面简要说一下如何计算四进制和十进制的Morton码。
413 0
|
资源调度 监控 调度
数字工厂的码上应用(一)|学习笔记
快速学习数字工厂的码上应用(一)
118 0
数字工厂的码上应用(一)|学习笔记
|
运维 监控 数据可视化
数字工厂的码上应用(二)|学习笔记
快速学习数字工厂的码上应用(二)
107 0
数字工厂的码上应用(二)|学习笔记
|
存储 监控 JavaScript
数字工厂的码上应用(四)|学习笔记
快速学习数字工厂的码上应用(四)
|
C语言
符号配对 (20 分)
符号配对 (20 分)
186 0