verilog实现二进制和格雷码互转.pdf

verilog 实现二进制和格雷码互转 最近在看数电，看到了格雷码，阎石那本书介绍转 换方法为：每一位的状态变化都按一定的顺序循环。不 理解，然后在网上搜了下，蛮多人写怎么转换的。然后 发现 John 的《数字设计原理与实践》（原书第四版）中 讲了两个方法特别实用。 1. 什么是格雷码？ 对于做 FPGA的来说，格雷码一般是用来定义状态机， 有什么优势，我前面写的 FSM中需注意事项一文中有提 到。格雷码的特点：相邻的两个数之间只有一位不同。 这就是格雷码存在的意义。 2. 转换方法 二进制转为格雷码方法有两个：方法 1 比较适用于 笔试，考试等；方法二适用于代码编程，主要是为了做 课程设计这类的。 方法一：递归法，我喊作：顺序逆序递归法 1. 1 位格雷码有 2 个码字： 0 和 1 2. (n+1) 位格雷码中的前 2^n(2 的 N 次方 ) 个字码等 于 n 位格雷码的码字，按顺序书写，加前缀 0. 3. (n+1) 位格雷码中的后 2^n(2 的 N 次方 ) 个字码等 于 n 位格雷码的码字，但按逆序书写，加前缀 1. 解释说明： 之所以称此方法为递归，是因为对于任意位的二进 制的格雷码最终都将归结于 1 位二进制的格雷码的求解。 上图就是根据已知的 3bit 二进制的格雷码，求 4bit 二进 制的格雷码，此时的 n 为 3，所以 2^3=8 ，所以 0-7 的格 雷码为 0+3bit 格雷， 8-15 的格雷码为 1+逆序 3bit 格雷 码。 方法二：向左异或法 1. 对 n 位二进制或格雷码的码字，将数位从右到左， 从 0 到 n-1 编码。 2. 如果二进制码字的第 i 位和第 i+1 位相同，则对 应的格雷码码字的第 i 位为 0，否则为 1. ( 当 i+1=n, 二进制码字的第 n 位被认为是 0) 解释说明： 就那四位二进制数 4b0010 举例，二进制第 0 位为 0， 第 1 位为 1，异或结果为 1，所以格雷码的第 0 位为 1； 二进制第 1 位为 1，第 2 位为 0，异或为 1，所以格雷码 的第 1 位为 1；二进制第 2 位为 0，第 3 位为 0，异或为 0， 所以格雷码的第 2 位为 0；二进制的第 3 位为 0，二进制 没有第 4 位，所以第 4 位默认为 0，异或为 0，所以格雷 码第 3 位为 0 。。。结果 4b0010 的格雷码为 0011 。 verilog 代码实现： //pro : binary to gray //data: 2014-04-23 kb129 //info: this is a pro exe that change the binary