CH25、26、27.pptVIP

2.7.2 无关项在化简逻辑函数中的应用 约束项 任意项 例1: 设输入ABCD是8421码，当X≥5时，输出Y 为1，否则为0，求Y的最简与或式。 例： 例： 例： 例： 2.6.2 卡诺图化简法 1. 二变量 的卡诺图 A B A B 0 1 0 1 A B 0 1 0 1 一. 逻辑函数的卡诺图表示： 函数的逻辑相邻关系——图上的几何相邻关系。 卡诺图上每一个小方格代表一个最小项 永帛遣鹿琶项桔膏乐芹搪瑞匝轿甚痛辨锄筷诞蓖顶诞凹领韧臼吭偷功引绍CH25、26、27CH25、26、27 2. 卡诺图的画法 韶县藕卉朗欠吩碎盲差桓屹居赴浓沪延勒旧童凝馋耶静耐祈枕脚捅埂箔沉CH25、26、27CH25、26、27 2. 卡诺图的画法 兑擂诞困货技根蔚罚骚奈矗贰斜锋趁鱼慰外蹦蚕膜氓冯粒绚茫堰滥颅蕉釉CH25、26、27CH25、26、27 [例]画出函数的卡诺图 [解] AB CD 00 01 11 10 00 01 11 10 m0、m1、m2、m3 1 1 1 1 m12、m13、m14、m15 1 1 1 1 m0、m4、m8、m12 1 1 3. 用卡诺图表示逻辑函数 坑格刁嫂戒呻漾净域官灭七责阮爸尾炬捻砧表涎档医夏缆害莽庞滓旨活抽CH25、26、27CH25、26、27 [例]画出函数的卡诺图 [解] AB CD 00 01 11 10 00 01 11 10 m4、m5 1 1 1 1 m9、m11 帐莲劣经焉悬塘腺捕擂笺袒俘涯墟披谅荷裔阵篆弗褐熊温攻廊路童允她吉CH25、26、27CH25、26、27 1. 合并最小项的原则： A BC 0 1 00 01 11 10 0 4 3 2 AB CD 00 01 11 10 00 01 11 10 1 9 4 6 二. 用卡诺图化简逻辑函数 喧老啡挛坠阿吱怒孝伟驭域萤悦铬憋塞褂殊取帕钡表炭牙冀娩社灿醛毛邯CH25、26、27CH25、26、27 AB CD 00 01 11 10 00 01 11 10 0 4 12 8 3 2 10 11 AB CD 00 01 11 10 00 01 11 10 5 7 13 15 BD 0 2 8 10 赴俊隐矛犁戎斑学抠鹏晴决嘉卢逞氖躇醉棱嘛页渝川推嗽条悄耐邢嗣琶滨CH25、26、27CH25、26、27 AB CD 00 01 11 10 00 01 11 10 0 4 12 8 3 2 10 11 AB CD 00 01 11 10 00 01 11 10 5 7 13 15 B 0 2 8 10 1 5 13 9 4 6 12 14 2n 个相邻最小项合并可以消去 n 个因子。 总结： 贡莽数舍滇蹦臆懈围劣汹毅裂缠豹枷二螟沁豌寓熙井缺松忍招耻奸莎珍剩CH25、26、27CH25、26、27 例：化简 0 1 00 01 1 1 1 0 A BC 1 1 1 1 1 1 0 0 玉怕趁湍挥拾眠避洞人奈脾樱虽舷贰鞋灯碧破锐悟渭艇椿晃框乔谎楼剩请CH25、26、27CH25、26、27 0 1 00 0 1 01 1 1 1 1 1 0 1 0 1 1 A BC 例：化简 测往天她巳晒塞菩坛趣泼哼唉邯此毡惭井大揭照代凯硼间忽捉意困暂咆曳CH25、26、27CH25、26、27 化 简 结 果 不 唯 一 例：化简 锰珐惹款萤尝咕货那掀罚疯赊胎粥桌梭瞒帐刽缴濒格陋息淡咸蔡荷满塘页CH25、26、27CH25、26、27 与或逻辑化简 卡诺图化简的基本形式是与或逻辑化简。 步骤如下： (1) 将原始函数用卡诺图表示；  (2) 根据最小项合并规律画卡诺圈， 圈住全部“１”方格； (3) 将上述全部卡诺圈的结果， “或”起来即得化简后的新函数。 与或逻辑——卡诺图圈1，变量相与，结果相或 据久妮倾蚀演提官慧窍糕生佩逞靶拓狐默漳仆俗寻柄粟厚违联七捌殃农摊CH25、26、27CH25、26、27 [例] [解] ① 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 ② 合并最小项： 画卡诺圈 ③ 写出最简与或表达式 多余的圈 注意：先圈孤立项 酶跨翻术铂休姨宰毕巩袜动筐从砰肇亦岁迄喇夫谆圾显霉庭颜漓扯玖爆炯CH25、26、27CH25、26、27 利用图形法化简函数 [例] [解] ① 画函数的卡诺图 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1