• 我的 FPGA 学习历程(06)—— 二进制转格雷码


    格雷码是一种无权编码,其特点是相邻的两数之间只有一个位不同,像这样:

            000-->001-->011-->010-->110-->111-->101-->100

    对比二进制码是这样的:

            000-->001-->010-->011-->100-->101-->110-->111

           从格雷码的定义可以看到格雷码的顺序显然不是唯一的。虽然格雷码独特的编码方式使得它不便于阅读,但它的优点在于对比使用二进制编码的逻辑电路,比如像从 011 变到 100 的这个过程,在这种存在多个二进制位并行变化的情况下,由于电路本身的物理结构限制,导致变化存在先后顺序而不是同时的,短暂的时间差会产生一些非预想的中间状态比如 111,110,那么当这些中间状态被其他器件探测到时候就可能会引发错误。

    书中讲到一种格雷码转化的方法

    假设要把二进制串 b[i] (i=n-1, n-2, ..., 1, 0) 转换为格雷码串 g[i] (i=n-1, n-2, ..., 1, 0)
    有以下方法:    
         1.  保留最高位 g[i] = b[i] (i = n-1) 
         2.  把其余各位 g[i] = b[i+1] ^ b[i] (i = n-2, n-3, ..., 1, 0)

    对于 n = 3 的格雷码,具体转化步骤如下:
    格雷码

    对于有限位数的具体的算法总是很容易被仿真工具检验的,但若想完全证明它就非常困难了。我认为对于算法这种东西,不必深究其原理,只学要会如何使用就足够了。

    这里有一个通用的格雷码转化器,可以把 N 位的二进制码转化为相应的特定格式的格雷码,代码如下,各位可以试试。

    module bin2gray
    (
        input wire b[N-1:0],
        output reg g[N:0]
    );
    
    //****************************//
        parmater N = 3;    //这里设为 3 位的格雷码转化器
    //****************************//
        assign g[N-1]   = b[N-1];
        assign g[N-2:0] = b[N-2:1] ^ b[N-3:0];
    //***************************//
    
    endmodule
  • 相关阅读:
    蓝桥杯训练 | 枚举,模拟与排序 | 04
    linux全套 | Linux模板机器安装 | 18
    linux全套 | Shell编程 | 16
    MySQL主从复制延迟解决方案
    MySQL异地备份方案
    MYSQL必知必会-where语句
    MySQL常见面试题-概念题
    入门-MySQL查询语句的45道练习
    20145234黄斐《信息安全系统设计基础》第0周学习总结
    OpenGL代码学习(2)
  • 原文地址:https://www.cnblogs.com/SummerSunnyDay/p/4990670.html
Copyright © 2020-2023  润新知