第15章+逻辑代数及逻辑门电路.pptVIP

表15.5 例15.7真值表 15.2.3 逻辑函数的公式化简法 1. 逻辑函数的最简形式 同一逻辑函数可以写成不同的逻辑式，而这些逻辑式的繁简程度又相差甚远。逻辑形式越简单，它所表示的逻辑关系就越明显，同时也有利于用最少的电子器件实现这个逻辑关系。因此，经常需要通过化简的手段找出逻辑函数的最简形式。 例如：有两个逻辑函数Y=ABC+ +ACD和Y=AC+ , 因为 Y=ABC+ +ACD =(ABC+ )+ACD =AC+ +ACD =AC+ 所以两式表示的是同一逻辑函数。 又如：逻辑函数Y=A+ C+AB，可化简为 Y=A+C 这样一来，化简后使用较少的电子器件就可以完成同样的逻辑功能。 1） 并项法 利用公式AB+A =A, 将两项合并为一项，削去一个变量，其中A，B可以是复杂的逻辑函数式。 例15.8化简逻辑函数Y=ABC+AB +A 。 解 Y=ABC+AB +A =AB(C+ )+A =AB+A =A 例15.9 试用并项法化简下列逻辑函数: 解 (利用 ) ? 2） 吸收法 ; 利用公式A+AB=A可将AB项削去。 例15.10 试用吸收法化简下列逻辑函数: 解 3） 消项法 ; 利用公式AB+ +BC=AB+ 将多余项BC消除, 其中A、B、C可以是复杂的逻辑表达式。 例15.11 用消项法化简下列逻辑函数: 解 4） 消因子法 ; 利用公式A+ =A+B将 中的 因子削去，其中A、B均可是任何复杂的逻辑式。 例15.12 利用削因子法化简下列逻辑函数: 解 5） 配项法 ; 利用公式A+A=A可以在逻辑函数中重复写入某项，有时可能获得更加简单的化简结果。 例 15.13化简逻辑函数 。 解 例 15.14化简逻辑函数 。 解 15.2.4 逻辑函数的卡诺图化简法 1. 最小项的卡诺图 将n变量的全部最小项各用一个小方格表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形称为n变量最小项的卡诺图（该图是美国工程师卡诺首先提出的）。 最小项逻辑变量卡诺图的画法：n个逻辑变量，就有2n个最小项，需要2n个小方块。图15.5所示为两变量、三变量、四变量的卡诺图。 图 15.5 卡诺图 (a) 两变量；(b) 三变量；(c) 四变量 卡诺图将逻辑相邻性通过几何相邻实现，给逻辑函数化简带来简便直观的方法，逻辑变量最小项用卡诺图表示的方法如下： (1) 根据逻辑函数所包含的逻辑变量数目，画出相应的最小项卡诺图（2n个方块）; (2) 将逻辑函数中包含的最小项，在最小项卡诺图上找到对应的方块，并填上1，函数中不包含的最小项处填0（什么都不填，空着也行）。 例15.15 用卡诺图表示逻辑函数 解 卡诺图如图15.6所示。 图15.6 例15.15卡诺图 例15.16 逻辑函数的卡诺图如图15.7所示，试写出该逻辑函数的逻辑式。 解 图 15.7 例15.16卡诺图 例15.17 已知逻辑函数的真值表15.6，试画出对应的最小项卡诺图。 解 卡诺图如图15.8所示。 表15.6 例15.17真值表 图15.8 例15.17卡诺图 2. 用卡诺图化简逻辑函数 利用卡诺图化简逻辑函数的方法称为卡诺图化简法，或称为图形化简法。化简时依据的基本原理是具有相邻性的最小项可以合并，以消除不同的因子。合并最小项的规律如下： (1) 若两个最小项相邻，则可合并为一项并削去一对因子，合并后的结果中只剩下公共因子； (2) 若四个最小项相邻，则可合并为一项并削去两对因