zoukankan      html  css  js  c++  java
  • Gray码的相关知识

     版权声明版权归作者WeiSteven所有,转载请注明!

    3的二进制数表示:0011

    4的二进制数表示:0100

    位中变化的有两位,在电路设计当中容易产生尖峰脉冲信号 ,对电路或许不是一个好的选择。

    基于这个背景,gray码就出现了:

    它做到了相邻数只有一位不同

    下面是这个的对比:

    十进制数自然二进制数格雷码
    000000000
    100010001
    200100011
    300110010
    401000110
    501010111
    601100101
    701110100
    810001100
    910011101
    1010101111
    1110111110
    1211001010
    1311011011
    1411101001
    1511111000

    十进制数跟gray码的转化:

    二进制码->格雷码(编码):从最右边一位起,依次将每一位与左边一位异或(XOR),作为对应格雷码该位的值,最左边一位不变(相当于左边是0);

    格雷码-〉二进制码(解码):从左边第二位起,将每位与左边一位解码后的值异或,作为该位解码后的值(最左边一位依然不变). 

  • 相关阅读:
    .net百度编辑器的使用
    phpstudy远程连接mysql
    HDU-2389 Rain on your Parade
    HDU-2768 Cat vs. Dog
    HDU-1151 Air Raid
    HDU-1507 Uncle Tom's Inherited Land*
    HDU-1528/1962 Card Game Cheater
    HDU-3360 National Treasures
    HDU-2413 Against Mammoths
    HDU-1045 Fire Net
  • 原文地址:https://www.cnblogs.com/weisteve/p/1798822.html
Copyright © 2011-2022 走看看