电路与电子技术 / 系统课时
代数化简方法
代数化简方法
同一个逻辑函数往往存在多种等价表达式,直接照原式搭建电路可能使用过多逻辑门和输入端。本课通过布尔代数公式逐步合并、吸收和消去逻辑项,得到结构更简单的等价表达式。
学习目标
- 掌握代数化简中常用的合并、吸收和配项公式
- 能按合理顺序化简两级逻辑表达式
- 能通过真值表检查化简前后的函数是否等价
化简的目标
逻辑函数化简不是改变运算结果,而是在保证所有输入组合下输出完全相同的前提下,减少逻辑项、变量文字或门电路层级。
例如, 包含两个与项,但提取公因子后可得:
化简后的函数只需要输出变量 ,不再依赖 。在门电路实现中,这通常意味着更少的逻辑门、更短的传播路径和更低的硬件成本。
常用代数公式
代数化简的核心不是死记大量公式,而是识别互补变量、公因子和可被覆盖的逻辑项。
| 作用 | 公式 | 判断要点 |
|---|---|---|
| 幂等 | , | 重复项只保留一次 |
| 互补 | , | 同一变量一正一反 |
| 吸收 | 已覆盖 | |
| 对偶吸收 | 外部的 决定结果 | |
| 合并 | 两项仅一个变量互补 | |
| 配项 | 可用分配律转换后吸收 |
其中,合并公式特别常用。两个与项只有一个变量互为反变量,其余部分完全相同时,可以消去这个互补变量。
例如:
如果两个逻辑项不满足“其余部分完全相同”,就不能直接合并。例如 不能因为同时包含 就删除 或 ,只能先提取公因子写成 。
主示例:逐步合并与吸收
化简函数:
先观察前两项。它们的公共部分是 ,变量 互补,因此先合并:
原函数变为:
接着使用配项公式 :
完整化简结果是 。这一过程先处理结构最明显的互补项,再利用吸收关系减少剩余文字,比一开始全面展开更简洁。
用真值表验证结果
代数推导中的一个符号错误就可能改变函数,因此应检查化简前后的表达式是否在全部输入组合上同值。
| A | B | ||
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 |
两列表达式的输出完全一致,说明化简结果正确。变量较少时可直接列真值表;变量较多时,通常结合卡诺图或逻辑仿真工具验证。
推荐的化简顺序
首先寻找仅有一个变量互补的逻辑项,使用 消去变量。随后提取公共因子,使互补关系或吸收关系显现出来。最后检查是否存在 、 这类可直接吸收的结构。
不要为了套用公式而反复展开和因式分解。若一次变换没有减少逻辑项、文字数量,也没有产生新的互补或吸收关系,通常应改用另一种组合顺序。
化简结果也不一定只有一种写法。例如某个函数既可以化为较短的与或式,也可以化为较短的或与式。实际设计中还要结合使用的门电路类型判断哪种形式成本更低。
常见错误
分配律必须完整应用。 的正确转换是 ,不能写成 。后者在部分输入下会得到不同结果。
不能因为某项看起来复杂就直接删除。只有当另一项覆盖它时才能使用吸收律,例如 ;而 中两个逻辑项互不覆盖,不能任意删去其中一项。
反变量应作为一个完整文字参与运算。 与 互补,但 与 并不是互补项,二者不能直接相加得到 1。
本课总结
- 代数化简必须保持函数在全部输入组合下等价
- 优先寻找互补项、公共因子和吸收关系,可以减少无效展开
- 化简后可用真值表检查结果,避免符号和公式使用错误
下一课预告
下一课将学习卡诺图化简方法,通过相邻方格分组直观看出可消去的变量,并处理代数法不易发现的组合关系。