【梳理】数字设计基础与应用 第1章 数字逻辑基础 1.5 逻辑函数的化简

教材：数字设计基础与应用 第二版 邓元庆 关宇 贾鹏 石会 编著 清华大学出版社 源文档高清截图在后

1.5 逻辑函数的化简

1、显然，函数的表达式不同，对应的逻辑电路也不同。完成同样的逻辑功能，我们总是希望电路越简单越好。因为简单的电路成本低、功耗低、故障率低、研发周期短。逻辑门实现的数字电路的最简标准是：逻辑门数量最少，每个逻辑门的输入端最少。

2、由最简逻辑电路的概念可以导出最简表达式的概念。对常用的与或式、或与式而言，逻辑门最少意味着与或式的积项个数最少，或与式的和项个数最少。输入端数量最少意味着每个积项或和项中的变量个数最少。

3、代数化简法利用逻辑代数的基本定律，通过项的合并与吸收、消去冗余变量等手段来减少项的个数和变量个数。常用的基本定律有：
（1）互补律：A + A’ = 1、A·A’ = 0
（2）0-1律：A + 0 = A、A + 1 = 1、A·A’ = 0、A·1 = A
（3）对合律：A’’ = A
（4）重叠律：A + A = A、A·A = A
（5）吸收律：A + AB = A、A(A + B) = A、A+A’B = A + B、A(A’ + B) = AB、
AB + AB’ = A、(A +B)(A + B’) = A、AB + A’C + BC = AB + A’C、(A + B)(A’ + C)(B + C) = (A