第1章-逻辑代数基础(2).ppt

§1.4逻辑代数的基本运算规则代替等式两边的A，等式仍然成立，即三、对偶规则：将函数式F中所有的2、最大项(maxterm)和或与表达式最大项的性质：（1）在输入变量的任何取值下必有一个最大项，而且仅有一个最大项的取值为0；（2）任意两个最大项之和恒为1；（3）所有最大项之积为0；（3）消去法:由上例可知，逻辑函数的化简结果不是唯一的。代数化简法的优点是不受变量数目的限制。缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。§1.7逻辑函数的卡诺图简法一、卡诺图（1）在输入变量的任何取值下必有一个最小项，而且仅有一个最小项的取值为1。（2）任意两个最小项之积为0；（3）全体最小项之和为1；最小项的性质：将最小项为1时各输入变量的取值看成二进制数，其对应的十进制数i作为最小项的编号，并把最小项记作mi,i=0～(2n-1)；例如：当项为1时，对应的变量取值为010，对应的十进制数为2，则该最小项的编号为m2。之所以称之为最小项，是因为该项已包含了所有的输入变量，不可能再分解。例如：对于三变量的逻辑函数，如果某一项的变量数少于3个，则该项可继续分解；若变量数等于3个，则该项不能继续分解。任何一个逻辑函数表达式都可以转换为一组最小项之和，称为最小项表达式，即标准与或表达式。例1：将以下逻辑函数转换成最小项表达式：解：从真值表写出的与或表达式就是标准与或表达式标准与或表达式：每个与项都是最小项的与或表达式，称为标准与或表达式。解：例2：将下列逻辑函数转换成最小项表达式：=m7+m6+m3+m5=∑m（3,5,6,7）以三变量为例：ABC为三个变量，n=3,23=8，所以有8个最小项：把使最大项为0的变量取值组合当成二进制数，则该二进制数所对应的十进制数就是该最大项的编号。例如：当项为0时，对应的变量取值为101，对应的十进制数为5，则该最大项的编号为m5。最大项定义：设有n个逻辑变量，由它们组成具有n个变量的或项中，每个变量以原变量或反变量的形式出现一次且仅出现一次，则称这个或项为最大项。对于n个变量来说，可有2n个最大项；每个或项都是最大项的或与表达式，称为标准或与表达式。从真值表也可直接写出标准或与表达式。方法：1）在真值表中找出是函数为0的项；2）变量赋值为0时用该变量表示；变量赋值为1时用该变量的反来表示；3）将所得的最大项相与。例：（1）并项法：（2）吸收法：运用公式运用吸收律A+AB=A，消去多余的与项。如§1.6逻辑函数的公式化简法(simplify)最简与或式乘积项的项数最少。每个乘积项中变量个数最少。将两项合并为一项，消去一个变量。如（4）配项法：运用吸收律消去多余因子，如：先通过乘以或加上增加必要的乘积项，再用以上方法化简。如：例1：反变量吸收提出AB=1提出A例2：反演配项被吸收被吸收结论：异或门可以用4个与非门实现。例3:证明;展开;AB=A+B异或门可以用4个与非门实现：ABY例4：化简为最简逻辑代数式反变量吸收例5：将Y化简为最简逻辑代数式。;利用反演定理;利用公式A+AB=A+B；A=A解法1：解法2：例6：化简逻辑函数：定义：用小方格来表示最小项，一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格几何位置上的相邻性来表示最小项逻辑上的相邻性。逻辑相邻性：即相邻两方格之间变量的取值只有一位不同，变量的取值不能按二进制数的顺序排列，必须按循环码排列。最小项：输入变量的每一种组合。ABY001011101110AB01010111输出变量Y的值输入变量例1：二输入变量卡诺图卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。逻辑相邻：相邻单元输入变量的取值只能有一位不同。0100011110ABC00000111输入变量输出变量Y的值ABCY0000001001000110