电路与电子技术 / 系统课时
布尔代数定律
布尔代数定律
布尔代数定律是化简逻辑表达式的基本工具。本课集中掌握交换律、结合律、分配律、吸收律和反演律,并通过一个完整示例理解这些规则如何配合使用。
学习目标
- 记住常用布尔代数定律及其适用形式
- 能按合理顺序化简简单逻辑表达式
- 能识别普通代数思维在逻辑运算中的常见误用
运算符号与基本约定
布尔变量只取 0 或 1。符号“+”表示或运算,相邻书写或“·”表示与运算,上划线表示非运算。例如, 表示 A 或 B, 表示 A 与 B, 表示 A 的反值。
逻辑运算不是普通数值运算。例如 ,因为只要有一个输入为 1,或运算结果就是 1;而 ,重复同一个条件不会改变结果。
常用定律
| 定律 | 或运算形式 | 与运算形式 |
|---|---|---|
| 交换律 | ||
| 结合律 | ||
| 分配律 | ||
| 幂等律 | ||
| 互补律 | ||
| 吸收律 |
此外,常量运算满足 、、、。这些规则经常与分配律、互补律一起出现。
反演律
反演律也称德摩根定律,用于处理整个逻辑式的取反:
使用时要同时完成两件事:把每个变量取反,并把或运算与与运算互换。只改变变量、不改变运算符,或者只改变运算符、不改变变量,都会得到错误结果。
双重取反满足:
化简一个逻辑表达式
化简下面的函数:
两个乘积项都含有公共因子 ,先用分配律提取:
括号内是一对互补变量,根据互补律有 :
原表达式需要两个与项和一次或运算,化简后只剩变量 。这说明化简不仅缩短表达式,也可能减少逻辑门数量、连线数量和传播级数。
化简时的推荐顺序
先观察是否存在公共因子,再寻找互补项和常量项,随后检查能否使用吸收律。遇到大范围取反时,先明确上划线覆盖的范围,再应用反演律。
化简完成后,可以通过真值表验证原式与结果是否等价。对于两个或三个变量,穷举全部输入组合通常是最可靠的检查方法。
常见错误
- 把逻辑加法当成普通加法,错误地认为
- 认为表达式可以像普通分式一样约分或消去变量
- 使用反演律时忘记交换“与”和“或”
- 忽略上划线范围,把 误读为
本课总结
- 布尔代数定律用于保持逻辑功能不变的等价变换
- 分配律、互补律和吸收律是化简表达式时最常用的组合
- 反演律要求变量取反与运算符互换同时进行
下一课预告
下一课将把这些定律用于逻辑函数化简,并比较代数化简与卡诺图化简各自适合的场景。
按自己的节奏,确认真正理解。