格雷码转二进制

文章目录

前言

一、操作原理

二、源码

---

前言

•         格雷码属于可靠性编码，其特点是从一个数变为相邻的一个数时，只有一个数据位发生跳变，是一种错误最小化的编码方式。格雷码经常用于减少状态转化时的瞬间错误。在实际应用中，常常需要将格雷码转换为二进制码进行处理。本文章描述了格雷码转二进制原理，同时给出一段工程应用上实用的格雷码转二进制源码。

一、操作原理

1. 将格雷码的最高位作为二进制的最高位。
2. 二进制次高位等于二进制的高位和次高格雷码异或得到，其他位额值与次高位的生成过程类似。
3. 将异或运算的结果依次组合，得到对应的二进制代码。

• 假设二进制和格雷码各个位分别如下所示：
• n位二进制数值：

n位格雷码数值：

转换公式：

格雷码转二进制示意图例子所示：

二、源码

/********************************************************************************
* 函数名：gray_to_data
* 参数：
*     gray[in]:格雷码
*     bit_num[in]:格雷码比特位数
* 返回值：二进制
* 描述：格雷码转二进制，gray码最高只支持64比特
********************************************************************************/
uint64_t gray_to_data(uint64_t gray, uint8_t bit_num)
{
    uint64_t result  = 0;
    uint8_t gray_bit = 0;
    uint8_t bin_bit  = 0;
    int i            = 0;

    result =  gray & (1<<(bit_num-1));      //读取最高位数据
    
    for(i = (bit_num-2); i >= 0; i--)
    {
        gray_bit = (gray>>i) & 0x1;           //读取第i位格雷码
        bin_bit  = (result>>(i+1)) & 0x1;     //读取结果的第i+1位码   
        bin_bit  = (gray_bit^bin_bit) & 0x1;  //异或操作
        result = result | (bin_bit<<i);       //将异或结果放入结果中
    }
    return result;
}