关于格雷码的规律、转换
發(fā)現(xiàn)數(shù)電書(shū)中對(duì)于格雷碼并沒(méi)有很好地解釋,這里保留下來(lái)所理解的知識(shí)供自己日后查看。這里主要說(shuō)明排列規(guī)律和轉(zhuǎn)換。
格雷碼特點(diǎn):
任意兩個(gè)相鄰的代碼只有一位二進(jìn)制數(shù)不同。并且首尾相連,屬于循環(huán)碼(這里我發(fā)現(xiàn)百度有說(shuō)不是的,特此注明)。
鏡像排列規(guī)律:
如果要畫卡諾圖,鏡像格雷碼是必須的。生成二進(jìn)制格雷碼方式2的n次方位元的格雷碼可以從n-1位元的格雷碼以上下鏡射后加上新位元的方式快速的得到,如圖所示。
具體步驟:
轉(zhuǎn)換:
自然二進(jìn)制轉(zhuǎn)換為格雷碼方法:
保留二進(jìn)制碼的最高位作為格雷碼的最高位,而次高位格雷碼為二進(jìn)制碼的高位與次高位相異或,而格雷碼其余各位與次高位的求法相類似。
這里引用一張說(shuō)明的很好的圖片:
格雷碼轉(zhuǎn)換為自然二進(jìn)制碼的方法:
保留格雷碼的最高位作為自然二進(jìn)制碼的最高位,而次高位自然二進(jìn)制碼為高位自然二進(jìn)制碼與次高位格雷碼相異或,而自然二進(jìn)制碼的其余各位與次高位自然二進(jìn)制碼的求法相類似。
同樣給出圖解,注意這里異或的對(duì)象由待轉(zhuǎn)換數(shù)變成了轉(zhuǎn)換結(jié)果中的數(shù):
文章參考:
- 維基百科格雷碼:https://zh.wikipedia.org/zh-cn/%E6%A0%BC%E9%9B%B7%E7%A0%81
- 格雷碼轉(zhuǎn)換:https://blog.csdn.net/jingfengvae/article/details/51691124
- 格雷碼詳解:https://www.cnblogs.com/zhuruibi/p/8988044.html
總結(jié)
以上是生活随笔為你收集整理的关于格雷码的规律、转换的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 有关bbr以及锐速的更新搬运
- 下一篇: 利用you-get批量下载bilibil