电路与电子技术 / 系统课时

代数化简方法

代数化简方法

同一个逻辑函数往往存在多种等价表达式,直接照原式搭建电路可能使用过多逻辑门和输入端。本课通过布尔代数公式逐步合并、吸收和消去逻辑项,得到结构更简单的等价表达式。

学习目标

  • 掌握代数化简中常用的合并、吸收和配项公式
  • 能按合理顺序化简两级逻辑表达式
  • 能通过真值表检查化简前后的函数是否等价

化简的目标

逻辑函数化简不是改变运算结果,而是在保证所有输入组合下输出完全相同的前提下,减少逻辑项、变量文字或门电路层级。

例如,AB+AB′AB+AB' 包含两个与项,但提取公因子后可得:

AB+AB′=A(B+B′)=AAB+AB'=A(B+B')=A

化简后的函数只需要输出变量 AA,不再依赖 BB。在门电路实现中,这通常意味着更少的逻辑门、更短的传播路径和更低的硬件成本。

常用代数公式

代数化简的核心不是死记大量公式,而是识别互补变量、公因子和可被覆盖的逻辑项。

作用 公式 判断要点
幂等 X+X=XX+X=X,XX=XXX=X 重复项只保留一次
互补 X+X′=1X+X'=1,XX′=0XX'=0 同一变量一正一反
吸收 X+XY=XX+XY=X XX 已覆盖 XYXY
对偶吸收 X(X+Y)=XX(X+Y)=X 外部的 XX 决定结果
合并 XY+XY′=XXY+XY'=X 两项仅一个变量互补
配项 X+X′Y=X+YX+X'Y=X+Y 可用分配律转换后吸收

其中,合并公式特别常用。两个与项只有一个变量互为反变量,其余部分完全相同时,可以消去这个互补变量。

例如:

ABC+ABC′=AB(C+C′)=ABABC+ABC'=AB(C+C')=AB

如果两个逻辑项不满足“其余部分完全相同”,就不能直接合并。例如 AB+AC′AB+AC' 不能因为同时包含 AA 就删除 BB 或 C′C',只能先提取公因子写成 A(B+C′)A(B+C')。

主示例:逐步合并与吸收

化简函数:

F=AB+AB′+A′BF=AB+AB'+A'B

先观察前两项。它们的公共部分是 AA,变量 BB 互补,因此先合并:

AB+AB′=A(B+B′)=AAB+AB'=A(B+B')=A

原函数变为:

F=A+A′BF=A+A'B

接着使用配项公式 X+X′Y=X+YX+X'Y=X+Y:

F=A+BF=A+B

完整化简结果是 F=A+BF=A+B。这一过程先处理结构最明显的互补项,再利用吸收关系减少剩余文字,比一开始全面展开更简洁。

用真值表验证结果

代数推导中的一个符号错误就可能改变函数,因此应检查化简前后的表达式是否在全部输入组合上同值。

A B AB+AB′+A′BAB+AB'+A'B A+BA+B
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 1

两列表达式的输出完全一致,说明化简结果正确。变量较少时可直接列真值表;变量较多时,通常结合卡诺图或逻辑仿真工具验证。

推荐的化简顺序

首先寻找仅有一个变量互补的逻辑项,使用 XY+XY′=XXY+XY'=X 消去变量。随后提取公共因子,使互补关系或吸收关系显现出来。最后检查是否存在 X+XYX+XY、X(X+Y)X(X+Y) 这类可直接吸收的结构。

不要为了套用公式而反复展开和因式分解。若一次变换没有减少逻辑项、文字数量,也没有产生新的互补或吸收关系,通常应改用另一种组合顺序。

化简结果也不一定只有一种写法。例如某个函数既可以化为较短的与或式,也可以化为较短的或与式。实际设计中还要结合使用的门电路类型判断哪种形式成本更低。

常见错误

分配律必须完整应用。A+BCA+BC 的正确转换是 (A+B)(A+C)(A+B)(A+C),不能写成 (A+B)C(A+B)C。后者在部分输入下会得到不同结果。

不能因为某项看起来复杂就直接删除。只有当另一项覆盖它时才能使用吸收律,例如 A+ABC=AA+ABC=A;而 AB+ACAB+AC 中两个逻辑项互不覆盖,不能任意删去其中一项。

反变量应作为一个完整文字参与运算。A′A' 与 AA 互补,但 A′BA'B 与 AB′AB' 并不是互补项,二者不能直接相加得到 1。

本课总结

  • 代数化简必须保持函数在全部输入组合下等价
  • 优先寻找互补项、公共因子和吸收关系,可以减少无效展开
  • 化简后可用真值表检查结果,避免符号和公式使用错误

下一课预告

下一课将学习卡诺图化简方法,通过相邻方格分组直观看出可消去的变量,并处理代数法不易发现的组合关系。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

代数化简方法

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通