搜索
首页后端开发C++格雷码的十进制等价及其逆序
格雷码的十进制等价及其逆序Sep 07, 2023 pm 06:33 PM
格雷码(gray code)十进制(decimal)等价(equivalent)

格雷码的十进制等价及其逆序

格雷码或反射二进制码是一种数字二进制表示形式,其中两个连续数字仅相差一位。

例如1的格雷码是001,2的格雷码是011。

格雷码通常用于纠错,因为它可以防止在状态更改时通常的二进制表示中可能发生的一些数据错误。

由于其独特的属性,格雷码在 k-map、通信等方面也很有帮助。

先决条件

在进一步阅读之前,请先研究十进制、二进制和格雷码符号。

问题陈述 1

给定一个十进制数 n,求该数的十进制形式的格雷码。

示例

Input: 3
Output: 2

说明 -> 3 的二进制表示为 011。其格雷码表示为 010。010 的十进制表示为 2。

因此,3 的格雷码的十进制等效值为 2。

Input: 5
Output: 7

说明 -> 5 的二进制表示形式为 101。其格雷码表示形式为 111,其十进制表示形式为 7。

因此,5 的格雷码的十进制等效值为 7。

解决方案

编译器理解二进制格式的数字。

因此,在我们的程序中,当我们输入十进制格式的数字时,它会被解释为二进制。

因此,我们只需要将数字从其二进制等价物转换为其格雷码即可。

二进制到格雷码转换

二进制表示和格雷码的最左边的位是相等的。通过对连续的二进制位进行异或运算可以找到右侧的以下位。

例如 -

考虑n = 3。3的二进制代码是011。

  • 二进制码和格雷码的最左边位相等。因此,格雷码中从左起第一位就是0。

  • 对于左起第二位,将二进制代码中左起第一位和第二位进行异或。 0 异或 1 = 1。

  • 对于左起第三位,将二进制代码中左起第二位和第三位进行异或。 1 异或 1 = 0。

因此格雷码:010。

算法:使用按位运算符

我们可以通过以下步骤获取数字n的格雷码 -

  • n 右移 1。

  • 将右移后的数字与原始 n 进行异或。

示例

下面是一个使用按位运算符从二进制代码中查找格雷码的 C++ 程序

#include <bits/stdc++.h>
using namespace std;
//This function returns the decimal equivalent
// of the gray code of n.
int dec_equi_of_gray(int n) {
   return n ^ (n >> 1);
}
int main(){
   int n = 3;
   cout<<"The decimal equivalent of the gray code of 3 is: ";
   
   //Function call to convert binary code to gray code
   cout << dec_equi_of_gray(n) << endl;
   return 0;
}

输出

The decimal equivalent of the gray code of 3 is: 2

问题陈述 2

给定格雷码的十进制值,求其十进制码值。

示例

Input: 15
Output: 10

解释 -> 作为输入给出的格雷码:1111(二进制值 15)。

现在,将格雷码转换为二进制码,从 1111 得到 1010。

1010 是 10 的二进制值。因此,输出。

Input: 10
Output: 12

解释 -> 作为输入给出的格雷码:1010(二进制值 10)。

格雷码1010的二进制为1100。1100的十进制为12。

格雷码到二进制码的转换

二进制码的最左边位(MSB)与格雷码的MSB相同。通过将前一个索引二进制位与当前索引灰度位进行异或,可以找到以下位。

例如:考虑格雷码 1111。

  • 二进制码的 MSB 将与格雷码的 MSB 相同。因此,MSB 将为 1。

  • 对于左二位,检查格雷码左二位与二进制码最左位的异或。因此,1 ^ 1 = 0。

  • 同样,对于最左边的第三位,0 ^ 1 = 1。

  • 对于最左第四位,1 ^ 1 = 0。

因此二进制代码:1010。

示例

下面是一个 C++ 程序,用于使用按位运算符从格雷码中查找二进制代码

#include <bits/stdc++.h>
using namespace std;

//This function returns the decimal value of 
//the binary code converted from the gray code n.
int gray_to_binary(int n){
   int binary = n;
   while (n > 0){
      n >>= 1;
      binary ^= n;
   }
   return binary;
}
// Driver Code
int main(){
   int n = 15;
   cout<<"The decimal value of the binary code converted from the gray code is: ";
   
   // Function call to convert gray code to binary code
   cout << gray_to_binary(n) << endl;
   
   return 0;
}

输出

The decimal value of the binary code converted from the gray code is: 10

结论

本文解决了寻找给定数字 n 的格雷码十进制等价及其逆的问题。我们使用按位运算符解决了这个问题。针对问题的两个部分都提供了 C++ 程序。

以上是格雷码的十进制等价及其逆序的详细内容。更多信息请关注PHP中文网其他相关文章!

声明
本文转载于:tutorialspoint。如有侵权,请联系admin@php.cn删除
C标准模板库(STL)如何工作?C标准模板库(STL)如何工作?Mar 12, 2025 pm 04:50 PM

本文解释了C标准模板库(STL),重点关注其核心组件:容器,迭代器,算法和函子。 它详细介绍了这些如何交互以启用通用编程,提高代码效率和可读性t

如何有效地使用STL(排序,查找,转换等)的算法?如何有效地使用STL(排序,查找,转换等)的算法?Mar 12, 2025 pm 04:52 PM

本文详细介绍了c中有效的STL算法用法。 它强调了数据结构选择(向量与列表),算法复杂性分析(例如,std :: sort vs. std vs. std :: partial_sort),迭代器用法和并行执行。 常见的陷阱

在C中如何有效地使用RVALUE参考?在C中如何有效地使用RVALUE参考?Mar 18, 2025 pm 03:29 PM

文章讨论了在C中有效使用RVALUE参考,以进行移动语义,完美的转发和资源管理,重点介绍最佳实践和性能改进。(159个字符)

C语言数据结构:树和图的数据表示与操作C语言数据结构:树和图的数据表示与操作Apr 04, 2025 am 11:18 AM

C语言数据结构:树和图的数据表示与操作树是一个层次结构的数据结构由节点组成,每个节点包含一个数据元素和指向其子节点的指针二叉树是一种特殊类型的树,其中每个节点最多有两个子节点数据表示structTreeNode{intdata;structTreeNode*left;structTreeNode*right;};操作创建树遍历树(先序、中序、后序)搜索树插入节点删除节点图是一个集合的数据结构,其中的元素是顶点,它们通过边连接在一起边可以是带权或无权的数据表示邻

我如何在C中有效处理异常?我如何在C中有效处理异常?Mar 12, 2025 pm 04:56 PM

本文详细介绍了C中的有效异常处理,涵盖了尝试,捕捉和投掷机制。 它强调了诸如RAII之类的最佳实践,避免了不必要的捕获块,并为强大的代码登录例外。 该文章还解决了Perf

如何在C 20中使用范围进行更有表现的数据操纵?如何在C 20中使用范围进行更有表现的数据操纵?Mar 17, 2025 pm 12:58 PM

C 20范围通过表现力,合成性和效率增强数据操作。它们简化了复杂的转换并集成到现有代码库中,以提高性能和可维护性。

如何使用C中的移动语义来提高性能?如何使用C中的移动语义来提高性能?Mar 18, 2025 pm 03:27 PM

本文讨论了使用C中的移动语义来通过避免不必要的复制来提高性能。它涵盖了使用std :: Move的实施移动构造函数和任务运算符,并确定了关键方案和陷阱以有效

动态调度如何在C中起作用,如何影响性能?动态调度如何在C中起作用,如何影响性能?Mar 17, 2025 pm 01:08 PM

本文讨论了C中的动态调度,其性能成本和优化策略。它突出了动态调度会影响性能并将其与静态调度进行比较的场景,强调性能和之间的权衡

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
3 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
3 周前By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.如果您听不到任何人,如何修复音频
3 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

功能强大的PHP集成开发环境

安全考试浏览器

安全考试浏览器

Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

适用于 Eclipse 的 SAP NetWeaver 服务器适配器

将Eclipse与SAP NetWeaver应用服务器集成。

WebStorm Mac版

WebStorm Mac版

好用的JavaScript开发工具

Atom编辑器mac版下载

Atom编辑器mac版下载

最流行的的开源编辑器