理解查找表：从 ROM 到高级 ALU

上章探讨数字存储器件，发现固态存储单元可用二进制值精确寻址。用特定二进制模式驱动 ROM 地址线，可直接从存储单元取回存储数据。

设想一颗预编程特定逻辑函数真值表的 ROM。地址线作函数输入，数据线输出对应结果。此设置下，单个 ROM 芯片可模拟任意逻辑函数——半加器、全加器或完全不同组合电路——无需物理重布线。

下图为 4×2-bit ROM，配置实现半加器。A、B 输入施加地址引脚，ROM 输出正确和（Σ）与进位（C_out）位。

理解查找表：从 ROM 到高级 ALU

不同于基于门的半加器通过固定逻辑门网络处理输入，此 ROM 仅“记忆”每个输入对正确输出。在另一 ROM 甚至可擦除 EPROM 写入新真值表，即可瞬间重构逻辑功能，提供无与伦比灵活性。

本质上，对每种可能输入给出预定输出的 ROM 称为查找表。这镜像我们在学校背乘法表：不必每次重算 5×6，只回忆等于 30。

用软件（ROM 存储数据）而非硬件有若干优势：

查找表威力随函数复杂度增长。例如 4 位加法器可用 8 地址线（两 4 位操作数）和 4 数据线（带符号和）的 ROM 构建。256 可寻址位置，每个输入组合须精心编程。

理解查找表：从 ROM 到高级 ALU

编程此类表需精确，但软件定义行为优势超越误编程条目风险。

查找表亦擅长处理边界情况，如 2 补数加法溢出。例如 4 位域加 0111 (7) 和 0110 (6) 得 1001 (–7) 而非正确 13。编程 ROM 输出自定义值——或许最大可表示正数——可控制溢出响应。

扩展 ROM 增两地址线将容量从 256 增至 1024 条目。使 ROM 能基于两控制位（A8、A9）对 4 位操作数执行加法、减法（两序）、相等测试等多操作。

理解查找表：从 ROM 到高级 ALU

更多地址线下，ROM 可容纳广泛二进制运算，如奇偶校验、异或，实质充当算术逻辑单元 (ALU)。历史上 IBM 1401 和 1620 计算机用查找表做加法，获昵称“CADET”（Can't Add, Doesn't Even Try）。

ROM 查找表现代常见用例为需精确数学函数的控制系统。如汽车燃油喷射系统基于发动机负荷、环境温度、气压调整空燃比。传感器测量这些变量，模拟输出数字化，所得数字向量作 ROM 地址。ROM 输出最优喷射参数。

ROM 也修正数字化信号。热电偶变送器将非线性毫伏信号转温度值。在 ROM 存储修正数据，器件可线性化输出，提高精度。此应用常称数字特性化器。

理解查找表：从 ROM 到高级 ALU

另一经典例是代码转换。128×8 ROM 可将 7 位 ASCII 码映射为 8 位 EBCDIC 码，通过 ROM 表将每个输入映射到对应输出。