FPGA 与数字 IC 设计 / 系统课时
由真值表推导逻辑表达式
由真值表推导逻辑表达式
给定一组输入输出要求,怎样把它变成真正可以用逻辑门实现的电路?本课以三输入多数表决电路为例,从自然语言需求列出真值表,再推导标准与或表达式、化简逻辑,并验证结果是否覆盖全部输入组合。
学习目标
- 根据输入输出约束,完整列出二进制真值表。
- 使用最小项构造与或表达式,并正确处理取反条件。
- 化简布尔表达式,验证化简前后功能一致,并识别无关项的使用边界。
把输入输出要求写成真值表
假设一个电路有三个输入 A、B、C,分别表示三个传感器是否触发:1 表示触发,0 表示未触发。输出 Y 表示是否发出报警,要求至少两个传感器触发时,Y 才为 1。
三个输入各有两种取值,因此一共有 种组合。按 A、B、C 从 000 到 111 的顺序列出全部输入,不遗漏任何一种情况。
| A | B | C | Y | 判断依据 |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 无传感器触发 |
| 0 | 0 | 1 | 0 | 只有 C 触发 |
| 0 | 1 | 0 | 0 | 只有 B 触发 |
| 0 | 1 | 1 | 1 | B、C 触发 |
| 1 | 0 | 0 | 0 | 只有 A 触发 |
| 1 | 0 | 1 | 1 | A、C 触发 |
| 1 | 1 | 0 | 1 | A、B 触发 |
| 1 | 1 | 1 | 1 | 三者全部触发 |
检查真值表时,先确认行数等于 ,其中 n 为输入变量数;再逐行核对需求中的触发条件。本例恰好有四行输出为 1,分别对应输入 011、101、110、111。
从输出为 1 的行构造最小项
一个最小项是把全部输入变量用与运算连接起来的表达式,并且只在指定输入组合下取值为 1。
构造规则很简单:某行中变量为 1,就使用变量本身;变量为 0,就使用该变量的非。这里用 表示 A 取反,用相邻书写表示与运算,用 表示或运算。
例如输入为 011 时,A 必须为 0,B、C 必须为 1,对应最小项:
将所有输出为 1 的行分别转换为最小项,再通过或运算连接:
| 输入 ABC | 最小项 |
|---|---|
| 011 | |
| 101 | |
| 110 | |
| 111 |
得到标准的积之和表达式,也称标准与或式:
这种表达式直接对应一种两级与或逻辑结构:每个最小项由与逻辑产生,再将四个最小项送入或逻辑。输入取反由非门或等效反相信号提供。

标准与或式的优势是机械化推导,不容易漏掉触发组合;缺点是每项都包含全部变量,直接实现时可能使用较多逻辑资源。
利用布尔代数化简表达式
标准式虽然正确,但不一定是最简电路。对于多数表决功能,两个输入同时为 1 就足以使输出为 1,无须关心第三个输入。
利用布尔代数恒等式 ,可以将相邻最小项合并。例如:
同理,允许在布尔或运算中重复使用已有项,因为 。将 111 对应的 分别用于三组合并,得到:
这个表达式只需要三个双输入与运算和一个三输入或运算,功能与原始四个三变量最小项的标准式一致。若实际标准单元库只提供双输入或门,可将三输入或运算分解为两级双输入或运算。

减少布尔运算项通常有利于简化实现,但不能仅凭表达式短就断言实际芯片面积或时序一定最优。综合工具还会考虑目标标准单元库、扇出、驱动能力和时序约束。
用完整输入枚举验证结果
化简后必须确认所有八种输入组合的输出完全一致,而不只是检查几个触发案例。可以使用 Python 3 的布尔运算对标准式与化简式进行穷举验证。
以下代码可直接保存为 verify_majority.py 并运行,不需要安装第三方依赖。
from itertools import product
def original(a, b, c):
# 按四个输出为 1 的最小项实现标准与或式
return ((not a) and b and c) or (a and (not b) and c) or (a and b and (not c)) or (a and b and c)
def simplified(a, b, c):
# 化简后的多数表决逻辑
return (a and b) or (a and c) or (b and c)
def main():
for a, b, c in product((0, 1), repeat=3):
expected = int(original(a, b, c))
actual = int(simplified(a, b, c))
assert expected == actual, f"Mismatch: {a}{b}{c}"
print(f"{a}{b}{c}: {actual}")
print("All 8 combinations passed")
if __name__ == "__main__":
main()在终端运行:
python verify_majority.py预期输出:
000: 0
001: 0
010: 0
011: 1
100: 0
101: 1
110: 1
111: 1
All 8 combinations passedassert 会在两种表达式结果不同时终止程序并指出出错组合。本例全部八行通过,说明化简前后的组合逻辑功能一致。对少量输入的电路,穷举验证十分直接;输入数量很大时,可考虑形式等价性检查而不是枚举全部 个组合。
区分必须为零与无关项
实际电路中,某些输入组合可能被上游协议保证不会出现。这类组合可以标记为无关项 X,允许化简时根据需要当作 0 或 1,但必须确实不影响系统要求。
例如,一个两位编码输入 A、B 规定只允许 00、01、10,输出在 01 和 10 时为 1,在 00 时为 0,而 11 永远不会作为有效输入出现。
| A | B | Y |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | X |
若利用无关项,可以选择 。这使得非法输入 11 时输出为 1,但不会违反上述仅约束合法输入的功能要求。如果 11 也要求输出为 0,则必须使用异或表达式 ,不能擅自把 11 当成无关项。
动手检查一个新要求:三个输入中恰好一个为 1 时输出为 1。对应真值表的有效输出行是 001、010、100,其标准与或式为 。这个函数不能套用多数表决的 ,因为两者的输出条件完全不同。
实际设计时,先把所有约束变成真值表,再取输出为 1 的行构造标准与或式,最后进行布尔化简并逐行验证。这样得到的表达式既能追溯到原始需求,也可以继续映射为与门、或门、非门或目标工艺库中的组合逻辑单元。