gpt4 book ai didi

c - 格雷码到二进制的转换

转载 作者:太空宇宙 更新时间:2023-11-03 23:35:24 24 4
gpt4 key购买 nike

给定一个数字的格雷码,找出该数字的二进制代码。

格雷码是一种二进制数字系统,其中两个连续值仅相差一位。

例如两位格雷码是:0 - 001 - 012 - 113 - 10

二进制是:

0 - 001 - 012 - 103 - 11

提供一种算法,将数字的格雷码转换为二进制码。

例如,输入为11。期望输出为10。

最佳答案

将格雷码转换为二进制是:

保留最高有效位,其余位继续异或连续位。

即Gn Gn-1 Gn-2 ....... G1为格雷码,Bn Bn-1 ......B1为二进制码。

Bn= Gn 并且对于所有其他位 Bn-1 = Gn-1 XOR Gn

关于c - 格雷码到二进制的转换,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5131476/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com