21逻辑代数中的几个22逻辑代数的基本运算23逻辑代浅析.ppt

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码质数检测器的最简与或式 F N2N1 + N3N0 例2： F Σm4 4,5,13,15 + d 4 2,3,7,9,14 最简与或式 F BD + ABC 1 1 1 d d d 1 d d CD AB 例3：一个2421码输入四舍五入判别电路。 F ∑m4 11,12,13,14,15 +∑d4 5,6,7,8,9,10 1 d d 1 d