数字电子技术基础第2章节.ppt

② 画K圈化简函数。  ③ 写出最简与或式。  本例有两种圈法， 都可以得到最简式。  按图2.5.9(a)圈法： 按图2.5.9 (b)圈法： 该例说明，逻辑函数的最简式不是惟一的。 【例2.5.3】用卡诺图将以下函数式化简为最简与或式: 解： ① 画F的K图。 这是一个五变量逻辑函数，按五变量K图中的编号填图，得出F的K图如图2.5.10所示。 图2.5.10　例2.5.3的卡诺图 (2) 画K圈化简函数。先找只有一种圈法的最小项： ③ 写出最简式。 【例2.5.4】　用卡诺图将以下函数式化简为最简或与式: F=∑m(1,3,4,5,6,7,9,11,13) 解:（1）画出F的K图，如图2.5.11所示。 图2.5.11　例2.5.4的卡诺图 （2）画K圈，合并0格。其规律与圈1相同，即K圈的数目应最少，K圈应最大。本例用三个K圈覆盖所有0格。 　　（3）写出最简或与式： 图2.5.12　例2.5.5的卡诺图 【例2.5.5】　用卡诺图将以下函数式化简为最简或与式: 　　卡诺图化简法的优点是简单、直观，用卡诺图进行逻辑函数式的变化也比代数法方便。但当变量数超过6个时，化简和变换就不再简单直观了，这时可采用Q-M法（或称列表法）借助计算机进行处理。 2.5.3　具有无关项的逻辑函数及其化简 　　1.具有无关项的逻辑函数 　　逻辑问题分为完全描述和非完全描述两种。如果对于输入变量的每一组取值，逻辑函数都有确定的值，则称这类函数为完全描述的逻辑函数。如果对于输入变量的某些取值组合，逻辑函数值不确定，即函数值可以为0，也可以为1，那么称这类函数为非完全描述的逻辑函数。对应输出函数值不确定的输入最小项（或最大项）称为无关项。具有无关项的逻辑函数就是非完全描述的逻辑函数。 　　无关项通常发生在以下两种情况： 　　(1）由于某些条件限制或约束，不允许输入变量的某些组合出现，因而它们所对应的函数值可以任意假设，可以为0，也可以为1。这些不允许出现的组合所对应的最小项称为约束项（或禁止项）。 　　(2）在某些输入变量的取值下，其函数值为1或为0都可以，并不影响电路的功能。这些使函数不确定的变量取值所对应的最小项称为任意项（或随意项）。 　　约束项和任意项都称为无关项，包含无关项的逻辑函数一般用以下方式表示： 　　（1）在真值表或K图中，无关项所对应的函数值用×或、d表示。 　　(2）在逻辑表达式中，无关项用d表示，约束条件用约束项恒为0表示。 　　【例2.5.6】　设计一个开关控制灯亮的逻辑电路,分别用变量A、B、C表示3个开关，用F表示灯亮与否。设开关闭合为1,断开为0，灯亮为1,灯灭为0，如果不允许有两个和两个以上开关同时闭合，试写出灯亮的逻辑函数表达式。 表2.5.2　例2.5.6真值表 　　解：根据题意，可列出逻辑函数F的真值表如表2.5.2所示。 　　由于不允许有两个和两个以上开关同时闭合，所以A、B、C三个变量的取值不能出现011、101、110、111中的任何一种。 　　这四组取值所对应的最小项为约束项，对应的函数值用×表示。其约束条件可以表示为AC=0,BC=0,AB=0,ABC=0， 　　即AB+AC+BC+ABC=0,也可以写成∑d(3,5,6,7)=0。因此F的逻辑函数表达式可写成 也可简写成 或 　　2.具有无关项逻辑函数的化简 　　化简包含无关项的逻辑函数时，应充分、合理地利用无关项，使逻辑函数得到更加简单的结果。化简时，将卡诺图中的×（或?）究竟是作为1还是作为0来处理应以卡诺圈数最少、卡诺圈最大为原则。因此，并不是所有的无关项都要覆盖。 图2.5.13　例2.5.7的卡诺图 　　【例2.5.7】　化简例2.5.6的输出逻辑函数。 　　解：根据表2.5.2所示的真值表画出F的卡诺图，如图2.5.13所示。从图中可以看出，若将无关项m3、m5、m6、m7都作为1，则可求得: F=A+B+C 　　显然,这一结果要比不利用无关项的结果简单得多。该结果说明，只要3个开关中有一个闭合，灯就亮。 　　【例2.5.8】　试将以下逻辑函数化简为最简与或非式，并用与或非门实现电路。 图2.5.14　例2.5.8的卡诺图及逻辑电路 例如：判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0