数字电路逻辑函数以及简化优秀PPT.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第二章 逻辑函数及其简化,2.1.1,基本逻辑函数,与逻辑举例：,设,1,表示开关闭合或灯亮；,0,表示开关不,闭合或灯不亮，,则得,真值表,。,若用逻辑表达式,来描述，则可写为,与运算,只有当决定一件事情的条件全部具备之后，这件事情,才会发生。我们把这种因果关系称为,与逻辑,。,1,与运算,1,2,或运算,当决定一件事情的几个条件中，只要有一个或一个以,上条件具备，这件事情就发生。我们把这种因果关系称为或逻辑。,或逻辑举例：,若用逻辑表达式,来描述，则可写为：,L,A,+,B,2,3,非运算,某事情发生与否，仅取决于一个条件，而且是对该条件的否定。即条件具备时事情不发生；条件不具备时事情才发生。,非逻辑举例：,若用逻辑表达式来描述，,则可写为：,A,L,=,A,L,=,3,5,或非,由或运算和非运算组合而成。,4,与非,由与运算和非运算组合而成。,4,6,异或,异或是一种,二变量,逻辑运算，,当两个变量取值相同时，逻辑函数值为,0,；当两个变量取值不同时，逻辑函数值为,1,。,异或的逻辑表达式为：,1,1,0,0,(b),B,A,0,A B,1,0,1,0,1,(a),0,1,L=A,=1,+,A,B,+,B,7.,同或,同或是异或的非运算，即,当两个变量取值相同时，逻辑函数值为,1,；当两个变量取值不同时，逻辑函数值为,0,。,同或的逻辑表达式为：,5,2.1.2,逻辑函数及其表示方法,解：,第一步：设置自变量和因变量。,第二步：,状态赋值。,对于自变量,A,、,B,、,C,设：,同意为逻辑,“,1,”,，,不同意为逻辑,“,0,”,。,对于因变量,L,设：,事情通过为逻辑,“,1,”,，,没通过为逻辑,“,0,”,。,一、逻辑函数的建立,例,1,三个人表决一件事情，结果按,“,少数服从多数,”,的原则决定，试建立该逻辑函数。,第三步：,根据题义及上述规定,列出函数的真值表如表。,6,一般地说，若输入逻辑变量,A,、,B,、,C,的取值确定以后，输出逻辑变量,L,的值也唯一地确定了，就称,L,是,A,、,B,、,C,的逻辑函数，写作：,L,=,f,（,A,，,B,，,C,）,逻辑函数与普通代数中的函数相比较，有两个突出的特点：,（,1,）逻辑变量和逻辑函数只能取两个值,0,和,1,。,（,2,）函数和变量之间的关系是由,“,与,”,、,“,或,”,、,“,非,”,三种基本运算决定的。,7,二、逻辑函数的表示方法,例,2,列出下列函数的真值表：,1,真值表,将输入逻辑变量的各种可能取值和相应的函数值排列在一起而组成的表格。,2,函数表达式,由逻辑变量和“与”、“或”、“非”三种运算符所构成的表达式。,由真值表可以转换为函数表达式。例如，由“三人表决”函数的,真值表可写出,逻辑表达式：,反之，由函数表达式也可以转换成真值表。,解：,该函数有两个变量，有,4,种取值的,可能组合，将他们按顺序排列起来即,得真值表。,8,3,逻辑图,逻辑图是由逻辑符号及它们之间的连线而构成的图形,。,由逻辑图也可以写出其相应,的函数表达式。,例,4,写出如图所示逻辑图的函数表达式。,解：,可由输入至输出逐步,写出逻辑表达式：,由函数表达式可以画出其相应的逻辑图。,例,3,画出下列函数的逻辑图：,解：,可用两个非门、两个与门,和一个或门组成。,9,2.1.3,逻辑函数相等的概念,对于逻辑函数,和,如果变量,的任意一组状态组合，其函数值都相等，则称函数,F,和,G,相等。,其意义在于可以通过真值表验证函数是否相等。,10,2.1.4,逻辑代数的基本公式及定律,一、逻辑代数的基本公式,11,公式的证明方法：,（,2,）用真值表证明，即检验等式两边函数的真值表是否一致。,例,2,用真值表证明反演律,（,1,）用简单的公式证明略为复杂的公式。,例,1,证明吸收律,证：,12,二、逻辑代数的基本规则,对偶规则的基本内容是：,如果两个逻辑函数表达式相等，那么它们的对偶式也一定相等。,1.,代入规则,对于任何一个逻辑等式，以某个逻辑变量或逻辑函数同时取代等式两端任何一个逻辑变量后，等式依然成立。例如，在反演律中用,BC,去代替等式中的,B,，则新的等式仍成立：,2.,对偶规则,将一个逻辑函数,L,进行下列变换：,，,0 1,，,1 0,所得新函数表达式叫做,L,的,对偶式,，用,L,*,表示。,13,3,.,反演规则,将一个逻辑函数,L,进行下列变换：,，,；,0 1,，,1 0,；原变量 反变量，反变量 原变量。所得新函数表达式叫做,L,的,反函数,，用 表示。,在应用反演规则求反函数时要注意以下两点：,（,1,）保持运算的优先顺序不变，必要时加括号表明，如例,3,。,（,2,）变换中，几个变量（一个以上）的公共非号保持不变，如例,4,。,利用反演规则，可以非常方便地求得一个函数的反函数,例,3,求以下函数的反函数：,解：,例,4,求以下函数的反函数：,解：,14,2.2,逻辑函数的简化,其中，与,或表达式是逻辑函数的最基本表达形式。,2,逻辑函数的最简,“,与,或表达式,”,的标准,（,1,）与项最少，即表达式中,“,+,”,号最少。,（,2,）每个与项中的变量数最少，即表达式中,“,”,号最少。,1,逻辑函数式的常见形式,一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互相转换。例如：,2.2.1,逻辑函数的代数简化法,15,3,用代数法化简逻辑函数,（,4,）配项法。,（,1,）并项法。,（,2,）吸收法。,（,3,）消去法。,运用公式 ，将两项合并为一项，消去一个变量。如,运用吸收律,A,+,AB,=,A,，,消去多余的与项。如,16,在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。,再举几个例子：,解：,例,6,化简逻辑函数：,（利用 ）,（利用,A,+,AB,=,A,）,（利用,）,17,解：,例,7,化简逻辑函数,（利用反演律）,（利用 ）,（配项法）,（利用,A,+,AB,=,A,）,（利用,A,+,AB,=,A,）,（利用 ）,18,由上例可知，逻辑函数的化简结果不是唯一的。,代数化简法的优点是不受变量数目的限制。,缺点是：,没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。,解法,1,：,解法,2,：,例,8,化简逻辑函数：,19,2.2,.2,逻辑函数的卡诺图化简法,一、,最小项的定义与性质,最小项的定义,n,个变量的逻辑函数中，包含全部变量的乘积项称为,最小项,。,n,变量逻辑函数的全部最小项共有,2,n,个。,20,二、逻辑函数的最小项表达式,任何一个逻辑函数表达式都可以转换为一组最小项之和，称为,最小项表达式,。,例,1,：,将以下逻辑函数转换成最小项表达式：,解：,解：,=,m,7,+,m,6,+,m,3,+,m,1,例,2,将下列逻辑函数转换成最小项表达式：,=,m,7,+,m,6,+,m,3,+,m,5,=,m,（,3,5,6,7,）,21,三、卡诺图,2.,卡诺图,用小方格来表示最小项，一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。,1,相邻最小项,如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称,相邻项,。,例如，最小项,ABC,和 就是相邻最小项。,如果两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个量。如,22,3,卡诺图的结构,（,2,）三变量卡诺图,（,1,）二变量卡诺图,23,（,3,）四变量卡诺图,仔细观察可以发现，,卡诺图具有很强的相邻性：,（,1,）直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。,（,2,）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性,。,24,四、用卡诺图表示逻辑函数,1,从真值表到卡诺图,例,3,某逻辑函数的真值表如下表所示，用卡诺图表示该逻辑函数,。,解：,该函数为三变量，先画出三变量卡诺图，然后根据真值表将,8,个最小项,L,的取值,0,或者,1,填入卡诺图中对应的,8,个小方格中即可。,25,2,从逻辑表达式到卡诺图,（,2,）如表达式不是最小项表达式，但是,“,与,或表达式,”,，可将其先化成最小项表达式，再填入卡诺图。也可直接填入。,例,5,用卡诺图表示逻辑函数,（,1,）如果表达式为最小项表达式，则可直接填入卡诺图。,例,4,用卡诺图表示逻辑函数,:,解：,写成简化形式：然后填入卡诺图：,解：,直接填入：,26,五、逻辑函数的卡诺图化简法,1,卡诺图化简逻辑函数的原理,:,（,1,）,2,个相邻的最小项结合，可以消去,1,个取值不同的变量而合并为,l,项。,（,2,）,4,个相邻的最小项结合，可以消去,2,个取值不同的变量而合并为,l,项。,（,3,）,8,个相邻的最小项结合，可以消去,3,个取值不同的变量而合并为,l,项。,总之，,2,n,个相邻的最小项结合，可以消去,n,个取值不同的变量而合并为,l,项。,27,2,用卡诺图合并最小项的原则（画圈的原则）,（,1,）尽量画大圈，但每个圈内只能含有,2,n,（,n,=0,1,2,3,）个相邻项。要特别注意对边相邻性和四角相邻性。,（,2,）圈的个数尽量少。,（,3,）卡诺图中所有取值为,1,的方格均要被圈过，即不能漏下取值为,1,的最小项。,（,4,）在新画的包围圈中至少要含有,1,个末被圈过的,1,方格，否则该包围圈是多余的。,3,用卡诺图化简逻辑函数的步骤：,（,1,）画出逻辑函数的卡诺图。,（,2,）合并相邻的最小项，即根据前述原则画圈。,（,3,）写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为,l,的变量用原变量表示，取值为,0,的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简,与,或表达式,。,28,例,6,用卡诺图化简逻辑函数：,L,（,A,B,C,D,）,=,m,（,0,2,3,4,6,7,10,11,13,14,15,）,解,：,（,1,）由表达式画出卡诺图。（,2,）画包围圈，合并最小项，得简化的与,或表达式,:,解,：,（,1,）由表达式画出卡诺图。,（,2,）画包围圈合并最小项，,得简化的与,或表达式,:,例,7,用卡诺图化简逻辑函数：,注意：图中的虚线圈是多余的，应去掉。,29,例,3.2.8,某逻辑函数的真值表如表,3.2.4,所示，用卡诺图化简该逻辑函数。,（,2,）画包围圈合并最小项。,有两种画圈的方法：,（,a,）：写出,表达式：,解,：,（,1,）由真值表画出卡诺图。,（,b,）：写出表达式：,通过这个例子可以看出，一个逻辑函数的真值表是唯一的，卡诺图也是唯一的，但化简结果有时不是唯一的。,30,4,卡诺图化简逻辑函数的另一种方法,圈,0,法,例,9,已知逻辑函数的卡诺图如图,3.2.13,所示，分别用,“,圈,1,法,”,和,“,圈,0,法,”,写出其最简与,或式。,解,：,（,1,）用圈,1,法画包围圈，得：,（,2,）用圈,0,法画包围圈，得：,31,六、具有无关项的逻辑函数的化简,1,无关项,在有些逻辑函数中，输入变量的某些取值组合不会出现，,或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项,称为无关项、任意项或约束项。,例,10,：,在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。,解：,设红、绿、黄灯分别用,A,、,B,、,C,表示，且灯亮为,1,，灯灭为,0,。,车用,L,表示，车行,L,=1,，车停,L,=0,。列出该函数的真值。,显而易见，在这个函数中，有,5,个最小项为无关项。,带有无关项的逻辑函数的最小项表达式为：,L,=,m,（）,+,d,（）,如本例函数可写成,L,=,m,（,2,）,+,d,（,0,3,5,6,7,）,32,2,具有无关项的逻辑函数的化简,化简具有无关项的逻辑函数时，要充分利用无关项可以当,0,也可以当,1,的特点，尽量扩大卡诺圈，使逻辑函数更简。,例,10,：,不考虑无关项时，表达式为：,注意,:,在考虑无关项时，哪些无关项当作,1,，哪些无关项当作,0,，要以尽量扩大卡诺圈、减少圈的个数，使逻辑函数更简为原则。,考虑无关项时，表达式为,:,33,例,11,：,某逻辑函数输入是,8421,BCD,码，其逻辑表达式为：,L,（,A,B,C,D,）,=,m,（,1,4,5,6,7,9,）,+,d,（,10,11,12,13,14,15,）用卡诺图法化简该逻辑函数。,解,：,（,1,）画出,4,变量卡诺图。将,1,、,4,、,5,、,6,、,7,、,9,号小方格填入,1,；,将,10,、,11,、,12,、,13,、,14,、,15,号小方格填入,。,（,2,）合并最小项，如图（,a,）所示。,注意，,1,方格不能漏。,方格根据需要，可以圈入，也可以放弃。,（,3,）写出逻辑函数的最简与,或表达式,:,如果不考虑无关项，如图（,b,）所示，写出表达式为：,34,1,逻辑运算中的三种基本运算是与、或、非运算。,2,描述逻辑关系的函数称为逻辑函。逻辑函数中的变量和函数值都只能取,0,或,1,两个值。,3,常用的逻辑函数表示方法有真值表、函数表达式,、逻辑图等，它们之间可以任意地相互转换。,4,逻辑代数是分析和设计逻辑电路的工具。应熟记基本公式与代入、反演、对偶三个基本规则。,5,可用两种方法化简逻辑函数，公式法和卡诺图法。,公式法是用逻辑代数的基本公式与规则进行化简，必须熟记基本公式和规则并具有一定的运算技巧和经验。,卡诺图法是基于合并相邻最小项的原理进行化简的，特点是简单、直观，不易出错，有一定的步骤和方法可循。,本章小结,35,