脉冲与数字电路2.ppt

第二章 逻辑代数及其化简 第一节 逻辑代数 四、 逻辑函数的相等 七、 　逻辑函数的表示法 例如，三变量函数有23=8个最小项，分别是 、 、 、 、 、 、 、 等。最小项可以用符号mi表示，即上述八个最小项分别可用m0、m1、m2、m3、m4、m5、m6、m7表示。 在此基础上，我们可以写出逻辑函数的标准与或式。 例2-5 试写出3人表决逻辑函数的标准与或式 令A、B、C分别表示三个人，他们对一提案进行表决。赞成用1表示、反对用0表示。若有2人或2人以上赞成，则提案被通过，用1表示，否则用0表示。我们可用真值表（2-1-10）表示此功能 在真值表(2-1-10)中，找出F=1的行，写出相应的最小项，取得最小项之和，就得到函数F的标准与或式。即: 例2-6将函数 2.逻辑函数的标准或与式 我们先介绍函数最大项的概念。所谓函数的最大项，就是将函数的所有变量组成一或项，或项中函数的所有变量以原变量或反变量的形式仅出现一次，这种或项称为函数的最大项。 例如，三变量函数有23=8个最大项，分别是 、 、 、 、 、 、 、 等。 我们写出例2-5中3人表决逻辑函数的标准或与式。在真值表（2-1-10）中，找出F=0的行，写出相应的最大项，取最大项之积，就得到函数F的标准或与式。既 第二节 逻辑函数的化简 第二节 逻辑函数的化简 卡诺图的性质和运算 （1）若卡诺图中的所有小方格均为0时，其对逻辑函数F=0。 （2）若卡诺图中的所有小方格均为1时，其对应的逻辑函数F=1。 （3）卡诺图相加 将两卡诺图各对应小方格中的“0”“1”按逻辑加进行。 例2-34 已知F1=m0+m1+m5,F2=m1+m5+m6,求F=F1+F2 解 第三节 逻辑函数的系统简化法 作业题 2-6 二、 图形法化简 1 卡诺图 2 用卡诺图表示逻辑函数 4 利用卡诺图化简逻辑函数 3 在卡诺图合并最小项的规律 复习 与或表达式最简的标准是什么？ 公式化简法的优点？局限性？ 二、 图形法化简 公式化简法评价： 　　优点：变量个数不受限制。 　　缺点：目前尚无一套完整的方法，结果是否最简有时不易判断。　　 　　利用卡诺图可以直观而方便地化简逻辑函数。它克服了公式化简法对最终化简结果难以确定等缺点。 　　卡诺图是按一定规则画出来的方框图，是逻辑函数的图解化简法，同时它也是表示逻辑函数的一种方法。 　　卡诺图的基本组成单元是最小项，所以我们先复习一下最小项的有关内容。 　（1）最小项 　　具备以上条件的乘积项共八个，我们称这八个乘积项为三变量A、B、C的最小项。　　 设A、B、C是三个逻辑变量，若由这三个逻辑变量按以下规则构成乘积项： ①每个乘积项都只含三个因子，且每个变量都是它的一个因子； ②每个变量都以反变量(A、B、C)或以原变量(A、B、C)的形式出现一次，且仅出现一次。 AB是三变量函数的最小项吗？ ABBC是三变量函数的最小项吗？ 　　推广：一个变量仅有原变量和反变量两种形式，因此N个变量共有2N个最小项。 1.卡诺图 　　最小项的定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。 表2-17　三变量最小项真值表 （2）最小项的性质 　　①对于任意一个最小项，只有一组变量取值使它的值为1，而变量取其余各组值时，该最小项均为0； ②任意两个不同的最小项之积恒为0； ③变量全部最小项之和恒为1。 　　最小项也可用“mi” 表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。 表2-18 三变量最小项的编号表 卡诺图 　 （1）卡诺图及其构成原则 　　　 　　卡诺图是把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是： 　　① N变量的卡诺图有2N个小方块（最小项）； 　　② 最小项排列规则：几何相邻的必须逻辑相邻。　　 逻辑相邻：两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。 　　几何相邻的含义： 　　一是相邻——紧挨的； 　　二是相对——任一行或一列的两头； 　　三是相重——对折