
4 位计数器从 7 进到 8,四个位会同时翻转;为修正这一点而生的编码,每次都只翻一位。格雷码与温度计码编码可视化器把同一个数的四种编码并排放着:普通二进制、格雷码(Gray code)、独热码(one-hot)和温度计码(thermometer),再画出计数序列每一步里每种编码翻了几位。在那个边界上,二进制一下跳到四位同时翻转。格雷码从没离开过一位。
四种编码不能互换,差别也不是学术问题。格雷码计数器在跳变的任意瞬间被两级触发器同步器采样,读到的要么是旧值,要么是新值,不会是两者的混合物。二进制计数器在跳变中途被采样,可能读出一个从未出现在总线上的字。正因这一条性质,格雷码活在了旋转编码器、卡诺图(Karnaugh map)的轴序和异步 FIFO 指针里,另外三种编码没能做到。
一个数,四种编码
工具一次把一个值编成四种表示,字宽可选 2 到 6 位。4 位给出 16 个码和一个 15 位的温度计码字;6 位给出 64 个码和一个 63 位的温度计码字。它还会报出你正站在哪一次跳变上:上一个值和这个值在每种编码里相差几位。
四个换算短到能记在脑子里:
- 二进制:普通的位置制编码,把值补到整个字宽。
- 格雷码:二进制值与自身右移一位后的结果异或。最高位原样通过,其余每一位都是自己与上一位的异或。
- 独热码:一个 2^N 位的字,只有一个 1,位置等于数值本身。4 位字里的值 11,落在 16 位字段的第 11 位上,按最高位在前的写法,从左数第五个字符。
- 温度计码:一个 2^N 减 1 位的字,一元编码,对齐到最高端:有多少个 1 就是几,后面补零。
四行一起读,取舍就摆在眼前。四种编码里只有二进制能塞进 N 位。独热码要 2^N 位,温度计码要 2^N 减 1 位。格雷码和二进制一样只占 N 位,变的只是这 N 位怎么用。
四种编码并排看
拿工具的默认例子:4 位字里的值 11。二进制是 1011。格雷码是 1110,也就是 1011 异或 0101。独热码是 16 位,只在那一位上放一个 1(二进制里这个位置是 8 加 2 加 1),得到 0000100000000000。温度计码是 15 位,顶部十一个 1,得到 111111111110000。

把值改成 8,同样四种编码换个形状回来。二进制 1000,格雷码 1100,独热码 0000000100000000,温度计码 111111110000000,八个 1。注意温度计码做了什么:它没有重写自己的位,只是顶部又添了一个 1,底部掉了一个 0。这就是这个编码的定义性质,也是温度计码字能用一排比较器解码、不必用异或树的原因。
数线宽的时候算术才有意义。6 位时,独热码是一条 64 位的总线,温度计码是一条 63 位的总线,运的都是一个 6 位二进制就装得下的数。字宽每多一位,独热码总线和温度计码总线的宽度就翻一倍,格雷码却和它替换掉的那个二进制一样宽。
7 到 8 这道坎
二进制计数器最糟的一步是进位。4 位里从 7 到 8,0111 变成 1000,四个位在同一瞬间全变。时钟沿之后一个门延迟去采样这条总线,你可能读到 0000,可能读到 0111,也可能读到中间任何一个值,取决于各条位路径当时落在哪儿。

格雷码没有这样的步。同一个 7 到 8,格雷码从 0100 走到 1100,只翻一位。这不是这两个值的巧合:反射二进制码的构造保证了整个序列里每一对相邻值只差一位,最大值回到零那一步也一样。
另外两种编码的表现又不同。独热码字清掉一个 1、立起另一个,每一步永远翻两位,形状从不改变。温度计码字添一个 1,范围内每一步只翻一位,只有一个例外:工具自己的图把它露出来了,摘要卡片没有。
这里是容易栽的地方。用计数器跨时钟域,你要的是格雷码,因为接收端的两级触发器同步器只会捕获旧值或新值之一。喂给译码器或状态机,你要的是独热码,因为次态逻辑会塌成几个单独位的或。两者不在回答同一个问题。
汉明距离图说了什么,没说什么
图是输出的中心。每一组是计数序列的一步,每根柱子是上一步到这个值翻了几位,四种编码一组四根。

看二进制那根,故事很熟。最糟的一步永远是整个字宽:4 位字翻四位,6 位字翻六位。整段序列的均值是 4 位字 1.875 位、6 位字 1.969 位,因为进位步够稀少,把均值往下拉到接近二,却抹不掉那根尖峰。格雷码那根在每个组里都是 1 的平线,包括回绕那一步,这个编码的全部理由就在这一张图里。独热码那根是 2 的平线。
温度计码那根,是这张图开始不再忠实的段落。范围内,温度计码每步翻一位,和格雷码一样。从最大值回绕到零时,温度计码字从全 1 变成全 0,它那 2^N 减 1 位一位不落地同时翻转。4 位字就是十五位翻转,而图的纵轴按二进制的最大四来定标,那一根柱子是整个绘图区高度的三又四分之三倍,被顶边裁平。6 位时是六十三位翻转对一条定标到六的轴,超过十倍的图高。
工具自己的元数据字段把它写死成 1,图下的摘要卡片写着「always 1」,注释是「单调填充」。图画的是实情,摘要卡片写的是规则,规则只在范围内成立。如果你在设计一个温度计码解码的前端,回绕那一步才是该想的事,不是可以跳过的那一步。
各自的用武之地
- 格雷码:旋转与光学编码器,读头落在两条轨道之间时最多只能看到一个含糊位;卡诺图坐标轴,相邻行必须只差一个变量;以及跨时钟域的异步 FIFO 读写指针。
- 温度计码:闪速转换器 2^N 减 1 个比较器阵列的原生输出。填充是单调的,所以一个气泡错误(一串 0 中间卡住一个 1)很容易在温度计码转二进制的编码器看到这个字之前被检出并纠正。
- 独热码:有限状态机的状态编码和译码选择。代价是 2^N 根线,但译码逻辑几乎免费,状态之间零再汇聚,因为独热状态永远不会同时翻两位。
- 普通二进制:四种里最紧凑的,在一个同步块内部、每个位都在被别人采样之前站稳了之后,完全合适。
四种编码的共同规律是:更宽的字换一个保证。二进制窄,对跳变中途的行为什么都不说。格雷码同样的宽,保证只翻一位。温度计码和独热码宽得多,换的是简单、可解码的结构:一个往上填,一个往前移。
读返回的结果对象
工具返回 JSON,这些字段值得认识,因为它们让你能自己验算,不必信一张图。decimalValue 和 binaryCode 装着输入和它的普通形式。grayCode、oneHotCode、thermometerCode 装着三种派生形式。oneHotBits 和 thermometerBits 给出两个宽码的宽度,省得你自己去推。
跳变字段才是有意思的。hdBinaryCurrent 和 hdGrayCurrent 给你正站着那一步的翻转位数,它们把工具从转换器变成了比较仪。4 位字里把值设成 8,返回 hdBinaryCurrent 为 4、hdGrayCurrent 为 1,一眼就是边界情形。
摘要字段要多留神。maxBinaryHd 和 maxGrayHd 是跨整个计数序列(含回绕)算的,所以它们是所有跳变里的最坏值,不是当前这一步。meanBinaryHd 是同一条序列上的平均。然后还有写死成 2 的 oneHotHdAlways 和写死成 1 的 thermometerHdAlways。两个都是描述常规情形的常量,都不是实测值,温度计码那个在回绕处是错的,图正好在那里和它对着干。
language 字段记录你选了哪种 HDL 模板,模板本身值得一读。Verilog 编码器是三条连续赋值:格雷码那行把输入与自身右移一位的结果异或;独热码那行把一个置位的 1 按输入值左移;温度计码那行把一串 1 按剩余宽度减输入值移位。反过来的格雷码转二进制模块,从最高位开始一级一级异或下去。
工具不会告诉你的
名字里承诺了 BCD,工具并不产出它。二进制编码的十进制把每个十进制数字塞进自己的 4 位组,这里没有这个选项;四个输出是二进制、格雷码、独热码和温度计码。名字里的「BCD」是工具所属家族留下来的痕迹,你要真的 BCD,在这份输出里找不到。
字宽上限是 6 位,够覆盖所有实用的状态机和计数器,但也意味着工具没法让你看一个 16 位格雷码计数器跑完整个序列的样子。图也是按全范围画的,6 位时组标签稀疏,二进制进位尖峰六十四组才出现一次。
模板是模板,不是验证过的设计。参数替你代好了,宽度算术也对,但这里没有任何东西拿仿真器验结果,也没有任何东西给格雷码本来要防的亚稳态建模。独热码那条赋值尤其如此:它是按可综合的宽度写的,不是粗心读法会以为的那个 32 位字面量。
最值得带走的是比较本身。四种编码,一个数,一张图,说清值一动每种编码要付多少代价。
接下来接哪儿
这个工具奖赏一个多数编码资料都跳过的习惯:看跳变,不只看值。任何计数器、任何状态寄存器、任何跨时钟域的总线,都能拿同一个问题去问:一次翻几位。答案会告诉你同步器安不安全、译码逻辑便不便宜、毛刺余量是不是真的。
想看更大的图景,真值表生成器给你编码之前的同一套组合逻辑,有限状态机 Mealy Moore 卡诺图最小化教学器是独热状态编码和格雷序坐标轴碰头的地方,N 进制转换器讲的是位置制那一段。布尔代数表达式化简器(卡诺图辅助)把同一套逻辑往反方向推,证明哪些项活得下来。可以逛开发分类,或者在 elysiatools.com 的工具库里继续找。一个数,四种编码,一张图告诉你哪几种能安全采样。
Pingback: Gray Code and Thermometer Encoder Field Guide: When 7 to 8 Flips Four Bits and Gray Flips One - COSESAI