数字电子技术曾晓宏2单元逻辑代数基础教程.pptVIP

 ① 由于某种条件的限制(或约束)使得输入变量的某些组合不可能出现，因而在这些取值下对应的函数值是“无关”紧要的，它可以为1，也可以为0。  ② 某些输入变量取值所产生的输出并不影响整个系统的功能，因此可以不必考虑其输出是0还是1。  非完全描述逻辑函数一般用以下方法表示： ① 在真值表或K图中填?或×，表示函数值为0或1均可。 ② 在逻辑表达式中用约束条件来表示。 4.带有约束条件的函数的化简 2.5.2 卡诺图化简 2.5 逻辑的化简 例: 化简 解 AB=0即表示A与B不能同时为1，则AB=11所对应的最小项，应视为无关项。其卡诺图及化简过程如图2 - 28所示。 化简函数为 CD AB 练习： F = Σm4(4,5,13,15) + d 4 (2,3,7,9,14) 最简与或式 F = BD + ABC 1 1 1 ? ? ? 1 ? d 练习：一个2421码输入四舍五入判别电路。 F =∑m4 (11,12,13,14,15) +∑d4 (5,6,7,8,9,10) 1 ? ? 1 ? ? 1 1 ? 1 d CD AB 最简与或式 F = A 本章小结 1．二进制是以2为基数的计数体制，进位规则是逢二进一。八进制和十六进制构成方法与二进制相同，不同的是基数不同。 2. 常用BCD码有8421码、242l码、542l码、余3码等，其中842l码使用最广泛。 3．逻辑运算中的三种基本运算是与、或、非运算。 4．描述逻辑关系的函数称为逻辑函数。逻辑函数中的变量和函数值都只能取0或1两个值。 5．常用的逻辑函数表示方法有真值表、函数表达式 、逻辑图、卡诺图四种方法，它们之间可以任意地相互转换。 6.逻辑函数的化简有公式法和卡诺图化简法两种。 馋死 PPT研究院 POWERPOINT ACADEMY * * * * * * 2.4.1 最小项和最大项 最大项又称为标准或项，指在含n个变量的逻辑函数中，如果有一个或项含有所有变量，该或项的每个变量以反变量形式或原变量形式出现并且只出现一次，该或项就是n个变量的最大项。对于n个自变量的逻辑函数，共有2n个最大项。 最大项的编号则用大写M附下标表示。最大项编号的方法：该或项将其原变量用0、反变量用1代入（与最小项的相反），将其对应的二进制数转换为十进制数作为M的下标。 2.4 逻辑函数的标准表达式 2.最大项 2.4.1 最小项和最大项 2.4 逻辑函数的标准表达式 2.最大项 最大项 二进制 000 001 010 011 100 101 110 111 十进制 0 1 2 3 4 5 6 7 编号 三变量最大项编号 2.4 逻辑函数的标准表达式 2.4.2 逻辑函数的标准表达式 1.标准与－或表达式 在构成逻辑函数的与－或表达式中，如果每个与项都是最小项，称这表达式为标准与－或表达式（又称最小项表达式）。 例2-11：将函数Y(A,B,C)= 解：Y(A,B,C)= = = 先转换成与－或表达式 每个与项都乘上缺少变量的（ ） 展开，与项的变量要以字母顺序排列 化成标准与－或表达式。 = = =m5+m4+m6 =∑m(4,5,6) 下标编号表示法。 2.4 逻辑函数的标准表达式 2.4.2 逻辑函数的标准表达式 2.标准或－与表达式 在或－与表达式中，如果每个或项都是最大项，称这表达式为标准或－与表达式（又称最大项表达式）。 例如，Y(A,B,C)= ( )( )( )就是标准的或－与表达式。 =∏M(0,2,6)。∏表示逻辑与运算。 又可记作：Y(A,B,C) = 函数的最简与或表达式必须满足的条件有: (1)与项个数最少。 (2)与项中变量的个数最少。 函数的最简或与表达式必须满足的条件有: (1)或项个数最少。 (2)或项中变量的个数最少。 常见的化简方法有公式法和卡诺图法两种。 化简的标准： 2.5 逻辑的化简 2.5.1公式法化简 1. 并项法 利用公式AB+AB=A将两项合并成一项，并消去互补因子。如： 2.5 逻辑的化简 例： 求函数 的 最简与或表达式。 解: 2. 吸收法 利用吸收律 A+AB=A、