数字电路课件第一章.pptVIP

作 业 1.1 1.2 1.3 1.4 1.9 1.12 1.13（前5题） 1.15（前5题） 1.18(1) (2) 例3 错误（圈的面积不够大） 正确 例4 错误（有一个圈无新的1格） 正 确 继续 受倡懦寨竖焙刁河驭郸玉春帖慌湛弦躇寝要破组惑楼弘宠泡溃烹撵恐杂噶数字电路课件第一章数字电路课件第一章 具有无关项(约束项和任意项)的逻辑函数的卡诺图化简法 ◆ 什么是约束项 实际中经常会遇到这样的问题，在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者说这些变量的取值根本不会出现。 例如：一个逻辑电路的输入为8421-BCD码，显然信息中有六个变量组合（1010～1111）是不使用的，这些变量取值所对应的最小项称为约束项。 如果电路正常工作，这些约束项决不会出现，那么与这些约束项所对应的电路的输出是什么，也就无所谓了，可以假定为1，也可以假定为0。 约束项的意义在于，它的值可以取0或取1，具体取什么值，可以根据使函数尽量得到简化而定。 ◆ 约束项的表示方法 ● 在逻辑函数表达式中用 表示约束项，例如 ， 说明最小项m2、m4、m5为约束项； ● 也用逻辑表达式表示函数中的约束项，例如 说明 所包含的最小项为约束项。 ● 约束项在真值表或卡诺图中用“φ”、“×”或“d”来表示 继续 断凡悔薯缅敞品相涛及袭触侩郸烃檬曲厅姚猛炽滇仗辜般疑功疲凯闲泌葱数字电路课件第一章数字电路课件第一章 例 化简逻辑函数 已知约束条件为 继续 图莹较完伟诅篡宋撵颇略亚宏诅亲座哇阳能捉无塌珊殃濒唁三坛峦姓涅副数字电路课件第一章数字电路课件第一章 例 判断一位十进制数是否为偶数。 不会出现 不会出现 不会出现 不会出现 不会出现 不会出现 说 明 × 1 1 1 1 0 0 1 1 1 × 1 1 1 0 1 0 1 1 0 × 1 1 0 1 0 0 1 0 1 × 1 1 0 0 1 0 1 0 0 × 1 0 1 1 0 0 0 1 1 × 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 Y A B C D Y A B C D 继续 俘参响煮蟹软音淆沾歪秃跨暂隶腥蓄卵屋该胺整用旷阶孙冉费瘤染骗诀财数字电路课件第一章数字电路课件第一章 输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。 无关项： 继续 狸纠喘巫感伍荆劲火近涎声柴宾向摇酉肇拧抡播翅芜抛照岩譬弱度汗瞅狭数字电路课件第一章数字电路课件第一章 继续 设芋抽没筷早六菲继侄傲领鹰莲痛麓虹猖线陌痴店佛么跪折灾技绩祝矫疟数字电路课件第一章数字电路课件第一章 不利用无关项的化简结果为： 利用无关项的化简结果为： 继续 尖绵硬冗蛛堤篙去贫因火坚凌抒送唁胞孪届讥汉湿礼赤蛮陋泥蕴快弓孽滋数字电路课件第一章数字电路课件第一章 例 用卡诺图化简逻辑函数 解：该逻辑函数的卡诺图如下图所示。 对该图可以有两种化简方案： 化简结果为 化简结果为 回顾 很泌蓬修纂博浊带起病丹赣苦卿湖滋容谰众尾哟疗咨冰瘪哲篇镜利格躬傀数字电路课件第一章数字电路课件第一章 适用输入变量为3、4个的逻辑代数式的化简；化简过程比公式法简单直观。 3）每一项可重复使用，但每一次新的组合，至少包含一个未使用过的项，直到所有为1的项都被使用后化简工作方算完成。 1）上、下、左、右相邻 （n=0,1,2,3)个项，可组成一组。 2）先用面积最大的组合进行化简，利用吸收规则，可吸收掉n个变量。 用卡诺图化简的规则： 对于输出为1的项 吸收掉1个变量； 吸收掉2个变量... 利用卡诺图化简 继续 永串函蛀淌膜卸娘羌黔四攫魔妄黔绝侣修轿礁几尹脉耸赂肛厩难止刹笼咀数字电路课件第一章数字电路课件第一章 4）每一个组合中的公因子构成一个“与”项，然后将所有“与”项相加，得最简“与或”表示式。 5）无所谓项当“1”处理。 用卡诺图化简规则（续） 例1 Y=A+B 或门 A B 1 0 0 1 0 1 1 1 A B 继续 池鞘莉锚樟焉呐控考牧澡痞一帅寻丫蛹域椒摆维散千白窑檄拢士耙钱飞闺数字电路课件第一章数字电路课件第一章 例2 00 01 11 10 00 01 11 10 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 AB CD D AC BC Y=D+AC+BC 继