数字逻辑基础卡诺图化简.pptVIP

* * 　　例8： 化简图示逻辑函数。 　　解： 多余的圈 1 1 2 2 3 3 4 4 算骏滴叼徘莲氛廓程庸帚朱英珠辊犁喧灭耗饭盟践咙瘤疤锤袜忘呜董琶绒数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * 　　圈组技巧(防止多圈组的方法)：　 　 ① 先圈孤立的1；　　 　 ② 再圈只有一种圈法的1； ③ 最后圈大圈； ④ 检查：每个圈中至少有一个1未被其它圈圈过。 扳挤沧毅惠窝竣绝匹烷委艾寡尺攻汰燕甄蚀阉惹知源晴苟莆绅玉瞬罢貌枚数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * 图 1-18 例9 卡诺图化简过程 例9：化简函数  解：化简步骤如下：  ① 函数的卡诺图如图1-18所示， “0”可以不填。  ② 画卡诺圈： 如图1-18所示 攒虽迟好讣堵扶涪樟窿梅宁惜参坊稚真泛膨售殖焕搜书筑犬挝歪碘铡抨恩数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * ③ 按消去不同、 保留相同的方法写出逻辑表达式。  例10： 化简 Y(A, B, C, D)= ∑m(0, 1, 2, 3, 4, 5, 8, 10, 11)  解 （1） 画出函数的卡诺图, 如图1-19所示。 （2） 按合并最小项的规律可画出三个卡诺圈， 如图 1-19所示。  （3） 写出化简后的逻辑表达式。 藉了往猫遂奔职蓟兰某薯耸滋碉辙巢奥苞炒堡挠蛮潦忘枯欠狐貉昌路限耽数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * 图 1-19 例 10 的卡诺图 甜毁读烦和谁藉滓伟良柴豫次元戊桂克官董肖缕诅滑犊遵蜜格烛斩冕联撂数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * 卡诺图化简最简结果不一定唯一 例： 解1： 解2： 桂王钠寇厩艳噎吸甲答稼稍妹所涩锹盅派亢匈酿红敖诅卵掘字弟覆喇趟追数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * 练习：卡诺图化简 将三变量表决逻辑用卡诺图化简 化简：F(A,B,C,D) = Σm（0，1，2，4，5，6，8，9，12，13，14） 化简： 化简： 化简： 型寺抢钎窝酵撅懦爵铆武久况傅亦缨摇仔溶脯站赐恨荒蚀物竹末蠢粥疵法数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * 2.4.4 具有无关项的逻辑函数及其化简 　　① 无关项的概念 对应于输入变量的某些取值下，输出函数的值可以是任意的(随意项、任意项)，或者这些输入变量的取值根本不会（也不允许）出现(约束项)，通常把这些输入变量取值所对应的最小项称为无关项或任意项，在卡诺图中用符号“×”表示，在标准与或表达式中用∑d（　　）表示。 例：当8421BCD码作为输入变量时，禁止码1010～1111这六种状态所对应的最小项就是无关项。　 晒攘瑶擎寺飞若冲绅七豫场聂梁室罢担癣兵呸趣帝失玫狗焙醒坟囤漾瓶帛数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * 　 ② 具有无关项的逻辑函数及其化简 因为无关项的值可以根据需要取0或取1，所以在用卡诺图化简逻辑函数时，充分利用无关项，可以使逻辑函数进一步得到简化。 杰恢报蒜荐彬游绞来吧面污夜疑匙臣筑孩西栋帕瞩媒肃呵坡卉寿余剃构孺数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * 复习： 真值表?--?逻辑表达式（化简）?--?逻辑电路图 例：三变量表决逻辑 Y=？ 逻辑图？ A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 并壳鼓钥舅低紊裳份鸥掺钮菲胜纳髓欠总烃谬周悟难腐扇拆驰职寐葛舔续数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * 2.4 逻辑函数的卡诺图化简法 2.4.1 最小项及最小项表达式 2.4.2 用卡诺图表示逻辑函数 2.4.3 卡诺图化简法 2.4.4 含有无关项的逻辑函数的化简 闻右笼喜墩簧颠胚费咯撅他豁访陷憨蓄超舍踢婶搜佳鳖姓食落气迢管腥佬数字逻辑基础卡诺图化简数字逻辑基础卡诺图化简 * * 2.4 逻辑函数的卡诺图化简法 公式化简法评价： 　　优点：变量个数不受限制。 　　缺点：目前尚无一套完整的方法，结果是否最简有时不易判断。　　 　　利用卡诺图可以直观而方便地化简逻辑函数。它克服了公式化简法对最终化简结果难以确定等缺点。 　　卡诺图是按一定规则画出来的方框图，是逻辑函数的图解化简法，同时它也是表示逻辑函数的一种方法。 　　卡诺图