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

简介:

格格雷码是能够编码计数,它是加拿大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,如需转载请自行联系原作者


相关文章
|
7月前
【每日一题Day127】LC1238循环码排列 | 格雷码构造 位运算
【每日一题Day127】LC1238循环码排列 | 格雷码构造 位运算
57 0
【每日一题Day127】LC1238循环码排列 | 格雷码构造 位运算
|
6月前
|
存储 人工智能 算法
每日练习——同余方程以及格雷码
每日练习——同余方程以及格雷码
42 1
|
6月前
余三码和8421码的关系以及使用场景
余三码与8421码是两种不同的二进制编码方式,常用于表示十进制数。余三码是8421码加上3形成的无权码,具有自补性和进位信号特点,适合错误检测,但求和需修正。8421码是恒权码,方便二进制与十进制转换,常用于数字显示、数据传输和精确十进制运算。在计算机领域,两者各有应用场景,如BCD码用于七段显示器和精确计算,余三码则用于错误检测和简化算术操作逻辑设计。
|
算法 C++
Morton码的计算
Morton码是对栅格格网进行编码的一种算法,在Google中搜索Morton,搜索结果第一位是Wikipedia的Z-order Curve,这是因为Morton码编码结果展现为一种Z形的填充曲线。下面简要说一下如何计算四进制和十进制的Morton码。
563 0
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
179 0
<<计算机网络>>差错控制---奇偶效验码/循环冗余码ORC/海明码
|
存储 网络协议 网络安全
计算机网络,CRC码计算生成
网络协议概念:网络协议是计算机网络相互通信的对等层实体之间交换信息时必须遵守的规则或约定的集合。[网络协议是网络上所有设备(网络服务器、计算机及交换机、路由器、防火墙等)之间通信规则的集合,它规定了通信时信息必须采用的格式。TCP/IP协议、IPX/SPX协议。网络协议的三个基本要素:语法、语义和同步;语法:数据和控制信息的结构或格式②语义:用于协调和进行差错处理的控制信息③时序(同步):是对事件实现顺序的详细说明
215 1
|
算法
候选码求解方法
候选码的求解基本方法集合 一、求解候选码基本算法的具体步骤. 第1 步,求关系模式R  的最小函数依赖集F 第2 步, 按照上面的定义, 分别计算出UL ,UR , UB (UL 表示仅在函数依赖集中各依赖关系式左边出现的属性的集合; UR 表示仅在函数依赖集中各依赖关系式右边出现的属...
1991 0
关系,属性,域,元组,码,分量,关系模式
试述关系模型的概念,定义并解释以下术语:关系,属性,域,元组,码,分量,关系模式。 关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。在用户观点下,关系模型中数据的逻辑结构是一张二维表,它由行和列组成。 (l)关系:一个关系对应通常说的一张表 (2)属性:表中的一列即为一个属性 (3)域:属性的取值范围 (4)元组:表中的一行即为一个元组 (5)主码:表中的某个属性组,它可以惟一确定一个元组 (6)分量:元组中的一个属性值 (7)关系模式:对关系的...
548 0
|
机器学习/深度学习
89. 格雷编码 : 对称性构造格雷码
89. 格雷编码 : 对称性构造格雷码