zoukankan      html  css  js  c++  java
  • 格雷码生成方法以及其与二进制码关系

    格格雷码是能够编码计数,它是加拿大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);



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

  • 相关阅读:
    BZOJ 1726 洛谷 2865 [USACO06NOV]路障Roadblocks【次短路】
    BZOJ 1699 [Usaco2007 Jan]Balanced Lineup排队
    洛谷 2777 [AHOI2016初中组]自行车比赛
    BZOJ 1832、1787 洛谷 4281 [AHOI2008]紧急集合
    BZOJ 4385 洛谷3594 POI2015 WIL-Wilcze doły
    【HDU 3037】Saving Beans(卢卡斯模板)
    【POJ 1061】青蛙的约会(EXGCD)
    【HIHOCODER 1469 】福字(DP)
    【BZOJ 1076】[SCOI2008]奖励关(期望)
    【HIHOCODER 1509 】 异或排序
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/4686585.html
Copyright © 2011-2022 走看看