第2章逻辑代数32877机械加工.pptVIP

* 第二章 逻辑代数 二进制数中的“1”和“0”不仅能够表示二进制数，还可以表示许多对立的逻辑状态。在分析和设计数字电路时，所用的数学工具是逻辑代数，又称布尔代数。 2.1.1 基本定律 分别令A 0及A 1代入这些公式，即可证明它们的正确性。如证明反演律： 2.1.2 常用公式 （4）公式 AB + + BCD AB + 证明：AB + + BCD AB + + BC + BCD AB + + BC 1 + D AB + + BC AB + AB 1 + C + 1 + B AB + （1）公式 AB + A 证明：AB + A B + A·1 A （2）公式 A + A + B 证明：A + A + A + B A + B （3）公式 AB + + BC AB + 证明：AB + + BC AB + + A + BC AB + + ABC + BC 　　例如，已知等式 ，用函数Y BC代替等式中的B，根据代入规则，等式仍然成立，即有： 　（1）代入规则：在逻辑等式中，若将等式两边所出现的同一变量以一个逻辑函数代换后，该逻辑等式仍然成立。 　（2）反演规则：对于任意一个逻辑函数Y，若将表达式中所有的“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的新的逻辑函数表达式就是原函数Y的反函数Y。例如： 2.1.3 基本规则 　　注意：a、保持原来的运算优先级。b、不是单个逻辑变量上的“非”号，均应保持不变。 　（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。例如： 　　对偶规则的意义：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如： 　　一、逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 2.1.4 化简 　　二、逻辑函数式的几种常见形式和变换。 　　一个逻辑函数的表达式可以有以下5种表示形式。 　　（1）乘积项个数最少； （2）每个乘积项中的变量个数也最少。 三、逻辑函数的最简与—或式 2.1.5 代数化简法 　　逻辑函数的代式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。 1、并项法 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 2、吸收法 （１）利用公式Ａ＋ＡＢ＝Ａ，吸收掉AB这一项 。 例如： 　（２）利用公式Ａ＋ＡＢ＝Ａ＋Ｂ，消去多余的因子。 3、消去法 4、配项法 利用重叠律A+A A来配项，以获得更加简单的化简结果， 例如： 【例1-16】化简函数Y 2.2.1 逻辑函数的最小项 2.2.2 卡诺图化简逻辑函数 2.2 逻辑函数的卡诺图化简 2.2.3 具有约束项的逻辑函数的化简 2.2.1 逻辑函数的最小项 1．最小项的定义 　　在n变量的逻辑函数中，如果一个乘积项含有n个变量，而且每个变量以原变量或以反变量的形式在该乘积项中仅出现一次，则该乘积项称为n变量的最小项。 　　3个变量A、B、C可组成8个最小项： 对于n个变量来说，共有2n个最小项。 注意：提到最小项时，一定要说明变量的数目，否则最小项将失去意义。例如，ABC对三变量的逻辑函数来说是最小项，而对于四变量的逻辑函数则不是最小项。 　　为便于叙述和书写，通常都要对最小项进行编号。编号的方法是，把使最小项为1的那一组变量取值组合视为二进制数，与其对应的十进制数，就是该最小项的编号。 　　3个变量A、B、C的8个最小项可以分别表示为： 2．最小项的编号 3．逻辑函数的最小项表达式 　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。逻辑函数最小项表达式可由真值表直接写出，并且和真值表一样，也具有惟一性，即一个逻辑函数只有一个最小项表达式。 　　如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。 ABC ABC ABC 　　对于不是最小项表达式的与或表达式，可利用公式A＋A＝1 和A B+C ＝AB＋BC来配项展开成最小项表达式。 2.2.2 卡诺图化简逻辑函数 1．卡诺图的画法 在有n个变量的逻辑函数中，如果两个最小项中只有一个变量不相同（互为反变量），而其余变量都相同，则称这两个最小项为逻辑相邻项。 几何位置相邻是指：上、下、左、右紧挨着的小方格；或每一行、每一列的首尾两个小方格。 卡诺图是一种能够直观地表示出n变量全部最小项的逻辑