数字逻辑与电子技术第030405讲.pptxVIP

第三讲第四章 逻辑函数及其简化;这里的逻辑0和1是表示事物矛盾双方的一种符号。本身没有数值的意义，也不能比较它们之间的大小。 ;逻辑函数的表示方法;（1）“与”运算 （AND）;Y=A?B;（2）“或”运算 （OR）;Y=A+B;（3）“非”运算 （ NOT ）;真值表;4.1.20 复合逻辑运算;（4）几种复合逻辑运算;或非：条件A、B任一为1，则Y等于0 。;（1）“与”运算 （AND）;Y=A?B?C;（2）“或”运算 （OR）;Y=A+B+C;（3）“非”运算 （ NOT ）;真值表;4.1.21 复合逻辑运算;（4）几种复合逻辑运算;或非：条件A、B、C任一为1，则Y等于0 。;4.1.3 逻辑代数的基本定律和规则 ;例1 用真值表证明：;例4.1.1;1.6.3 逻辑代数的基本公式和常用公式;2．逻辑代数的基本定律 ;(10)包含律 ;一.原变量的吸收：;四.;推论：;在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。;在对复杂的逻辑式进行运算时，仍需遵守与普通代数一样的运算优先顺序，即先括号里的内容，其次算乘法，最后算加法。;显然，德.摩根定理是反演定理的特例。; 若两逻辑式相等，则它们的对偶式也相等，这 就是对偶定理。;逻辑函数:;A; 把输入、输出关系写成与、或、非等运算的组合式，即逻辑代数式，称为逻辑表达式。;; 四、各种方法间的相互转换1. 从真值表到逻辑函数式;;例:已知逻辑函数;例:已知逻辑函数;例: 已知函数的逻辑图如下所示，试求它的逻辑函数式。;一. 最简与-或式;例: 将逻辑函数;再利用反演定理即得到;所以;解：;;解：; 例: 试化简逻辑函数;解:;如果一个具有n个变量的函数的积项包含全部n个变量, 每个变量都以原变量或反变量形式出现, 且仅出现一次，则这个积项被称为最小项。假如一个函数完全由最小项所组成, 那么该函数表达式称为标准积之和表达式, 即最小项之和. ;;=m2+ m3+ m6+ m7;1）当函数以最小项之和形式表示时，可很容易列出 函数及反函数的真值表（在真值表中，函数所包含的 最小项填“1”） 。;如果一个具有n个变量的函数的和项包含全部n个变量，每个变量都以原变量或反变量形式出现，???仅出现一次，则这个和项称为最大项。假如一个函数完全由最大项组成，那么这个函数表达式称为标准和之积表达式。;;注意：变量顺序.;1）当函数以最大项之积形式表示时，可很容易列出 函数及反函数的真值表（在真值表中，函数所包含的 最大项填“0”）。; 以最小项之和的形式表示的函数可以转换成最大项之积的形式，反之亦然。;任何一个逻辑函数，总可以将其 转换成最小项之和及最大项之积的形式, 常用代数转换法或真值表转换法.;用代数法求一个函数最小项之和的形式，一般分为两步：;例：将F(A, B, C)=(AB+BC)?AB转换成最小项之和形式;F(A,B,C) = m0+m1+m3+m6+m7;类似地，用代数法求一个函数最大项之积的形式，也可分为两步：;;一个逻辑函数的真值表与它的最小项表达式和最大项表达式均存在一一对应的关系。函数F的最小项表达式由使F取值为1的全部最小项之和组成。函数F的最大项表达式由使F取值为0的全部最大项之积组成。;和最大项之积的形式。;该方法简单、直观、容易掌握,当变量个数小于等于6时非常有效, 在逻辑设计中得到广泛应用。;定义：彼此只有一个变量不同，且这个不同变量互为反变量的两个最小 项(或与项)称为相邻最小项(或相邻与项).;;;00 01 11 10;五变量卡诺图; 将逻辑函数所对应的最小项在卡诺图的相应方格中标以1，剩余方格标以0或不标。;与或式的卡诺图表示.;例 :用卡诺图表示逻辑函数;CD;例 : 已知逻辑函数的卡诺图如下图所示，试写出该函数的逻辑式。;根据定理7有AB+AB=A,它表明两个相邻;;;;?. 若两个最小项相邻，则可合并为一项并消去一个因子，合并后的结果中只剩下公共因子。; ?. 若四个最小项相邻并排列成一个矩形组，则可合并为一项并消去二对因子。合并后的结果中只包含公共因子。 ; ?. 若八个最小项相邻并排成一个矩形组，则可合并为一项并消去三对因子。合并后的结果中只包含公共因子。 ;一个卡诺圈中的小方格满足以下规律：;蕴涵项：“与或”式中的每一个“与项”称为函数的蕴涵项；;第一步：作出函数的卡诺图；;例：用卡诺图化简逻辑函数 F(A, B, C,