2.1逻辑代数中的几个概念2.2逻辑代数的基本运算2.3逻辑代.pptVIP

3. 将逻辑函数化简成最简或与式 从代数法或与式的化简中已得知，如果求出反函数的最简与或式，则按反演规则可得到原函数的最简或与式。 原函数在卡诺图上标0小方格的集合正好是反函数在卡诺图上的表示，故： ⑴ 按原函数在卡诺图中标0小方格的相邻情况，即可求出反函数的最简与或式； ⑵ 将反函数求反，则得到原函数的最简或与式。 第五步：对反函数求反，即得到原函数的最简或与式。 F1= (A+B)(A+D)(A+C) 例1 化简 F1=?m4(0,8,9,10,11,12,13,14,15) 第一步：将F1表示在卡诺图上，即标1小方格； 1 1 1 1 1 1 1 1 1 AB CD 第二步：将未填1的小方格均填上0； 第三步：对所有标0小方格选出必要极大圈； 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 b a c 第四步：对所有标0小方格选择最小覆盖，即得到反函数 的最简与或式 F1= a+b +c = AB + AD + AC 4. 同一函数的最简与或式 和 最简或与式 对应的电路比较 例： F1的卡诺图表示如右： AB CD 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 b a c d e A B C D 1 ≥1 ≥1 ≥1 1 1 F1 (a) A B C D 1 ≥1 1 1 F1 (b) 最简或与式：F1=(A+B)(A+D)(A+C) 对应的电路图（a）所示； 最简与或式：F1= A+BCD 对应的电路图（b）所示。 比较上述两种电路 图(b)比图(a)少用两个门，如果电路可任选，则应优先选用图(b)电路； 这两种电路形式上看都是三级； A B C D ≥1 F1 (c) 如果没有输入端为非的与门，可将F1的与或式变换成或与式， F1= A?(B+C+D)，电路如图(d)所示。 如果能用输入端为非的与门，则图(b)可转换成二级电路， F1= A+BCD，如图( c )所示； A B C D 1 ≥1 F1 (d) 2.5.3 利用无关项输入(don’t care input) 简化函数表达式 例如：一位BCD码输入的求偶电路。 由于最小项m10～m15永远也不会出现，用“d”表示输入组合的无关项，填入卡诺图，表示此类小方格既可表示 1 也可表示 0。则最简与或式 F = D 。 1 1 1 1 1 A8 A4 A2 A1 1 1 d 1 d d d 1 1 d d A8 A4 A2 A1 分析：① 当输入为偶数时，输出 F 为1，否则输出 F 为0。 ② 假设其输入为 A8 A4 A2 A1 ，在正常情况下，输出 表达式可以写为： F(A8 A4 A2 A1) = ∑m(0,2,4,6,8) ③ 函数的最简与或式 F = AD + BCD 无关最小项的未使用和使用的电路比较: D F A B C D F F = A D + B C D F = D 无关项(don’t care terms) 也称任意项、约束项，构成的函数为不完全给定函数(Incompletely Specified functions) 定义：当函数输出与某些输入组合无关时，这些输入的 组合称为无关项。 产生原因： ①这些输入组合在正常操作中不会出现（即输入具有约束条件）； ②即使这些输入可能出现（即输入不具有约束条件） ，但实际上输出与它们无关。 作用： 当输入出现这些无关组合 d 时， d 可以随意加入或不加入其对应的函数 F 中（既可使 F 为 1，也可使确F 为 0），并不影响 F 原有的逻辑功能，但为函数 F 的化简提供了帮助。 例1：一个BCD码输入质数检测器。 假设输入为N3 N2 N1 N0 ，输出表达式可以写为： F =∑m4 (1,2,3,5,7) +∑d4 (10,11,12,13,14,15)  这里d（…)项列出的即为无关项。 化简的第一步： 给出函数的初始卡诺图； d 1 1 d 1 1 d d 1 d d 第二步： 按前述的方法找出必要质蕴涵，区别是： 画覆盖标 1 小方格的极大圈时，应把相邻的 “d” 包含在内（相当于使 d = 1），使画出的极大圈尽可能地大，可减少该质蕴涵的变量数； 不圈任何仅包含 d 的圈； 不圈任何标 0 的小方格； N1N0 N3N2 BCD码质数检测器的最简与