有一次帮人调扩展板,上面挂两片外设,地址分别是 0x20 和 0x30。一上电,两片同时响应,读回的数据是两路信号打架的结果。原理图看上去没错:一片 74HC138,三个地址输入,八个输出做片选。问题有两个:两个低有效使能端被当成高有效,一直处于关闭边缘;最高位地址压根没接进译码器,两个地址落在同一片选上。
这类故障特别典型。门级原理不复杂,难的是把「高有效、低有效」「片选、使能」「地址位怎么分配」这些工程约定接对。选择器、译码器、编码器是最常用的三种组合模块,CPU 的寄存器堆选择、指令译码、中断优先级都有它们的影子。吃透这三样,再看数据通路就不会觉得是一团线。
这篇先讲它们的共同点,再逐个拆开:选择器怎么用与或结构拼出来,译码器为什么能直接产生最小项,编码器为什么必须分优先级,级联时片选怎么接,最后用一个延迟模型复现选择器切换时的毛刺。文中的真值表和延迟波形是本机跑出来的,芯片上板波形未实测。
先看现象:译码器使能接反,两个外设一起被选中
74HC138 是常见的 3 线到 8 线译码器,三个地址输入 A、B、C,八个输出 Y0 到 Y7。它的输出是低有效:被选中的那一路输出低电平,其余七路输出高电平。它还有三个使能端,其中两个低有效、一个高有效,只有三个都满足时芯片才工作,否则八个输出全部保持高电平。
如果两个低有效使能端被直接接地,看起来「一直开着」,其实要看芯片定义:低有效端接地是有效,高有效端接高才是有效。接错一个,芯片就永远不选通,八个输出全是高,外设一个都不响应。反过来,如果使能条件一直满足,而地址又没接全,两个地址就会落到同一路输出上,两片外设同时被选中,总线立刻打架。
所以看译码器不能只看真值表中间那几行,使能端也是真值表的一部分。很多手册把使能端画在表格上方,写成「仅在使能条件成立时,输出如下」,读表时容易跳过。实际调试时,先量使能脚电平,再量地址脚,最后才怀疑地址译码逻辑,顺序会顺很多。
组合逻辑的共同点:输出只看当下
组合逻辑的定义是:输出只由当前输入决定,和过去发生过什么无关。给它同一组输入,无论之前经历了什么,输出都一样。选择器、译码器、编码器、加法器都属于这一类;触发器、寄存器、计数器不属于,因为它们记得住状态。
这带来两个后果。第一,组合逻辑可以用真值表完整描述,不存在「上一拍留下的状态」。第二,每条输入到输出的路径都有延迟,不同路径延迟不同,输入变化时输出可能出现短暂的中间值,也就是毛刺。后面讲选择器险象时会具体化。
模块的价值在复用。同样一个 8 选 1 功能,用离散门搭要几十个门,用一片现成芯片只要十几根线;在 FPGA 里,综合工具把它映射成查找表,行为一致但内部结构完全不同。理解功能和接口,比记住每个门更重要。
多路选择器:把多路数据选一路送到输出
多路选择器,英文 multiplexer,简称 mux,功能像多路开关:用几位选择信号,从多路数据里选一路送到输出。2 选 1 需要一位选择信号 S,4 选 1 需要两位,8 选 1 需要三位。数据路数是 2 的 n 次方,选择信号就是 n 位。
2 选 1 的表达式是 Y 等于 S' 与 A,或上 S 与 B。S 为 0 时输出跟着 A,S 为 1 时跟着 B。这个式子直接对应下面的门级电路:一个非门产生 S',两个与门分别把关 A 和 B,最后一个或门把两路合起来。任意时刻只有一个与门输出为 1,或门实际上是在选那个为 1 的通道。
4 选 1 可以用三个 2 选 1 拼成两级:第一级两个选择器各选两路,第二级再从两个中间结果里选一路,选择信号的低位接第一级,高位接第二级。也可以直接照最小项写:四个数据各与一个最小项,再或起来。前者规整、容易扩展,后者门数多但延迟路径短,具体选哪种要看工艺和时序。
选择器还能做并串、串并转换。比如四位并行数据要一位一位送出去,用一个 4 选 1 加一个两位计数器,计数器值接选择端,每个时钟换一路。SPI、UART 的并串转换常见这种用法,只是现代芯片更愿意用移位寄存器。
选择器为什么能当万能函数发生器
一个 2 的 n 次方选 1 的选择器,如果数据输入端不接信号,而是接 0 或 1,它就能实现任意 n 变量的组合函数。方法是把变量的所有组合列成真值表,选择端接变量,数据端按真值表的输出接 0 或 1。选择端给一个组合,选择器就输出对应那一行的值。
这其实就是查找表。FPGA 的四输入查找表本质是 16 选 1 选择器,里面存的不是外部数据,而是一串配置位。综合工具把逻辑函数算成真值表写进配置位,运行时按输入选出一位。理解了选择器,也就理解了 FPGA 为什么能用同一块硬件实现不同电路。
选择器不是只能选数据,它是一个通用逻辑块。用它实现多变量函数,面积可能比化简后的与或结构大,但改功能只需改数据端常量,不用重画门。原型验证、可配置逻辑、查找表结构,都看中这一点。
译码器:把二进制码翻译成一根线
译码器,decoder,做相反的事:输入 n 位二进制码,输出 2 的 n 根线,只有对应那一根有效。3 线到 8 线译码器输入 ABC,输出 Y0 到 Y7,000 时 Y0 有效,111 时 Y7 有效。这种形式叫独热码,英文 one-hot。
译码器的每一路输出就是一个最小项。Y0 等于 A'B'C',Y1 等于 A'B'C,依此类推。所以它天然是最小项发生器:把需要的最小项对应的输出或起来,就能实现任意 SOP。早期用译码器加或门做组合逻辑,比离散与门快,因为内部已经算好每个最小项。
| C B A | 有效的输出 | 对应最小项 |
|---|---|---|
| 0 0 0 | Y0 | A'B'C' |
| 0 0 1 | Y1 | A'B'C |
| 0 1 0 | Y2 | A'BC' |
| 0 1 1 | Y3 | A'BC |
| 1 0 0 | Y4 | AB'C' |
| 1 0 1 | Y5 | AB'C |
| 1 1 0 | Y6 | ABC' |
| 1 1 1 | Y7 | ABC |
译码器最常见的用途是地址译码和片选。CPU 给出地址,译码器把某段地址翻译成一根片选线,只有被选中的外设才响应总线。CPU 的指令译码也是同一类东西,只是输入位更多、控制信号更多。想往上看,可以读流水线那一篇。
输出极性是调试第一道坎。高有效被选中为 1,低有效被选中为 0。74HC138 和很多外设片选都是低有效,两个低有效连在一起是「负负得正」还是「一直有效」,要按电平算,不能按名字猜。手册里的横线、星号、后缀 N 都是低有效标记。
用译码器实现任意 SOP
假设要实现 F 等于 m1 或 m5 或 m6。用一片 3 到 8 译码器,把 Y1、Y5、Y6 接到三输入或门,输出就是 F。不用自己画每个最小项的与门,译码器已经画好了。变量再多就换更大译码器或级联。
代价是「全量译码」:不管用几个最小项,译码器都把 2 的 n 次方路全算出来。函数稀疏时浪费明显,稠密时反而划算。综合工具不会直白映射,会把逻辑拆成查找表,但底层思路仍是「预计算所有输入组合,再按需选择」。
译码器加选择器还能组合出更灵活的结构:译码器把地址分成片选,选择器在几路数据里选一路送回总线。地址空间划分、寄存器堆读写、多外设共享总线,基本都是这两类模块的组合。
编码器:把一根有效线压成二进制码
编码器,encoder,和译码器方向相反:输入 2 的 n 次方根线,输出 n 位二进制码。8 线到 3 线编码器有 I0 到 I7 八个输入,哪个输入有效,就输出对应的三位编号。它假设同一时刻只有一根输入有效,也就是输入必须是独热码。
现实里这个假设经常不成立。键盘同时按下两个键、中断同时到来、多个传感器同时报警,都会出现多根线有效。普通编码器遇到这种情况,输出是未定义的,可能是几路编码的按位或,也可能随延迟不同而变化。解决办法是优先编码器:给每根输入排优先级,多根有效时只输出优先级最高的那一路,同时给一个「有效」标志。
74HC148 是常见的 8 到 3 优先编码器,输入输出都低有效,带使能输入和使能输出,方便级联成 16 到 4、32 到 5。低有效加优先级初看很绕,实际用有一条简单原则:先把信号统一成「有效」的语义,再按手册真值表逐行对,别在中途反复取反。
编码器和译码器经常配对出现。8 个按键经优先编码器压成 3 位编号,再用译码器还原成一根指示灯线;中间可插计数器、寄存器、比较器。按键消抖、优先级、有效电平处理清楚,键盘扫描就基本稳了。
级联与扩展:片选、地址空间和总线
一片 3 到 8 译码器只有 8 路输出,要扩展到 16 路,可以用两片:最高位地址 A3 接第一片的使能、取反后接第二片的使能,低三位 A0 到 A2 同时接两片的地址输入。A3 为 0 时第一片工作,输出 0 到 7;A3 为 1 时第二片工作,输出 8 到 15。关键在于两片的使能必须互斥,任何一个时刻只能有一片被选通。
互斥没做好,就是开头那个故障:两个外设同时被选中。表现轻则读回数据错乱,重则两个输出直接对冲,芯片发烫。调试时不要只量地址线,要量每一片的片选脚,确认真值表里每一个地址区间只有一根片选有效。把地址映射画成一张表,比在示波器上追信号快得多。
险象:选择信号一变,输出抖一下
选择器是组合逻辑,输入变化时输出不会瞬变。2 选 1 的两条路径是 S' 与 A、S 与 B,S 变化时一条关断、另一条导通,两边延迟不一定相同。A 和 B 都为 1 时,输出本应一直为 1,中间却可能短暂掉到 0。
用单位延迟的门模型跑一遍:S 从 1 变到 0,A、B 都保持 1。S 变化后,下面那个与门先关断,上面那个与门要经过非门才导通,于是或门在两个与门都输出 0 的间隙里输出 0,过一拍才恢复 1。实际输出如下,t 是模型里的时间单位,nS 是 S 取反后的信号,p、q 是两个与门的输出。
initial S=1 A=1 B=1 Y = 1
t S nS p q Y
0 1 0 0 1 1
1 1 0 0 1 1
2 0 0 0 1 1
3 0 1 0 0 1
4 0 1 1 0 0
5 0 1 1 0 1
6 0 1 1 0 1
Y stayed low at t = [4] (A=B=1, so this is a glitch)
模型里毛刺只有一个时间单位,真实电路可能是几纳秒到几十纳秒,取决于工艺、负载和布线。它会不会造成故障要看后面接什么:直接进异步复位、中断脚、时钟脚,毛刺可能被当成有效信号;如果下一个时钟沿前已稳定并被触发器采样,通常会被过滤。
处理办法有三种:输出后打一拍寄存器,把毛刺留在组合逻辑里;卡诺图加冗余项,补上相邻圈,代价是多几个门;改设计,避开选择信号变化时要求输出不变的窗口。选哪种看成本和风险。
跑一遍:译码器输出和选择器选择
下面这段 Python 穷举 3 到 8 译码器的输入码,按 Y0 到 Y7 打印输出;再穷举 8 选 1 的选择码,打印被选中的数据。译码器输出写成独热码字符串,选择器用一组递增值做数据,方便核对。
for n in range(8):
a, b, c = (n >> 2) & 1, (n >> 1) & 1, n & 1
outs = [1 if i == n else 0 for i in range(8)]
print(a, b, c, ":", "".join(str(x) for x in outs))
data = [10, 11, 12, 13, 14, 15, 16, 17]
for sel in range(8):
print(format(sel, "03b"), ":", data[sel])
3:8 decoder (outputs Y0..Y7 from left to right):
abc=000 : 10000000
abc=001 : 01000000
abc=010 : 00100000
abc=011 : 00010000
abc=100 : 00001000
abc=101 : 00000100
abc=110 : 00000010
abc=111 : 00000001
8:1 mux selection:
sel=000 : 10
sel=001 : 11
sel=010 : 12
sel=011 : 13
sel=100 : 14
sel=101 : 15
sel=110 : 16
sel=111 : 17
译码器输出里那一串 0 和 1,从左到右对应 Y0 到 Y7。输入 000 时最左边一位是 1,表示 Y0 有效;输入 111 时最右边一位是 1,表示 Y7 有效。如果你手上的芯片是低有效输出,真实电平要全部取反,但「哪一位有效」这个逻辑关系不变。
现象对照:这些症状先查哪儿
组合逻辑模块的故障,大半集中在使能极性、地址分配、输入假设这三处。下面这张表按症状列,方便先定位再深挖。
| 现象 | 真实原因 | 第一步查什么 |
|---|---|---|
| 译码器所有输出都不动 | 使能端极性接反,芯片一直处于关闭状态 | 对照手册量每个使能脚,确认有效电平 |
| 两路输出同时有效,外设一起响应 | 地址位没接全,或两片译码器的片选没有互斥 | 画地址映射表,逐段量片选脚 |
| 接 LED 时全亮或全灭 | 输出有效电平与 LED 接法不匹配 | 查输出是高有效还是低有效,查 LED 共阳还是共阴 |
| 选择器总选错一路 | 选择位顺序接反,或高位低位对调 | 按选择码逐位核对,从 000 到 111 走一遍 |
| 切换选择信号时输出有窄毛刺 | 两条数据路径延迟不同,存在静态险象 | 示波器看切换瞬间,必要时在输出打一拍 |
| 编码器输出编码不对 | 输入不是独热码,普通编码器不接受多路同时有效 | 改用优先编码器,或先把输入做互斥 |
| 扩展后地址空间重叠 | 高位地址没参与片选,两片使能条件重叠 | 列出每片的地址范围,验证边界地址 |
边界与代价
第一,译码器面积随输入位数指数增长。3 到 8 是 8 路,4 到 16 是 16 路,8 到 256 就是 256 路。大地址空间常用分段译码,只把需要区分的高位送进译码器,低位留给片内寄存器选择。
第二,选择器延迟随级数增加。8 选 1 用三级 2 选 1 树,路径上就有三级门延迟;一级 8 选 1 门数多但路径短。面积和速度要权衡,高速数据通路里选择器常是关键路径。
第三,编码器的优先级是硬约定。谁优先、多路同时有效输出什么、有效标志何时拉高,都要写进接口文档。优先级一变,软件的中断和按键响应顺序都跟着变,这是软硬件接口问题。
第四,组合逻辑没有记忆,状态都要靠寄存器保存。按键的「一次」、总线的「当前占用者」、中断的「待处理标志」,都不能只靠组合逻辑记住。把组合和时序分开看,是读懂数字系统的关键;下一篇加法器仍是组合逻辑,再下一篇触发器才开始引入记忆。
今天就能验证的五个练习
- 找一片 74HC138 手册,抄下三个使能端的有效电平,画出「什么条件下芯片工作」的完整真值表,别只看地址三行。
- 用 Python 或纸笔实现一个 2 选 1 选择器,枚举 S、A、B 八种组合,验证 S 为 0 时输出等于 A、S 为 1 时输出等于 B。
- 用两片 3 到 8 译码器扩展成 4 到 16,画出最高位地址到使能的连接,列出每一段地址由哪片负责。
- 用延迟模型仿真本文的 2 选 1 险象,把非门的延迟改成与门的两倍,观察毛刺宽度怎么变;再在输出后面加一个触发器,看毛刺是否被挡住。
- 找一个优先编码器手册,列出优先级顺序和有效电平,设计一个四键键盘的编码方案,说明同时按两个键时会发生什么。
收束:模块是把真值表固化下来
选择器按编号选数据,译码器按编号选一根线,编码器把一根线压成编号。三者都能用真值表描述,也能用与或门搭出来,但工程上更常用现成模块,因为它们把常见需求固化成了标准接口。用的时候真正容易错的是使能极性、地址分配、输入假设和级联互斥,不是门级公式。
下一篇进入算术:半加器、全加器、进位链和超前进位。加法器是组合逻辑里最容易被低估的一块,难点不在「一位怎么加」,而在「几十位怎么把进位快速传下去」。选择器和异或门在加法器里会反复出现。