进位计数制第二章 (2).pptVIP

逻辑函数的化简方法 五变量卡诺图： 北京邮电大学 huimin@bupt.edu.cn * 逻辑函数的化简方法 逻辑函数的卡诺图表示 1）从真值表到卡诺图 由逻辑函数的真值表或逻辑表达式作该逻辑函数卡诺图的基本方法是： ??根据逻辑函数中变量的数目n，画出n 个变量的卡诺图 ； 在真值表中输出为1的最小项所对应的卡诺图的mi小方格中填入1，或者在真值表输出为0的最大项所对应的Mi的小方格填入0，就是该函数的卡诺图。 北京邮电大学 huimin@bupt.edu.cn * 逻辑代数的定理和规则 2.2.1逻辑代数的基本定律 北京邮电大学 huimin@bupt.edu.cn * 逻辑代数的定理和规则 2.2.2. 常用公式 吸收律1：(a) A+AB =A ; (b) A(A+B)=A 证明（a）A + A B = A·1 + A B （自等律） = A (1 + B) （分配律） = A·1 （0-1律） = A （自等律） 北京邮电大学 huimin@bupt.edu.cn * 逻辑代数的定理和规则 北京邮电大学 huimin@bupt.edu.cn * 逻辑代数的定理和规则 北京邮电大学 huimin@bupt.edu.cn * 逻辑代数的定理和规则 2.2.4. 逻辑代数的三个规则 1．代入规则 任何一个含有逻辑变量X的逻辑函数式中， 如果将函数式中所有出现X的位置， 都代之以一个逻辑函数F，则等式仍然成立。这个规则称为代入规则。 例：因为：A(A+B)=A 所以：(A+B)(A+B+C+D)=A+B 又例：因为： 所以： 北京邮电大学 huimin@bupt.edu.cn * 逻辑代数的定理和规则 2．反演规则 任何一个逻辑函数式F，如果将F式中所有的“· ”变为“+”，“+”变为“· ”，“1”变为“0”，“0”变为“1”，原变量变为反变量，反变量变为原变量，运算顺序保持不变，即可得到函数F的反函数。 求反函数： 北京邮电大学 huimin@bupt.edu.cn * 逻辑代数的定理和规则 求反函数： 需要注意的是，在利用反演规则求反函数时， 要注意原来运算符号的顺序不能弄错， 必须按照先“与”后“或”的顺序。因此，上例中的或项，要加括号。当“与”项变为“或”项时，也应加括号。 北京邮电大学 huimin@bupt.edu.cn * 逻辑代数的定理和规则 若有两个函数相等：F1 = F 2 ， 则它们的反函数也相等： 已知： 证明： 北京邮电大学 huimin@bupt.edu.cn * 逻辑代数的定理和规则 3. 对偶规则 将逻辑函数式F中所有逻辑符号“·”变为“+ ”，“+ ”变为“· ”，逻辑常量“0”变为“1”，“1”变为“0”，而所有的逻辑变量和运算顺序保持不变，所得到的新的逻辑函数式称为F的对偶式。 求对偶式： 北京邮电大学 huimin@bupt.edu.cn * 逻辑代数的定理和规则 若有两个函数式相等：F1 = F2 ，则它们的对偶式也相等。即等式的对偶式也相等，这就是对偶规则 。 前面介绍的逻辑代数的定理中 ，每个公式的式（a）和式（b）都是互为对偶式 ，因此 ， 证明了（a）式成立，（b）式也一定成立 。 北京邮电大学 huimin@bupt.edu.cn * 逻辑函数的标准表达式 逻辑函数的表达式可以有多种形式，但是每个逻辑函数的标准表达式是唯一的。标准表达式有两种形式：标准与或式及标准或与式。 2.3.1 标准与或式 标准与或式也称为最小项表达式。 最小项：由函数的全部变量以原变量或反变量的形式出现 ，且仅出现一次，所组成的与项，称为逻辑函数的最小项。 北京邮电大学 huimin@bupt.edu.cn * 逻辑函数的标准表达式 最小项通常用mi来表示。其下标i是这样确定的：把最小项中的原变量记为1，反变量记为0，变量取值按顺序排列成二进制数。那么这个二进制数的等值十进制数就是下标i。 如最小项ABC用m7表示。 函数的标准“与或”式（最小项表达式）是由函数值为1的那些最小项相“或”所组成。 F（A、B、C）= m0·D0+ m1·D1+ m2·D2+ m3·D3+ m4·D4+ m5·D5+ m6·D6+ m7·D7 其中Di就是相应的最小项对应的函数值。 北京邮电大学 huimin@bupt.edu.cn * 逻辑函数的标准表达式 写出和以下真值表对应的最小项表达式： 对应的最小项表达式是： 北京邮电大学 huimin@bupt.edu.cn * 逻辑函数的标准表达式 最小项具有如下三个主要性质： 对于任意一