第二十九课:芯片工具箱,按任务选择部件

汇总 Project 1 与 Project 2 已讲过的 21 颗芯片,按用途和位宽查找,并用一个组合任务练习选部件。

本章目录CONTENTS ↓

设计一个电路时,常常先知道“需要选一路”“需要加 1”“需要判断是否为零”,却想不起对应的芯片名。这一节把已经讲过的芯片整理成一个可以随时查阅的工具箱。

目标是从需求找到部件。表格不用一次背完,也不用把每颗芯片重新实现一遍;遇到任务时先确认做什么、输入和输出有多宽、是否需要选择信号,再查对应一组。芯片名都链接到原课程,需要复习原理时再回看。

以下包含官方 Project 1 的 15 颗待实现芯片、作为起点的 Nand,以及 Project 2 的 5 颗芯片,共 21 颗。Nand 是模拟器提供的原语,不需要在 Project 1 中自行实现。官方 Project 1、官方 Project 2

对单个比特做逻辑运算

芯片 输入 → 输出 用在什么判断上
Nand 两个 1 位 → 一个 1 位 与非(NAND):只有两输入都为 1,才输出 0;是构造其他逻辑门的起点
Not 一个 1 位 → 一个 1 位 非(NOT):0、1 互换,例如把“有任意一位为 1”变成“全是零”
And 两个 1 位 → 一个 1 位 与(AND):两个条件都满足;也可用 0/1 控制某个信号能否通过
Or 两个 1 位 → 一个 1 位 或(OR):至少一个条件满足;合并两个报警或检测结果
Xor 两个 1 位 → 一个 1 位 异或(XOR):两输入不同才输出 1;也用于半加器的本位和

这些名称在 HDL 中区分大小写:按表中的 Nand、And 等形式书写。

对十六位逐位运算

这里的按位运算(bitwise operation)在每个位置独立进行,不把某一位的结果传到下一位。

芯片 输入 → 输出 做什么
Not16 一条 16 位总线 → 一条 16 位总线 每位取反;没有加 1,因此通常不是求数值的相反数
And16 两条 16 位总线 → 一条 16 位总线 对应位做 AND,可用于屏蔽某些位
Or16 两条 16 位总线 → 一条 16 位总线 对应位做 OR,可合并两条总线中的 1

例如 And16 产生十六个逐位结果;它不会把十六位汇总成一个“全部满足”的判断,也不会执行整数加法。

从多路输入中选一路

多路选择器(multiplexer,Mux)的任务是:根据 sel 选中一路输入,把它的值送到输出。

芯片 数据输入 → 数据输出 选择信号与规则
Mux 两路 1 位 → 一路 1 位 sel 为 1 位:0 选 a,1 选 b
Mux16 两路 16 位 → 一路 16 位 sel 为 1 位:选择完整的 a 或 b 总线
Mux4Way16 四路 16 位 → 一路 16 位 sel 为 2 位:00、01、10、11 对应 a、b、c、d
Mux8Way16 八路 16 位 → 一路 16 位 sel 为 3 位:000 到 111 对应 a 到 h

“4Way/8Way”说明有几路可选,“16”说明每路数据的位宽。例如 Mux8Way16 的选择信号只有 3 位,数据输出仍有 16 位。

把一路输入送往选中的输出

数据分配器(demultiplexer,DMux)的数据流方向相反:一路输入,多个输出;被选中的输出得到输入值,其余输出为 0。

芯片 数据输入 → 数据输出 选择信号与规则
DMux 一路 1 位 → 两路 1 位 sel 为 1 位:0 送到 a,1 送到 b
DMux4Way 一路 1 位 → 四路 1 位 sel 为 2 位:00 到 11 对应 a 到 d
DMux8Way 一路 1 位 → 八路 1 位 sel 为 3 位:000 到 111 对应 a 到 h

被选中不等于输出一定为 1。如果输入是 0,被选中的输出也是 0。

把多位汇总成一个判断

芯片 输入 → 输出 做什么
Or8Way 一条 8 位总线 → 一个 1 位 八位中只要有一个 1,就输出 1;全零才输出 0

这是归约(reduction)。判断十六位是否全零,可以用两颗 Or8Way 分别检查高、低八位,再用 Or 合并,最后用 Not 取反。Or16 不能直接替代它,因为两者的接口和输出含义不同。

做整数运算

芯片 输入 → 输出 做什么
HalfAdder 两个 1 位输入 a、b → 两个 1 位输出 sum、carry 半加器(half adder):a+b=sum+2×carry,没有输入进位
FullAdder 三个 1 位输入 a、b、c → 两个 1 位输出 sum、carry 全加器(full adder):a+b+c=sum+2×carry;串联时 c 可接上一位的进位
Add16 两条 16 位总线 → 一条 16 位总线 16 位加法器(16-bit adder):相加并保留低十六位,不输出最高位传出的进位
Inc16 一条 16 位总线 → 一条 16 位总线 16 位递增器(16-bit incrementer):输入加 1,保留低十六位
ALU 两条 16 位数据输入、六个 1 位控制输入 → out[16]、zr、ng 算术逻辑单元(arithmetic logic unit):按控制组合完成运算,并报告最终结果是否为零、是否为负数

sum 是本位和,carry 是输出进位,c 在多位加法的接线中承担输入进位(carry-in)。前两颗加法器处理一个位位置;Add16 则把多个位位置连成进位链。

ALU 的六个控制位是 zx、nx、zy、ny、f、no。结构可以回看输入预处理、输出取反和状态输出三课。zr/ng 是 ALU 的端口,不是另外两颗芯片;补码也是解释位串的编码规则,不是一颗芯片。

用一次组合任务练习查表

设输入为 in[16],另有一位控制信号 inc:inc=0 时输出原值,inc=1 时输出原值加 1;同时报告最终输出是否为零。

先把需求拆成三个动作,再找芯片:

  1. “原值加 1”对应 Inc16,先产生候选结果 incremented。
  2. “选原值还是加 1 的结果”对应 Mux16:a 接原值,b 接 incremented,sel 接 inc。
  3. “最终结果是否全零”对应两颗 Or8Way、一颗 Or 和一颗 Not,检测来源接在选择之后。
in ──────────────→ Mux16 的 a
in → Inc16 ──────→ Mux16 的 b
inc ─────────────→ Mux16 的 sel
│
└→ 最终结果 → 高、低八位归约 → 合并 → 取反 → 零标志

为什么第二步不用 And16?And16 的职责是对两个值逐位相与,而这里需要根据控制信号在两个完整值之间选择。数据宽度相同,并不意味着部件可以互换。

用 in=1111 1111 1111 1111 核对这条路径:Inc16 的候选结果为全零。inc=0 选原值,零标志为 0;inc=1 选加 1 后的全零结果,零标志为 1。如果从原始输入处分接零检测,就无法正确描述第二种情况。

这个组合是复习示例,不是官方新增必做芯片。理解“每一段为什么选这颗芯片”即可;需要 HDL 接法时,可参考上一课从部件输出分接子总线的形式。

接下来要解决的问题

目前这些芯片属于组合逻辑(combinational logic):输出由当前输入决定。它们能计算、选择和判断,却不能独立保存上一次计算的结果。

下一阶段是官方 Project 3:存储(Memory)。先约定保存值何时更新,再逐步构造存储部件:

这是一组后续小课的方向,不要求本节理解新部件的接线。Project 3 之后,官方上半部依次进入机器语言、计算机架构和汇编器;下半部进入虚拟机、高级语言、编译器与基础操作系统。官方 Project 3、官方项目总览

后续做设计时,可以先说“我需要一次十六位选择”或“我需要检查所有位是否为零”,再查这个工具箱。练习时允许查表;需要检验的是能否选对部件并解释理由。

这一页,先记到这里。