数字电子技术基础第五教学课件市公开课一等奖百校联赛特等奖课件.pptx

数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础（第五版）（第五版）教学课件清华大学清华大学 阎石阎石 王红王红联络地址：清华大学联络地址：清华大学 自动化系自动化系邮政编码：邮政编码：100084100084电子信箱：电子信箱：wang_wang_联络电话联络电话：[phone](010)62792973第1页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版第二章第二章 逻辑代数基础逻辑代数基础第2页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.1 概述基本概念逻辑：事物因果关系逻辑运算数学基础：逻辑代数在二值逻辑中变量取值：0/1第3页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.2 逻辑代数中三种基本运算 与与与与（ANDAND）或或或或（OROR）非非非非（NOTNOT）以以A A=1=1表示开关表示开关A A合上，合上，A A=0 0表示开关表示开关A A断开；断开；以以Y Y=1 1表示灯亮，表示灯亮，Y Y=0 0表示灯不亮；表示灯不亮；三种电路因果关系不一样：三种电路因果关系不一样：第4页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版与条件同时具备，结果发生条件同时具备，结果发生Y=A Y=A AND AND B =AB =A&B=AB=A B=ABB=ABA BA BY Y0 00 00 00 10 10 01 0 00 01 1 11 1第5页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版或条件之一具备，结果发生条件之一具备，结果发生Y=A Y=A OR OR B =A+B B =A+BA BA BY Y0 00 00 00 10 11 11 0 01 11 1 11 1第6页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版非条件不具备，结果发生条件不具备，结果发生 A A Y Y0 0 1 11 10 0第7页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版几个惯用复合逻辑运算与非与非 或非或非 与或非与或非第8页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版几个惯用复合逻辑运算异或异或Y=A Y=A B BA BA BY Y0 00 00 00 10 11 11 0 01 11 1 10 0第9页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版几个惯用复合逻辑运算同或同或Y=A Y=A B BA BA BY Y0 00 01 10 10 10 01 0 00 01 1 11 1第10页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.3.1 基本公式2.3.2 惯用公式2.3 逻辑代数基本公式和惯用公式第11页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.3.1 基本公式依据与、或、非定义，得表依据与、或、非定义，得表2.3.12.3.1布尔恒等式布尔恒等式序号序号序号序号公公公公 式式式式序号序号序号序号公公公公 式式式式1010 1 1 =0 0;0 0=1 11 10 0 0 0 A A=0 0 0 011111 1+A=+A=1 12 21 1 A A=A A12120 0+A=A+A=A3 3A A=AA A=A1313A+A=AA+A=A4 4A A=A A=0 01414A+A=A+A=1 15 5A B=B AA B=B A1515A+B=B+AA+B=B+A6 6A(B C)=(A B)CA(B C)=(A B)C1616A+(B+C)=(A+B)+CA+(B+C)=(A+B)+C7 7A(B+C)=A B+A CA(B+C)=A B+A C1717A+B C=(A+B)(A+C)A+B C=(A+B)(A+C)8 8(A B)=A+B(A B)=A+B1818(A+B)=AB(A+B)=AB9 9(A)=A(A)=A证实方法：推演 真值表第12页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版公式（17）证实（公式推演法）：第13页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版公式（公式（1717）证实（真值表法）：）证实（真值表法）：ABCABCBCBCA+BCA+BCA+BA+BA+CA+C（A+BA+B）(A+C)(A+C)0000000 00 00 00 00 00010010 00 00 01 10 00100100 00 01 10 00 00110111 11 11 11 11 11001000 01 11 11 11 11011010 01 11 11 11 11101100 01 11 11 11 11111111 11 11 11 11 1第14页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.3.2 若干惯用公式序序 号号公公 式式2121A+A B=AA+A B=A2222A+A B=A+BA+A B=A+B2323A B+A A B+A B B=A=A2424A(A+B)=AA(A+B)=A2525A B+A B+A A C+B C=A B+C+B C=A B+A A C CA BA B A A C+B CD=A B+C+B CD=A B+AA C C2626A A(AB)(AB)=A=A B B;A(AB)A(AB)=A A 第15页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.4 逻辑代数基本定理2.4.1 代入定理 -在任何一个包含A逻辑等式中，若以另外一个逻辑式代入式中A位置，则等式依然成立。第16页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.4.1 代入定理应用举例：式（17）A+BC =(A+B)(A+C)A+B(CD)=(A+B)(A+CD)=(A+B)(A+C)(A+D)第17页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.4.1 代入定理应用举例：式（8）第18页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.4 逻辑代数基本定理2.4.2 反演定理 -对任一逻辑式 变换次序变换次序 先括号，先括号，然后乘，最终加然后乘，最终加 不属于单个变量上不属于单个变量上反号保留不变反号保留不变第19页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.4.2 反演定理应用举例：应用举例：第20页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.5.1 逻辑函数Y=F(A,B,C,)-若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出取值也随之而定。输入/输出之间是一个函数关系。注：在二值逻辑中，注：在二值逻辑中，输入输入/输出都只有两种取值输出都只有两种取值0/10/1。2.5 逻辑函数及其表示方法第21页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.5.2 逻辑函数表示方法真值表真值表逻辑式逻辑式逻辑图逻辑图波形图波形图卡诺图卡诺图计算机软件中描述方式计算机软件中描述方式各种表示方法之间能够相互转换第22页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版真值表输入变量输入变量A B CA B C输出输出Y Y1 1 Y Y2 2 遍历全部可能输遍历全部可能输入变量取值组合入变量取值组合输出对应取值输出对应取值第23页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版逻辑式逻辑式 将输入将输入/输出之间逻辑关系用输出之间逻辑关系用与/或/非运算式表运算式表示就得到逻辑式。示就得到逻辑式。逻辑图逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路实用逻辑图形符号表示逻辑运算关系，与逻辑电路实现相对应。现相对应。波形图波形图 将输入变量全部取值可能与对应输出按时间次序排将输入变量全部取值可能与对应输出按时间次序排列起来画成时间波形。列起来画成时间波形。第24页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版第25页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版卡诺图卡诺图EDAEDA中描述方式中描述方式 HDL(Hardware Description Language)HDL(Hardware Description Language)VHDL(Very High Speed Integrated Circuit )VHDL(Very High Speed Integrated Circuit )Verilog HDL Verilog HDL EDIF EDIF DTIF DTIF 。第26页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版举例：举重裁判电路A B CA B CY Y0 0 00 0 00 00 0 10 0 10 00 1 00 1 00 00 1 10 1 10 01 0 01 0 00 01 0 11 0 11 11 1 01 1 01 11 1 11 1 11 1第27页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版各种表现形式相互转换：真值表真值表 逻辑式逻辑式例：奇偶判别函数真值表例：奇偶判别函数真值表 A=A=0 0,B=,B=1 1,C=,C=1 1使使 A A BC=BC=1 1 A=A=1 1,B=,B=0 0,C=,C=1 1使使 ABAB C=C=1 1 A=A=1 1,B=,B=1 1,C=,C=0 0使使 ABC ABC =1 1这三种取值任何一个都使这三种取值任何一个都使Y Y=1,=1,所以所以 Y Y=?=?A AB B C CY Y0 00 00 00 00 00 01 10 00 01 10 00 00 01 11 11 11 10 00 00 01 10 01 11 11 11 10 01 11 11 11 10 0第28页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版真值表真值表 逻辑式：逻辑式：1.找出真值表中使找出真值表中使 Y Y=1=1 输入变量取值组合。输入变量取值组合。2.每组输入变量取值对应一个乘积项，其中取每组输入变量取值对应一个乘积项，其中取值为值为1 1写原变量，取值为写原变量，取值为0 0写反变量。写反变量。3.将这些变量相加即得将这些变量相加即得 Y Y。4.把输入变量取值全部组合逐一代入逻辑式中把输入变量取值全部组合逐一代入逻辑式中求出求出Y Y，列表，列表第29页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版逻辑式逻辑式 逻辑图逻辑图1.1.用图形符号代替逻辑式中逻辑运算符。用图形符号代替逻辑式中逻辑运算符。第30页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版逻辑式逻辑式 逻辑图逻辑图1.1.用图形符号代替逻辑式中逻辑运算符。用图形符号代替逻辑式中逻辑运算符。2.2.从输入到输出逐层写出每个图形符号对应从输入到输出逐层写出每个图形符号对应逻辑运算式。逻辑运算式。第31页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版波形图波形图 真值表真值表第32页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版最小项最小项 m m：m m是乘积项是乘积项包含包含n n个因子个因子n n个变量均以原变量和反变量形式在个变量均以原变量和反变量形式在m m中出现中出现一次一次对于对于对于对于n n变量函数变量函数变量函数变量函数有有有有2 2n n个最小项个最小项个最小项个最小项2.5.3 逻辑函数两种标准形式 最小项最小项之和之和 最大项最大项之积之积第33页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版最小项举例：两变量两变量A,BA,B最小项最小项三变量三变量A,B,CA,B,C最小项最小项第34页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版最小项编号：最小项最小项取值取值对应对应编号编号A B CA B C十进制数十进制数0 0 00 0 0 0 0m m0 00 0 10 0 1 1 1m m1 10 1 00 1 0 2 2m m2 20 1 10 1 1 3 3m m3 31 0 01 0 0 4 4m m4 41 0 11 0 1 5 5m m5 51 1 01 1 0 6 6m m6 61 1 11 1 1 7 7m m7 7第35页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版最小项性质在输入变量任一取值下，有且仅有一个最小项值在输入变量任一取值下，有且仅有一个最小项值为为1 1。全体最小项之和为全体最小项之和为1 1。任何两个最小项之积为任何两个最小项之积为0 0。两个两个相邻相邻最小项之和能够最小项之和能够合并合并，消去一对因子，消去一对因子，只留下公共因子。只留下公共因子。-相邻相邻：仅一个变量不一样最小项：仅一个变量不一样最小项 如如 第36页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版逻辑函数最小项之和形式：例：利用公式利用公式可将任何一个函数化为可将任何一个函数化为第37页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版逻辑函数最小项之和形式：例：利用公式利用公式可将任何一个函数化为可将任何一个函数化为第38页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版逻辑函数最小项之和形式：例：利用公式利用公式可将任何一个函数化为可将任何一个函数化为第39页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版逻辑函数最小项之和形式：例：第40页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版逻辑函数最小项之和形式：例：第41页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版逻辑函数最小项之和形式：例：第42页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版逻辑函数最小项之和形式：例：第43页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版最大项：MM是相加项；是相加项；包含包含n n个因子。个因子。n n个变量均以原变量和反变量形式在个变量均以原变量和反变量形式在MM中出现一次。中出现一次。如：两变量如：两变量A,BA,B最大项最大项对于对于对于对于n n变量函数变量函数变量函数变量函数2 2n n个个个个第44页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版最大项性质在输入变量任一取值下，有且仅有一个最大项值在输入变量任一取值下，有且仅有一个最大项值为为0 0；全体最大项之积为全体最大项之积为0 0；任何两个最大项之和为任何两个最大项之和为1 1；只有一个变量不一样最大项乘积等于各相同变量只有一个变量不一样最大项乘积等于各相同变量之和。之和。第45页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版最大项编号：最大项最大项取值取值对应对应编号编号A B CA B C十进制数十进制数1 1 11 1 1 7 7MM7 71 1 01 1 0 6 6MM6 61 0 11 0 1 5 5MM5 51 0 01 0 0 4 4MM4 40 1 10 1 1 3 3MM3 30 1 00 1 0 2 2MM2 20 0 10 0 1 1 1MM1 10 0 00 0 0 0 0MM0 0第46页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版第47页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.6 逻辑函数化简法逻辑函数最简形式逻辑函数最简形式 最简最简与或与或 -包含乘积项已经最少，每个乘积项因子也包含乘积项已经最少，每个乘积项因子也最少，称为最简最少，称为最简与与-或或逻辑式。逻辑式。第48页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.6.12.6.1公式化简法公式化简法重复应用基本公式和惯用公式，消去多出乘重复应用基本公式和惯用公式，消去多出乘积项和多出因子。积项和多出因子。例：例：第49页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.6.12.6.1公式化简法公式化简法重复应用基本公式和惯用公式，消去多出乘重复应用基本公式和惯用公式，消去多出乘积项和多出因子。积项和多出因子。例：例：第50页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.6.12.6.1公式化简法公式化简法重复应用基本公式和惯用公式，消去多出乘重复应用基本公式和惯用公式，消去多出乘积项和多出因子。积项和多出因子。例：例：第51页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.6.12.6.1公式化简法公式化简法重复应用基本公式和惯用公式，消去多出乘重复应用基本公式和惯用公式，消去多出乘积项和多出因子。积项和多出因子。例：例：第52页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.6.12.6.1公式化简法公式化简法重复应用基本公式和惯用公式，消去多出乘重复应用基本公式和惯用公式，消去多出乘积项和多出因子。积项和多出因子。例：例：第53页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.6.2 卡诺图化简法 逻辑函数卡诺图表示法逻辑函数卡诺图表示法实质：将逻辑函数最小项之和以图形方式表示实质：将逻辑函数最小项之和以图形方式表示出来出来以以2 2n n个小方块分别代表个小方块分别代表 n n 变量全部最小项，并变量全部最小项，并将它们排列成矩阵，而且使将它们排列成矩阵，而且使几何位置相邻几何位置相邻两个两个最小项在最小项在逻辑上也是相邻逻辑上也是相邻（只有一个变量不一（只有一个变量不一样），就得到表示样），就得到表示n n变量全部最小项卡诺图。变量全部最小项卡诺图。第54页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版表示最小项卡诺图二变量卡诺图二变量卡诺图 三变量卡诺图变量卡诺图4 4变量卡诺图变量卡诺图第55页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版表示最小项卡诺图二变量卡诺图二变量卡诺图 三变量卡诺图变量卡诺图4 4变量卡诺图变量卡诺图第56页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版表示最小项卡诺图二变量卡诺图二变量卡诺图 三变量卡诺图变量卡诺图4 4变量卡诺图变量卡诺图第57页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版五变量卡诺图第58页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版用卡诺图表示逻辑函数1.将函数表示为最小项之和形式将函数表示为最小项之和形式 。2.在卡诺图上与这些最小项对应位置上添入在卡诺图上与这些最小项对应位置上添入1 1，其余地方添其余地方添0 0。第59页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版用卡诺图表示逻辑函数例：例：第60页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版用卡诺图表示逻辑函数第61页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版 用卡诺图化简函数依据：含有相邻性最小项可合并，消去不一样因子。在卡诺图中，最小项相邻性能够从图形中直观地反应出来。第62页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版合并最小项标准：两个相邻最小项可合并为一项，消去一对因子两个相邻最小项可合并为一项，消去一对因子四个排成矩形相邻最小项可合并为一项，消去四个排成矩形相邻最小项可合并为一项，消去两对因子两对因子八个相邻最小项可合并为一项，消去三对因子八个相邻最小项可合并为一项，消去三对因子第63页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版两个相邻最小项可合并为一项，消去一对因子第64页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版化简步骤：-用卡诺图表示逻辑函数 -找出可合并最小项 -化简后乘积项相加（项数最少，每项因子最少）用卡诺图化简函数第65页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版卡诺图化简标准化简后乘积项应包含函数式全部最小项，即覆盖图中全部1。乘积项数目最少，即圈成矩形最少。每个乘积项因子最少，即圈成矩形最大。第66页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版例：00 00 01 01 1 1 1 1 1 0 1 00 01 1ABC第67页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版例：00 00 01 01 1 1 1 1 1 0 1 00 00 01 11 11 11 11 11 10 01 1ABC第68页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版例：00 00 01 01 1 1 1 1 1 0 1 00 00 01 11 11 11 11 11 10 01 1ABC第69页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版例：化 简 结 果 不 唯 一第70页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版例：00000101111110100000010111111010ABCD第71页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版例：00000101111110100000 1 10 00 01 10101 1 10 00 01 11111 1 11 11 11 11010 1 11 11 11 1ABCD第72页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版约束项任意项逻辑函数中无关项：约束项和任意项能够写入函数式，也可不包含在函数式中，所以统称为无关项。在逻辑函数中，对输入变量取值限在逻辑函数中，对输入变量取值限在逻辑函数中，对输入变量取值限在逻辑函数中，对输入变量取值限制，在这些取值下为制，在这些取值下为制，在这些取值下为制，在这些取值下为1 1最小项称为约最小项称为约最小项称为约最小项称为约束项束项束项束项在输入变量一些取值下，函数值为在输入变量一些取值下，函数值为在输入变量一些取值下，函数值为在输入变量一些取值下，函数值为1 1或或或或为为为为0 0不影响逻辑电路功效，在这些取值不影响逻辑电路功效，在这些取值不影响逻辑电路功效，在这些取值不影响逻辑电路功效，在这些取值下为下为下为下为1 1最小项称为任意项最小项称为任意项最小项称为任意项最小项称为任意项2.72.7含有没有关项逻辑函数及其化简含有没有关项逻辑函数及其化简2.7.1 2.7.1 约束项、任意项和逻辑函数式中无关项约束项、任意项和逻辑函数式中无关项第73页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.7.2 无关项在化简逻辑函数中应用合理地利用无关项，可得更简单化简结果。合理地利用无关项，可得更简单化简结果。加入（或去掉）无关项，应使化简后项数最少，每加入（或去掉）无关项，应使化简后项数最少，每项因子最少项因子最少 从卡诺图上直观地看，加入无关项目标是为矩形从卡诺图上直观地看，加入无关项目标是为矩形圈最大，矩形组合数最少。圈最大，矩形组合数最少。第74页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版000001011111101000001 101011 111111010 1 1ABCD第75页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版00000101111110100000 0 01 1x x0 00101 0 0 x x1 10 01111 x x0 0 x xx x1010 1 1x x0 0 x xABCD第76页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版00000101111110100000 0 01 1x x0 00101 0 0 x x1 10 01111 x x0 0 x xx x1010 1 1x x0 0 x xABCD第77页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版例：00000101111110100000 0 00 00 01 10101 1 1x x0 01 11111 x xx xx xx x1010 1 10 0 x xx xABCD第78页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版2.8 用multisim进行逻辑函数化简与变换例例:已知逻辑函数已知逻辑函数Y Y真值表以下真值表以下,试用试用multisimmultisim求出求出Y Y逻辑逻辑函数式函数式,并将其化简为与并将其化简为与-或形式或形式A AB BC CD DY Y1 10 00 00 00 01 10 00 01 10 01 10 01 10 00 01 10 01 11 1X X1 11 10 00 0X X1 11 10 01 10 01 11 11 10 0X X1 11 11 11 11 1A AB BC CD DY Y0 00 00 00 00 00 00 00 01 11 10 00 01 10 00 00 00 01 11 1X X0 01 10 00 00 00 01 10 01 11 10 01 11 10 01 10 01 11 11 11 1第79页数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版数字电子技术基础第五版第80页