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

* * 　　例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 逻辑函数的卡诺图化简法 公式化简法评价： 　　优点：变量个数不受限制。 　　缺点：目前尚无一套完整的方法，结果是否最简有时不易判断。　　 　　利用卡诺图可以直观而方便地化简逻辑函数。它克服了公式化简法对最终化简结果难以确定等缺点。 　　卡诺图是按一定规则画出来的方框图，是逻辑函数的图解化简法，同