第2章节逻辑函数及其简化课件幻灯片.ppt

* 1854 年“思维规律”（An Investigation of the Laws of Thought, on which are founded the Mathematical Theories of Logic and Probabilities）一书，第一次向人们展示了如何用数学的方法解决逻辑问题。 * 例 所以，所有最小项都至少被一个圈覆盖，而且每个圈中都包含有“特定”的最小项,只被一个圈覆盖。 ④余下没有被覆盖的1格均有两种或两种以上合并的可能，可以选其中一种合并方式，直至使所有1格无遗漏地都至少被圈一次而且总全数最少 。 化简结果： 右图为错误化简结果,中间的大圈为多余项。 例 解 该函数的卡诺图如图(a)所示，化简情况如图(b) 、（c）所示。 例 例 图(c)是正确结果，即 这二者的差别在于图(b)将m6和m14圈为二单元圈。图(c)将m4 m6m12m14圈成四单元圈。前者化简结果为BCD，而后者为BD，少了一个变量。 例 例 求 的最简与或式。 解： ① 画出F的的卡诺图。给出的F为一般与或式，将每个与项所覆盖的最小项都填1。 例 ② 画卡诺图圈化简函数。  ③ 写出最简与或式。  本例有两种圈法， 都可以得到最简式。  按图(a)圈法： 按图(b)圈法： 该例说明，逻辑函数的最简式不是唯一的。 5、任意项的使用 (1)任意项： 在一个逻辑函数中，变量的某些取值不会出现，或者函数在变量的某些组合输出不确定，可能为0，也可能为1，这样的变量的取值组合（最小项）称为任意项。(无关项、约束项、随意项) 表示： 表达式中 d (或 Ф ) 卡渃图中 × 非完全描述的逻辑函数 带有任意项的逻辑函数表示方法: (2) 具有任意项的逻辑函数称为非完全描述的逻辑函数。 逻辑函数 完全描述的逻辑函数（不含任意项的逻辑函数） 非完全描述的逻辑函数（含任意项的逻辑函数） 合理地利用任意项 原则： 化简时， d (或Ф ， ×) 取1或取0，应以得到的相邻最小项组合最大，且组合数目最少为原则。当该非确定项能使函数简化时，则取1，否则取0 。 对非完全的逻辑函数，合理地利用任意项，常能使逻辑函数的表达式进一步简化。 例 例： ①不利用约束项，Ф取0 ②利用约束项，m8、m12、m15取1 00 01 11 10 10 11 01 00 AB CD 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 1 × 1 1 × 1 1 × × × × CD CD 化简后应联立约束条件 注意：对于非完全描述函数的化简，凡是1格都必须加圈覆盖，化简后的逻辑函数表达式已成为完全描述函数，因为在化简过程中已对任意项赋予了确定的输出值。 为不改变函数的性质，化简后应联立约束条件。 如上例化简结果准确为： 或与逻辑形式——圈0法 圈0法与圈1法表达式的写法基本相同，所不同的是由 2i 个 0 构成的圈，由圈内取值不变的变量相或来表示，以原变量表示变量取值为0，以反变量表示变量取值为1，所有的相加项圈相与，构成最简或-与式。 例 00 01 11 10 10 11 01 00 AB CD 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 0 0 0 0 0 0 0 * * * * B+D B+C A+C+D 例 求 的最简或与表达式 。 6、5变量卡诺图的化简 0 ABC DE 000 1 4 12 8 5 13 9 3 2 7 15 11 6 14 10 00 01 11 10 24 25 28 20 16 29 21 17 27 26 31 23 19 30 22 18 001 011 010 110 111 101 100 0 BC DE 00 01 11 10 1 4 12 8 5 13 9 3 2 7 15