逻辑函数及其简化精选课件.ppt

《逻辑函数及其简化精选课件.ppt》由会员分享，可在线阅读，更多相关《逻辑函数及其简化精选课件.ppt（71页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于逻辑函数及其关于逻辑函数及其简化简化第一页，本课件共有71页本章第一次课本章第一次课 逻辑代数及运算逻辑代数及运算 小问题小问题1.什么是与？写出表达式，符号，真值表。2.什么是或？写出表达式，符号，真值表。3.什么是非？写出表达式，符号，真值表。4.什么是异或？写出表达式，符号，真值表。5.什么是同或？写出表达式，符号，真值表6.什么是真值表？7.什么时候逻辑函数相等？8.如何检验一个逻辑公式是否正确？9.掌握逻辑运算的优先级。掌握逻辑运算的优先级。10.根据基本概念理解并记忆常用公式。根据基本概念理解并记忆常用公式。11.理解原函数、对偶函数、反函数概念。理解原函数、对偶函数、反函数概

2、念。12.何为对偶规则？何为对偶规则？13.何为反演规则？何为反演规则？第二页，本课件共有71页2.1 逻辑代数逻辑代数英国数学家乔治布尔(GeorgeBoole)：1849年布尔代数（Boolean Algebra）研究逻辑变量间的相互关系，分析和设计逻辑电路逻辑变量：两种取值，真或假、高或低、1或0逻辑代数（逻辑代数（Logic Algebra）第三页，本课件共有71页 2.1.1基本逻辑基本逻辑S1 S2F0 00 11 01 10001与逻辑的真值表F=S12或F=S1S2函数表达式：最基本的逻辑关系有：与、或、非1.逻辑与全部条件同时具备时，该事件才发生：逻辑乘第四页，本课件共有71

3、页 2.逻辑或逻辑或F=S1+S2一个或一个以上具备时，该事件都会发生：逻辑加。S1 S2F0 00 11 01 10111或逻辑的真值表函数表达式：F=A+11F=A+0AFA+AA第五页，本课件共有71页3.逻辑非逻辑非条件具备时，该事件不发生；不具备时，事件发生，逻辑反。SF0110非逻辑的真值表第六页，本课件共有71页逻辑符号图形逻辑符号图形国家标准第七页，本课件共有71页 2.1.2基本逻辑运算基本逻辑运算1、逻辑加（或）P=A+B（A、B中只要有1个为1，则P为1）A+0=0A+1=1A+A=A第八页，本课件共有71页2、逻辑乘（与）、逻辑乘（与）PAB（A、B均为1，则P才为1）

4、A1=AA0=0AA=A第九页，本课件共有71页3、逻辑非（非）、逻辑非（非）第十页，本课件共有71页4、复合逻辑运算、复合逻辑运算A BP（同或）P（异或）0 00 11 01 110010110同或/异或逻辑的真值表第十一页，本课件共有71页同或、异或的性质同或、异或的性质第十二页，本课件共有71页门电路门电路输出和输入之间具有一定逻辑关系的电路称为逻逻辑辑门门电路电路，简称门电路门电路。第十三页，本课件共有71页小结小结基本逻辑：与或非复合逻辑与非或非异或同或含义符号简单公式真值表第十四页，本课件共有71页2.1.3 真值表与逻辑函数真值表与逻辑函数真值表：左边：所有输入信号的全部组合。

5、右边：相应的输出由真值表获得逻辑函数。与或表达式或与表达式第十五页，本课件共有71页ABCP00000010010001111000101111011111真值表与或式或与式P=1的对应组合：1为原变量，0为反变量P=0的对应组合：0为原变量，1为反变量输入输出第十六页，本课件共有71页2.1.4 逻辑函数相等逻辑函数相等逻逻辑辑函函数数相相等等：所有输入变量的全部组合情况下，若两个函数是所有输出都相同，则认为这两个函数相同。例2-2F(A,B,C)=A(B+C)G(A,B,C)=AB+ACABCFG0000000100010000110010000101111101111111第十七页，本课

6、件共有71页1、变量和常量第十八页，本课件共有71页2、交换率、结合律、分配率交换率结合律分配率第十九页，本课件共有71页3、逻辑代数的特殊规律、逻辑代数的特殊规律重叠率反演率调换率由调换率可得第二十页，本课件共有71页2.1.5 三个规则三个规则 1.代入规则在一个逻辑等式两边出现某个变量（或表示式）的所有位置都代入另一个变量（或表达式），则等式仍然成立。例如:已知，在等式两边出现B的所有位置都代入BC，则等式仍然成立，即第二十一页，本课件共有71页逻辑运算优先级规则逻辑运算优先级规则非非与与或或异或、同或异或、同或高低优先级优先级第二十二页，本课件共有71页2.反演规则反演规则例如:则将所

7、有的“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量得到函数F的反函数F要注意:保持原函数中逻辑运算的优先顺序；不是单个变量上的反号保持不变。第二十三页，本课件共有71页3.对偶规则对偶规则将所有的“”换成“”，“”换成“”“0”换成“1”，“1”换成“0”，函数F的对偶函数F。例如:F1=A(B+C)，F1*=A+BCF2=AB+AC，F2*=(A+B)(A+C)如果两个函数相等，则它们的对偶函数亦相等。这就是对偶规则。例如:已知A(B+C)=AB+AC则A+BC=(A+B)(A+C)第二十四页，本课件共有71页课后作业课后作业P47(P51

8、)1、（2）（3）2、（1）（3）3、（2）（4）5、（1）（3）（5）第二十五页，本课件共有71页本章第本章第2次课（公式法化简）次课（公式法化简）基本要求基本要求1.掌握3个常用公式。2.可利用常用公式对简单的函数进行化简。3.何为最小项表达式？4.如何根据原函数的最小项表达式来求其对偶函数、反函数的最小项表达式？5.何为最大项表达式？6.如何根据原函数的最大项表达式来求其对偶函数、反函数的最大项表达式？7.从最小（大）项理解原函数、对偶函数、反函数概念。第二十六页，本课件共有71页2.1.6 常用公式（本章第常用公式（本章第2次课开始）次课开始）下面列出一些常用的逻辑代数公式，利用前面介

9、绍的基本公式可以对它们加以证明。（1）第二十七页，本课件共有71页（2）A+AB=A证明:A+AB=A1+AB=A(1+B)=A1=A在一个与或表达式中，如果一个与项是另一个与项的一个因子，则另一个与项可以不要。这一公式称为吸收律。例如:吸收律第二十八页，本课件共有71页（3）证明:在一个与或表达式中，如果一个与项的反是另一个与项的一个因子，则这个因子可以不要。例如:第二十九页，本课件共有71页（4）证明:公式的含义是:在一个与或表达式中，如果一个与项中的一个因子的反是另一个与项的一个因子，则由这两个与项其余的因子组成的与项是可要可不要的。第三十页，本课件共有71页（5）证明:第三十一页，本课

10、件共有71页2.1.7 逻辑函数的标准形式逻辑函数的标准形式最小项表达式（标准与或表达式）标准与或表达式是一种特殊的与或表达式，其中的每个与项都包含了所有相关的逻辑变量，每个变量以原变量或反变量出现一次且仅出现一次，这样的与项称为标准与项，又称最小项。例如：第三十二页，本课件共有71页最小项的主要性质(1)每个最小项都与变量的惟一的一个取值组合相对应，只有该组合使这个最小项取值为1，其余任何组合均使该最小项为0。(2)所有不同的最小项相或，结果一定为1。(3)任意两个不同的最小项相与，结果一定为0。求最小项对应的变量取值组合时，如果变量为原变量，则对应组合中变量取值为1；如果变量为反变量，则对

11、应组合中变量取值为0。第三十三页，本课件共有71页或或法2第三十四页，本课件共有71页A B CF0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 101101001当变量A、B、C取001、010、100、111时，函数F的值为1。对应于：所以：第三十五页，本课件共有71页原函数、反函数、对偶函数关系原函数、反函数、对偶函数关系总结：反函数原函数中没有的最小项之和 对偶函数（2n1原函数中没有的最小项编号）的最小项之和从最小项的形式看变量取反第三十六页，本课件共有71页2)最大项表达式（标准或与表达式）最大项表达式（标准或与表达式）每个或项都包含了所有相关的逻辑变

12、量，每个变量以原变量或反变量出现一次且仅出现一次。这样的或项称为标准或项，又称最大项。第三十七页，本课件共有71页最大项的主要性质最大项的主要性质(1)每个最大项都与变量的惟一的一个取值组合相对应，只有该组合使这个最大项取值为0，其余任何组合均使该最大项为1。(2)所有不同的最大项相与，结果一定为0。(3)任意两个不同的最大项相或，结果一定为1。求最大项对应的变量取值组合时，如果变量为原变量，则对应组合中变量取值为0；如果变量为反变量，则对应组合中变量取值为1。第三十八页，本课件共有71页写出函数的最大项表达式解：第三十九页，本课件共有71页A B CF0 0 00 0 10 1 00 1 1

13、1 0 01 0 11 1 01 1 110010110解：根据真值表写出函数的最小项、最大项表达式。第四十页，本课件共有71页3)标准与或表达式标准与或表达式和和标准或与表达式标准或与表达式之间的之间的转换转换同一函数,其最小项表达式中最小项的编号和其最大项表达式中最大项的编号是互为补充的。最大项表达式与最小项表达式之间的关系：第四十一页，本课件共有71页4)标准异或表达式标准异或表达式由数学归纳法：同理：第四十二页，本课件共有71页例例2-7将将 转化为异或标准形式转化为异或标准形式解：可将其化为只包含原变量的形式：第四十三页，本课件共有71页2.2 逻辑函数的化简逻辑函数的化简 同一个逻

14、辑函数可以写成不同的表达式。表达式越简单，需用门电路的个数就越少，就越经济可靠。最简表达式有很多种：最简与或表达式最简或与表达式不同类型的逻辑函数表达式，最简的定义也不同。第四十四页，本课件共有71页用公式法化简下式解：第四十五页，本课件共有71页公式法化简公式法化简解：第四十六页，本课件共有71页公式法化简公式法化简解：第四十七页，本课件共有71页公式法化简公式法化简解：利用前2项生成AD第四十八页，本课件共有71页公式法化简公式法化简解：第四十九页，本课件共有71页例例2-12 化简函数化简函数解：第五十页，本课件共有71页例例2-13 化简函数化简函数解：第五十一页，本课件共有71页课后

15、作业（本章第课后作业（本章第2次）次）P514、（1）（3）（5）6、（2）7、（1）（3）8、（1）（3）（5）第五十二页，本课件共有71页本章第本章第3次课次课 要求要求1.何为卡诺图？2.如何根据最小（大）项表达式画卡诺图？3.如何由卡诺图得到最小（大）项表达式？4.如何由与或表达式画卡诺图？5.如何由卡诺图得（最简）与或表达式？6.什么是任意项？什么是約束项？7.什么是无关项？与卡诺图化简有什么关系？第五十三页，本课件共有71页2.2.2 图解法（卡诺图图法）图解法（卡诺图图法）已知逻辑函数的真值表，要画出函数的卡诺图，只需找出真值表中函数值为1的变量组合，确定其大小编号，并在卡诺图中

16、具有相应编号的方格中标上1，即得到该函数的卡诺图。卡 诺 图：行、列变 量 按单 位 间 距 码排 列第五十四页，本课件共有71页3变量卡诺图的一般形式4变量卡诺图的一般形式第五十五页，本课件共有71页例：例：从上面例子可以看出：一个与项如果缺少与项如果缺少一个变量，对应卡诺图中两个两个方格方格一个与项如果缺少缺少两个两个变量变量，对应卡诺图中卡诺图中四个四个方格方格一个与项如果缺少n个变量，则对应卡诺图中2n个方格0123456701232315第五十六页，本课件共有71页1)卡诺图化简法的步骤卡诺图化简法的步骤画出函数的画出函数的卡诺图卡诺图，将卡诺图中的1方格按逻辑相邻特性进行方格按逻辑

17、相邻特性进行分组划圈分组划圈。每个圈得到一个简化的每个圈得到一个简化的与项与项，与项中只包含在圈中取值在圈中取值没有变化没有变化过的变量过的变量，值为1的以的以原变量原变量出现出现，值为0的以的以反变量反变量出现。将所得各个与项与项相或相或，得到该函数的最简与或最简与或表达式表达式。第五十七页，本课件共有71页2）用卡诺图化简法的原则）用卡诺图化简法的原则1.每每个个值值为为1的的方方格格至至少少被被圈圈一一次次。当某个方格被圈多于一次时，相当于对这个最小项使用同一律A+A=A，并不改变函数的值。2.每每个个圈圈中中至至少少有有一一个个1方方格格是是其其余余所所有有圈圈中中不不包包含含的的。如

18、果一个圈中的任何一个1方格都出现在别的圈中，则这个圈就是多余多余的。3.任一圈中都不能包含取值为任一圈中都不能包含取值为0的方格的方格。4.圈的个数个数越少越好越少越好。圈的个数越少，得到的与项就越少。5.圈越越大大越越好好。圈越大，消去的变量越多，所得与项包含的因子就越少。每个圈中包含的1方格的个数必须是2的整数次方。第五十八页，本课件共有71页写出函数的最简与或表达式：解:首先将函数F转换为一般与或表达式:第五十九页，本课件共有71页函数化简F（A,B,C,D）m(0,1,2,5,6,7,8,10,11,12,13,15)解：第六十页，本课件共有71页3）带无关项逻辑函数的化简1.逻辑函数

19、中的无关项在实际的逻辑关系中，有时会遇到这样一种情况，即变量的某些取值组合是不会发生的，这种加给变量的限制称为变量的约束，而这些不会发生的组合所对应的最小项称为约束项。对变量约束的具体描述叫做约束条件。例如，AB+AC=0，(5,6,7)=0,d(5,6,7)等。在真值表和卡诺图中，约束一般记为“”或“”。第六十一页，本课件共有71页2、任意项、任意项另外，有时我们只关心变量某些取值组合情况下函数的值，而对变量的其他取值组合所对应的函数值不加限定，取0或者取1都无所谓。函数值取值可0可1的变量组合所对应的最小项常称为任意项。约束项和任意项统称为无关项。第六十二页，本课件共有71页函数化简函数化

20、简解:下面分别用公式法和卡诺图法进行求解。（1）公式法。由约束条件得:第六十三页，本课件共有71页第六十四页，本课件共有71页卡诺图法卡诺图法第六十五页，本课件共有71页【例1.37】求函数的最简与或表达式。F=(0,2,5,9,15)+d(6,7,8,10,12,13)解:第六十六页，本课件共有71页4）例：求函数）例：求函数F（a,b,c,d）m(0,2,3,5,7,8,10,11,13)的最简或与式的最简或与式解：对0格加圈合并,1为反变量，0为原变量第六十七页，本课件共有71页利用卡诺图将函数化简为最简或与式。利用卡诺图将函数化简为最简或与式。解：第六十八页，本课件共有71页例例2-16 求函数的最简或与式求函数的最简或与式解：第六十九页，本课件共有71页作业作业P48(P52)9、（1）（2）（4）（6）（8）（10）10、第七十页，本课件共有71页感谢大家观看第七十一页，本课件共有71页