《[工学]第二章 逻辑代数基础2》由会员分享,可在线阅读,更多相关《[工学]第二章 逻辑代数基础2(71页珍藏版)》请在金锄头文库上搜索。
1、2.3逻辑函数的化简方法,2.3.1 化简的意义,2.3.2 公式化简法,2.3.3 卡诺图化简法,2.3.4 具有无关项的逻辑函数及其化简,2.3.1 化简的意义,一、化简的意义,使逻辑图简化,从而使电路具有下列优点:, 逻辑电路所用门的数量少, 每个门的输入端个数少, 逻辑电路构成级数少, 逻辑电路保证能可靠地工作,例:,显然,两电路的功能完全一样。,Y=ABC+ABC+ABC =A(BC+BC+BC) =A(BC+BC+BC+BC) =AB+AC,Y=ABC+ABC+ABC,二、逻辑函数的最简表达式,使逻辑函数达到最简形式,从而使逻辑电路达到最简。、最简与或表达式函数式中相加的乘积项不能
2、再减少,而且每项相乘的因子不能再减少时,则函数式为最简形式。例:上例中,Y=ABC+ABC+ABC不是最简形式;Y=AB+AC 是最简形式。,例:,Y=ABC+ABC+ABC,化成最简与或式为,用与门和或门实现为,2、最简与非与非表达式, 将逻辑函数式化成最简的与或式;,非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。,方法:,最简与或式为:Y=AB+AC, 用与非门实现为,Y = AB+AC = (AB+AC) = (AB)(AC), 利用狄摩根定理,去掉下面的非号;, 在最简与或表达式的基础上两次取反;,3、最简或与表达式,括号最少、并且每个括号内相加的变量也最少的或与表
3、达式。,求出反函数的最简与或表达式,利用反演规则写出函数的最简或与表达式,4、最简或非或非表达式,非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。,求最简或与表达式,两次取反,用摩根定律去掉下面的非号,5、最简与或非表达式,非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。,求最简或非-或非表达式,用摩根定律去掉大非号下面的非号,2.3.2公式化简法,一、并项法,例:,ABC+ABC=AC(B+B)=AC,将两项合并为一项,消去B和B这一对因子 。A和B都可以是任意复杂的逻辑式。,AB+AB=A,利用公式,例:,若两个乘积项中分别包含同一个因子的原变量和反
4、变量,而其他因子都相同时,则这两项可以合并成一项,并消去互为反变量的因子。,二、吸收法,利用公式A+AB=A将AB项吸收而消去。,例:,AB+ABCD(E+F)=AB,例:,三、消项法,消去多余乘积项。,例:,ABC+CD+ABD,利用公式,AB+AC+BC=AB+AC,=ABC+CD,及 AB+AC+BCD=AB+AC,例:,解:先求出Y的对偶函数YD,并对其进行化简。,求YD的对偶函数,便得的最简或与表达式。,四、消因子法,例:,AB+(AB)C=AB+C,A+AB=A+B,消去多余因子A。,利用公式,例:,五、配项法,A(B+B)=A,(互补律),例:,、利用公式,为某一项配上其所缺的变
5、量,以便用其它方法进行化简。,例:,A+A=,在函数式中重复写入某一项,以达到进一步简化的目的。,(重叠律),、利用公式,例:,2.3.3卡诺图化简法,一、卡诺图表示法、表示最小项的卡诺图, 定义将n变量的全部最小项各用一个小方块表示,并使具有逻辑相邻性的最小项在几何位置上也相邻的排列,所得到的图形成为n变量最小项的卡诺图。, 卡诺图画法 二变量卡诺图,每个最小项有2个最小项与它相邻,三变量卡诺图,每个最小项有三个最小项与它相邻,四变量卡诺图,每个最小项有4个最小项与它相邻,最左列的最小项与最右列的相应最小项也是相邻的,最上面一行的最小项与最下面一行的相应最小项也是相邻的,五变量卡诺图,注意:
6、中心轴对称两边的最小项也是相邻项。,2、用卡诺图表示的逻辑函数(1) 由逻辑函数画出卡诺图,1、根据标准与或式画卡诺图方法:将逻辑函数化成最小项之和形式;在卡诺图上,对应于函数式中最小项的位置填1,其余位置填0。,即任何一个逻辑函数都等于它的卡诺图中填入1的那些最小项之和。,例:画Y=A+BC的卡诺图。解:最小项之和形式为:,卡诺图为:,卡诺图为:,解:最小项之和形式为:,m1,m4,m6,m15,m8,m9,m11,m10,2、由一般逻辑式直接画卡诺图因为将逻辑式转化为标准与或式时,要乘未出现变量的互补律,因此,不转化而直接画在卡诺图上即可。,卡诺图为:(填0处可省略),例:画Y=ABCCD
7、+BD的卡诺图。,先将函数变换为与或表达式(不必变换为最小项之和的形式),然后在卡诺图上与每一个乘积项所包含的那些最小项(该乘积项就是这些最小项的公因子)相对应的方格内填入1,其余的方格内填入0。,BD项少A、C,则在B=1,D=1,A、C=0、1处都填1。,ABC项少D,则在A=0,B=1,C=0, D=0、1处都填1;,CD项少A、B,则在C=0, D=1,A、B=0、1处都填1;,分项看:,解:这是四变量逻辑函数,画四变量卡诺图。,变换为与或表达式,公因子为,公因子为,说明:如果求得了函数的反函数,则对中所包含的各个最小项,在卡诺图相应方格内填入0,其余方格内填入1。,例:,卡诺图为:,
8、则可写出原函数表达式为:(由1组成的项),反函数表达式为:(由0组成的项),(2) 由卡诺图写出逻辑函数,二、用卡诺图化简逻辑函数、化简的依据,A+AB=A,因为卡诺图上下左右任意相邻的两格之间,只改变一个变量,因此,当两个相邻项为“”时,可合并为一项。其依据是基本公式:,、合并最小项的规则、消去变量个数规则,、圈相邻两个“”,可消去改变值的一个变量;、圈相邻四个“”,可消去改变值的两个变量;、圈相邻八个“”,可消去改变值的三个变量;、圈相邻n个“”,可消去改变值的n个变量;,例:圈相邻两个“”,可以合并为一项,并消去一个变量(消去互为反变量的因子,保留公因子) 。,例:圈相邻四个“”。,B,
9、例:圈相邻八个“”。, 画圈的规则, 先圈大,后圈小,即先圈八格,后圈四格、二格保证所得乘积项数目最少且每个乘积项包含的因子最少; 必须是相邻方格的“”,才能圈起来; 允许方格重叠被圈(A+A=A),但每个圈内必须有一个以上(含)的“”未被其它圈圈过; 没有相邻项的“”,要单独圈出。 不能漏掉任何一个标“1”的方格。, 求反函数与求原函数的区别,求原函数时圈的是“”,求反函数时圈的是“”。其消去变量个数和画圈的规律都相同。,化简时,圈“1”还是圈“0”,根据需要,哪个简单,采用哪个。(当0的数目远小于1的数目,或要将函数化为最简的与或非式,或要求Y的化简结果),得反函数为:,则原函数为:,返回
10、,小结:相邻最小项的数目必须为偶数个,才能合并为一项,并消去变量。包含的最小项数目越多,即由这些最小项所形成的圈越大,消去的变量也就越多,从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。,3、卡诺图化简举例 化简函数为最简“与或”式,步骤:,根据逻辑函数式画卡诺图;,合并最小项;,化成最简与或表达式;, 化简函数式,化简后得:,化简后得:, 化简函数式,化简后得:, 化简函数式,或,显然化简结果不是唯一的,圈法不同,其结果也就不同。, 化简函数为最简“与或非”式(圈“”)化 简函数式,化简后得:,反函数最简“与或”表达式为:,原函数最简“与或非”表达式为:,两点说明:,
11、 在有些情况下,最小项的圈法不只一种,得到的各个乘积项组成的与或表达式各不相同,哪个是最简的,要经过比较、检查才能确定。, ,不是最简, ,最简, 在有些情况下,不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。, , ,1,1,1,00 01 11 10,00011110,1,1,1,1,1,2.6.4具有无关项的逻辑函数及其化简,一、约束项、任意项和逻辑函数式中的无关项、约束、约束条件和约束项 约束,定义:对输入变量取值所加的限制称为约束,同时把这一组变量称为具有约束的一组变量。,例:,电动机A=1表示电动机正转,B=1表示电动机反转,C=1表示电动机停止。则:A
12、=1时,必须B=0、C=0B=1时,必须A=0、C=0C=1时,必须A=0、B=0,表示正转、反转和停止工作状态的逻辑函数可写成,电动机任何时候只能执行且必须执行其中的一个指令,所以不允许两个或两个以上的变量同时为1,ABC的取值不能是000、011、101、110、111中的任何一种。即 逻辑变量A、B、C之间互相制约,取值有限制,这就是约束。,例:,四叉路口的交通灯A=1表示绿灯亮,B=1表示黄灯亮,C=1表示红灯亮。则:A=1时,必须B=0、C=0B=1时,必须A=0、C=0C=1时,必须A=0、B=0即 逻辑变量A、B、C之间互相制约,取值有限制,这就是约束。, 约束条件,定义:用与描
13、述约束的具体内容,称为约束条件。,电动机A=1表示电动机正转,B=1表示电动机反转,C=1表示电动机停止。则:A=1时,必须B=0、C=0B=1时,必须A=0、C=0C=1时,必须A=0、B=0,ABC的取值不能是000、011、101、110、111中的任何一种。,例:,根据约束关系,其约束条件可以表示为:,或写成:,例:,四叉路口的交通灯A=1表示绿灯亮,B=1表示黄灯亮,C=1表示红灯亮。则:A=1时,必须B=0、C=0B=1时,必须A=0、C=0C=1时,必须A=0、B=0即 逻辑变量A、B、C之间互相制约, 取值有限制,这就是约束。,根据约束关系,其约束条件可以表示为:,或写成:AB
14、+BC+AC=0, 约束项,定义:约束条件中的每个最小项称为约束项,且每个约束项的值恒等于。,在存在约束项的情况下,由于约束项的值始终等于0,所以既可以将约束项写入逻辑函数式中,也可以将约束项从函数式中删掉,而不影响函数值。,例:,将约束条件 AB+BC+AC=0展开成最小项表达式为:,显然,2、任意项,定义:在输入变量的某些取值下,函数值可以是1,也可以是0,即任意的,并不影响电路的功能,则对应的其值是1的那些最小项称为任意项。,例:,含有约束条件的逻辑函数式为:,令,则,故不考虑约束项时,即,考虑约束项时,因为约束项的值恒等于0,不影响原函数表达式的值,,故,即,一般约束项往往就是任意项。,故称 ABC、ABC、ABC为任意项。,3、无关项,定义:约束项和任意项统称为无关项。无关项的表示:因为在函数式中加与不加约束项、任意项,都不影响函数值,故在卡诺图中,无关项用或表示,它可以代表“0”,也可以代表“1”,根据需要而定。,例:,四叉路口的交通灯A=1表示绿灯亮,B=1表示黄灯亮,C=1表示红灯亮;Y=1表示停,Y=0表示行。则,真值表,函数表达式及约束条件为,或,二、具有约束条件的函数表达式及其化简、函数表达式,