逻辑函数及其化简PPT.ppt

第二章逻辑函数及其化简 ;*逻辑运算: 当0和1表示逻辑状态时，两个二进制数码按照某种特定的因果关系进行的运算。 逻辑运算使用的数学工具是逻辑代数。;第二章 逻辑代数与化简 ;2.1 逻辑代数中的三种基本运算;逻辑代数也称为布尔代数;3.非运算：;1. 与非运算：;3. 异或运算：;5.与--或--非运算：;小结;L;2.2 逻辑代数中的基本公式和常用公式;2.2.1 逻辑代数中的基本公式;0;证明：;证明(2)：;2.3逻辑代数的基本定理;在包含变量A逻辑等式中，如果用另一个函数式代入式中所有A的位置，则等式仍然成立。这一规则称为代入定理。;对于任意一个逻辑表达式L，若将其中所有的与（? ）换成或（+），或（+）换成与（?）；原变量换为反变量，反变量换为原变量；将1换成0，0换成1；则得到的结果就是原函数的反函数。; 在应用反演规则求反函数时要注意以下两点： （1）保持运??的优先顺序不变(先括号，再与，最后或)，必要时加括号表明，如上例。 （2）变换中，几个变量（一个以上）的公共非号保持不变。 ;2.3.3.对偶定理;2.4 逻辑函数及其表示方法;2.4.1 逻辑函数;2.4.2 逻辑函数的表示方法;例如：;四、各种表示方法的互相转换;1）找出真值表中使逻辑函数Y＝1的那些输入变量的组合。;2.从逻辑表达式列出真值表;例:已知一个奇偶判断逻辑函数的真值表，试写出逻辑函数表达式。; 解：使Y=1的输入变量取值组合有;----具有n个X1,X2,X3,X4,……Xj变量的逻辑函数的最小项是n个变量的乘积项，每个变量都以它的原变量或非变量的形式在该乘积项中出现，而且仅出现一次。以L(A,B,C,D)四变量函数为例;;最小项的编号;逻辑函数的最小项表达式;如：;如AB=00，A+B=0，则两变量的最大项A+B的编号为M0号，依此类推，四变量的最大项A+B+C+D的编号为M0。在此，变量取值为1时，用反变量表示，取值为0时，用原变量表示。;F(A,B,C,D)=(0010,0110,1101,1010)=0，则F的最大项为：; 函数最大项表达式与最小项表达的关系：是一种互为反函数关系，但根据最大项编号原则与最小项编号原则括号内的编号却是一致的。;2.5 逻辑函数的公式化简法;2.5.1 逻辑函数的最简形式; 用代数法化简逻辑函数是利用逻辑运算的基本定律和恒等式进行化简。;二、吸收法：;五、加入冗余项法：;或;2.6 逻辑函数的卡诺图化简法;一、表示最小项的卡诺图;m10;(1)任何两个相邻的方格变量的取值只有一个发生变化。称为相邻项。;(4) 最上一行与最下一行之间为相邻项，但最上一行的项必须是相邻的项，最下一行的项也必须是相邻的项，且上下位置对称，方格个数为2m个时，可以按相邻项进行合并。如四变量卡诺图m1,m3,m9,m11可以合并，而m0,m3,m8,m11则不是相邻项。;;卡诺图的应用：化简逻辑函数。; 化简依据（基本原理）：;二、化简的步骤：;画包围圈的原则如下：;合并相邻项L的最简式为：;例如1：L（A,B,C,D）;合并相邻项L的原变量，得最简式为: ;例2:若一个逻辑函数已用真值表列出，则可以用L与输入变量的对应关系作出函数的卡诺图 ;最简与非—与非式： ;例3：;与;0;的卡诺图;;2.7 具有无关项的逻辑函数及其化简;约束项：;如：要求设计一个逻辑电路，能够判断一位十进制数的奇偶性，当输入为奇数时，逻辑电路输出为1，当输入为偶数时，输出0。;合并后的表达式：L=D ;带有无关项的逻辑函数的最小项表达式为： L=∑m（ ）+∑d（ ）;如果不考虑无关项，如图（b）所示，写出表达式为：;本章小结;可用两种方法化简逻辑函数，公式法和卡诺图法。 公式法是用逻辑代数的基本公式与规则进行化简，必须熟记基本公式和规则并具有一定的运算技巧和经验。 卡诺图法是基于合并相邻最小项的原理进行化简的，特点是简单、直观，不易出错，有一定的步骤和方法可循。;解：这类题目主要考查对逻辑代数基本公式、定理的掌握与熟练程度。;2 、用卡诺图化简下列逻辑函数：;第一步：设置自变量和因变量。 ;若需要，进一步可以写出逻辑表达式，根据所给定的逻辑器件化简，并画出逻辑图。;解：可用两个非门、两个与门和一个或门组成，;5、写出如图所示逻辑图的函数表达式。;MULTISIM8 介绍;MULTISIM8 介绍;MULTISIM8 介绍;MULTISIM8 介绍;MULTISIM8 介绍;MULTISIM8 介绍;MULTISIM8 介绍;MULTISIM8 介绍;MULTISIM8 介绍;MULTISIM8 介绍;MULTISIM8 介绍;MULTISIM8 介绍;MULTIS