《电子技术》课件第5章.ppt

图5.5.8重复圈2.化简实例【例5.5.5】用卡诺图化简F=∑m(2,4,5,12,13,14,15)。解:(1)画出F的卡诺图,如图5.5.9所示。图5.5.9例5.5.5卡诺图2)合并相邻的最小项。由图5.5.9看出，m4、m5、m12和m13可以圈成四格组,合并得;m12、m13、m14和m15也是四格组,合并得AB;m2无相邻项,不能消去任何变量,得。将上述合并后所得的三个乘积项相或就得到函数F的最简与－或表达式【例5.5.6】用卡诺图化简函数:解:(1)画出F的卡诺图,如图5.5.10所示。图5.5.10例5.5.6卡诺图(2)合并最小项。m0、m2、m8和m10四个方格为四格组,合并后得;m8、m9、m10和m11四个方格也是四格组,合并后得;m11和m15是二格组,合并后得ACD;m5是单独格,其最小项为。(3)将合并后各乘积项相或即得F的最简与－或表达式:3.逻辑函数化简中任意项的使用1)任意项的含义在有些实际问题中,某些变量取值的组合是不可能出现的。例如,在数字系统中,用A、B、C三个变量代表加、左移和右移三种操作,在同一时刻,系统只能进行一种操作或不进行任何操作,但绝不可能同时进行两种以上的操作,所以变量A、B、C的取值组合只能是001、010、100和000,而其他的组合011、110、101、111是不会出现的。也就是说,变量A、B、C之间存在互相制约关系,用逻辑表达式表示这一约束关系,则有。此式称为约束条件,表明这些最小项在实际情况中是不可能出现的。这些不可能出现的最小项称为任意项,在逻辑函数中加上一些任意项,对逻辑函数的真值并无影响,相反,可以使逻辑函数表达式更为简化。2)任意项的使用任意项在逻辑函数的化简过程中是很有用的。由于它的取值可以是“1”,也可以是“0”,因此,可视对函数的化简是否有利来决定该任意项的取值,以求得函数的最简表达式。【例5.5.7】函数F=∑m(0,2,3,4,8,9),约束条件AB+BC=0,用卡诺图化简该逻辑函数。解:根据约束条件求出任意项。填写卡诺图,如图5.5.11所示,将F中的最小项m0、m2、m3、m4、m8、m9均填1,将约束条件中的任意项m6、m7、m12、m13、m14、m15填写×,其余小格均填写0。利用任意项将卡诺图圈成三个四格组,合并后得到化简函数图5.5.11例5.5.7卡诺图本章小结本章介绍了二进制数与十进制数、二-十进制BCD编码、基本逻辑运算和逻辑函数的表示方法、逻辑代数的基本公式和定律、逻辑函数化简方法。(1)二进制数转换成十进制数的方法是按权展开,然后数值相加;十进制数转换成二进制数的方法是整数部分“除2取余,逆序排列”,小数部分“乘2取整,顺序排列”。用四位二进制数码表示一位十进制数,称为二－十进制编码,简称为BCD码。十进制数转换成8421BCD码的方法是将每一位十进制数用四位二进制数表示,按位转换。(2)逻辑变量和逻辑函数是条件和结果的逻辑关系,它们的取值只能是0和1。基本的逻辑关系有与、或、非三种,任何复杂的逻辑关系均可由这三种基本逻辑来描述。逻辑代数的基本公式、定律和三条规则是分析、变换和化简逻辑函数的基础。(3)逻辑函数的表示方法有如下四种:①真值表:以表格形式表示逻辑函数和变量之间的取值关系。其优点是直观、明了,缺点是输入变量比较多时,显得繁琐。②逻辑表达式:通过与、或、非三种运算符号把各变量联系起来的式子。其优点是便于用公式进行化简。③卡诺图:是逻辑函数最小项的方格图表示法。它的特点是方格排列具有逻辑相邻性,是逻辑函数化简的重要工具。④逻辑图:是一种较接近工程实际的表示逻辑函数的方法,又称为逻辑电路图。(4)逻辑函数化简的方法如下:①公式法:适用于较复杂的逻辑函数,要求掌握逻辑代数的公式、定律和规则,技巧性较强,难度较高。②卡诺图法:适用于五变量以下的函数的化简,直观、简便,容易掌握。