《数电 无关项.ppt》由会员分享，可在线阅读，更多相关《数电 无关项.ppt（14页珍藏版）》请在三一办公上搜索。
1、,写成各种函数式的化简方法,（熟练掌握前两种）,复习：,一、无关项的概念,1).无关项（约束项）：受到约束（不允许出现或不会出现）的最小项。2).约束条件：约束项加起来所构成的值为0的逻辑表达式称为约束条件。,有些函数的取值与某些最小项无关。与函数取值无关的最小项称为无关项（约束项）。,如：8421BCD码，有六种10101111取值不允许出现，它们与8421BCD码无关。,在真值表和卡诺图中：用“”表示。,3.3.8 无关项及无关项的应用,二、具有约束的逻辑函数的化简,加入或去掉无关项，函数不会受到影响。,对化简有利时当“1”处理；对化简不利时当“0”处理。,充分利用约束条件，可以使表达式大
2、大化简。,三、约束条件在化简中的应用,一、无关项的概念,3.3.8 无关项及无关项的应用,例1:设输入A、B、C、D是十进制数X的二进制编码，当X5时，输出Y为1，否则为0，求Y的最简“与或”表达式。,解（1）根据题意列真值表。,Y(A,B,C,D)=m(5,6,7,8,9)+d(10,11,12,13,14,15),Y（A,B,C,D)=m(5,6,7,8,9)+d(10,11,12,13,14,15)(2)用卡诺图化简：,不考虑约束条件,Y(A,B,C,D)=A+BD+BC,考虑约束条件,例2三八节某单位给女同志包场看电影问题。,解,设:单位为A(1为本单位,0为外单位),性别为B(1为女
3、,0为男),持票情况为C(1为有票,0为无票。),0,0,0,0,1,Y=C,例3 化简逻辑函数,1,1,1,0,0,0,解,0,0,0,例4 化简逻辑函数,约束条件,解,例5 化简函数：,解：,1,0,1,1,0,0,0,0,0,0,0,0,例31 化简,约束条件,解,1,0,1,1,0,0,AB=0即表示A与B不能同时为1，则AB=11所对应的最小项，应视为无关项。,3.3.10 多输出函数的化简,图 3 40 多输出函数的方框图,化简原则：尽量寻找并利用公共项。,例 38 对多输出函数,解 各自的卡诺图和各自的化简结果如图3 41所示。,图 3 41,例 38 对多输出函数,解2 利用公共项。,图 3 41,本章小结：1.逻辑代数公式、定律2.逻辑函数的公式化简法、卡诺图化简法3.具有约束条件的逻辑函数的化简方法4.逻辑函数的最简与或式、与非-与非式、与或非式、或与式、或非-或非式的转换方法5.用真值表、函数式、逻辑图表示逻辑函数的方法及其相互转换,作业：P70 9(2)(3)12(1)(2),例：已知函数 及输入A、B 的波形，试画出输出Y 的波形。,Y,
