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

布尔代数定律

布尔代数定律

布尔代数定律是化简逻辑表达式的基本工具。本课集中掌握交换律、结合律、分配律、吸收律和反演律,并通过一个完整示例理解这些规则如何配合使用。

学习目标

  • 记住常用布尔代数定律及其适用形式
  • 能按合理顺序化简简单逻辑表达式
  • 能识别普通代数思维在逻辑运算中的常见误用

运算符号与基本约定

布尔变量只取 0 或 1。符号“+”表示或运算,相邻书写或“·”表示与运算,上划线表示非运算。例如,A+BA+B 表示 A 或 B,ABAB 表示 A 与 B,A‾\overline{A} 表示 A 的反值。

逻辑运算不是普通数值运算。例如 1+1=11+1=1,因为只要有一个输入为 1,或运算结果就是 1;而 A+A=AA+A=A,重复同一个条件不会改变结果。

常用定律

定律 或运算形式 与运算形式
交换律 A+B=B+AA+B=B+A AB=BAAB=BA
结合律 (A+B)+C=A+(B+C)(A+B)+C=A+(B+C) (AB)C=A(BC)(AB)C=A(BC)
分配律 A+BC=(A+B)(A+C)A+BC=(A+B)(A+C) A(B+C)=AB+ACA(B+C)=AB+AC
幂等律 A+A=AA+A=A AA=AAA=A
互补律 A+A‾=1A+\overline{A}=1 AA‾=0A\overline{A}=0
吸收律 A+AB=AA+AB=A A(A+B)=AA(A+B)=A

此外,常量运算满足 A+0=AA+0=A、A+1=1A+1=1、A⋅1=AA\cdot 1=A、A⋅0=0A\cdot 0=0。这些规则经常与分配律、互补律一起出现。

反演律

反演律也称德摩根定律,用于处理整个逻辑式的取反:

A+B‾=A‾ B‾\overline{A+B}=\overline{A}\,\overline{B}
AB‾=A‾+B‾\overline{AB}=\overline{A}+\overline{B}

使用时要同时完成两件事:把每个变量取反,并把或运算与与运算互换。只改变变量、不改变运算符,或者只改变运算符、不改变变量,都会得到错误结果。

双重取反满足:

A‾‾=A\overline{\overline{A}}=A

化简一个逻辑表达式

化简下面的函数:

F=AB‾+ABF=A\overline{B}+AB

两个乘积项都含有公共因子 AA,先用分配律提取:

F=A(B‾+B)F=A(\overline{B}+B)

括号内是一对互补变量,根据互补律有 B‾+B=1\overline{B}+B=1:

F=A⋅1=AF=A\cdot 1=A

原表达式需要两个与项和一次或运算,化简后只剩变量 AA。这说明化简不仅缩短表达式,也可能减少逻辑门数量、连线数量和传播级数。

化简时的推荐顺序

先观察是否存在公共因子,再寻找互补项和常量项,随后检查能否使用吸收律。遇到大范围取反时,先明确上划线覆盖的范围,再应用反演律。

化简完成后,可以通过真值表验证原式与结果是否等价。对于两个或三个变量,穷举全部输入组合通常是最可靠的检查方法。

常见错误

  • 把逻辑加法当成普通加法,错误地认为 A+A=2AA+A=2A
  • 认为表达式可以像普通分式一样约分或消去变量
  • 使用反演律时忘记交换“与”和“或”
  • 忽略上划线范围,把 A+B‾\overline{A+B} 误读为 A‾+B\overline{A}+B

本课总结

  • 布尔代数定律用于保持逻辑功能不变的等价变换
  • 分配律、互补律和吸收律是化简表达式时最常用的组合
  • 反演律要求变量取反与运算符互换同时进行

下一课预告

下一课将把这些定律用于逻辑函数化简,并比较代数化简与卡诺图化简各自适合的场景。

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

目录与阅读设置

阅读设置

17

记录一个想法

布尔代数定律

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

登录哪都通