数电04.ppt

作 业 P110 1，2（a，b )，3，18 复习： 作 业 P110 7，8（a，c），9,24 下面表2.6.1 是二变量的卡诺图 表2.6.2为三变量的卡诺图 从上面卡诺图可以看出: 作 业 P110 10, 11，25，26 .29 （2）吸收法 　　利用公式A+AB=A进行化简，消去多余项。 　 例 化简函数 解： 例　化简函数 解： 例 化简函数 解： 例　化简函数 解： （3）消去法 　　利用公式A+AB=A＋B进行化简，消去多余项。 六、 组合逻辑的标准形式 1、 “积项和”（SOP）逻辑　　 由多个与门和一个或门组成，且所有与门的输出端都接到或门的输入端。——与或式　　 “积项和”（SOP）逻辑特例 ——　一个或多个积项为1时，SOP结果就为1。　　 例4.7 将布尔表达式 A(B+C+DE)转化为SOP形式，并画出两者的逻辑电路图。　　 2、 SOP表达式的计算　　 方法：将乘积项中的原变量取“1”，反变量（取补的量）取“0”，各条件之间是或的关系。　　 例4.8 计算下列SOP表达式，并画出对应的逻辑电路图。　　 七、 卡诺图 预备知识：最小项和最小项表达式 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 记作m0 记作m1 记作m2 记作m3 记作m4 记作m5 记作m6 记作m7 0 1 2 3 4 5 6 7 ①每个乘积项包括三个变量，分别是A、B、C； 这八个乘积项具有以下特点： ②每个变量都以原变量（A、B、C）或反变量（ ）的形式在每个乘积项中出现且仅出现一次。 ③三个变量有23个最小项，n个变量有2n个最小项。 三变量（A、B、C）表达式： 　 1.最小项定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。 　三变量最小项真值表 2.最小项的性质 　　①对于任意一个最小项，只有一组变量取值使它的值为1，而变量取其余各组值时，该最小项均为0； ②任意两个不同的最小项之积恒为0； ③变量全部最小项之和恒为1。 （1）从一般表达式求最小项表达式(已知原始函数的情况下) 例 写出 的最小项表达式。 解： m7 m6 m5 m1 3.最小项表达式 （2）由真值表求最小项表达式 ——(不知函数表达式，但知真值表的情况下) 例 : 一个三变量逻辑函数的真值表如下表所示，写出其最小项表达式。 0 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 F C B A 解：由表可写出其最小项表达式为 或写成 m1 m4 m5 4.卡诺图 以二变量为例，画二变量卡诺图的步骤如下： 确定方格数 用来描述逻辑函数的特殊方格图，每一个方格代表逻辑函数的一个最小项. 填入变量及最小项 A B 0 1 0 1 00 01 11 10 0 1 2 3 m0 m1 m2 m3 方格数等于2n ，也即等于最小项个数，其中n为变量的数目。 按一定顺序填入最小项。 1 1 0 0 画三变量卡诺图的步骤： 确定方格数 填入变量及最小项 方格数等于2n ,其中n为变量的数目。 按一定顺序填入最小项。 1 1 1 0 0 0 0 0 四变量卡诺图 m0 m1 m3 m2 m4 m5 m7 m6 m8 m9 m11 m10 m12 m13 m15 m14 任意两个相邻的最小项在图上是相邻的，并且图中最左列的最小项与左右列相应最小项也是相邻的（如m0和m2， m9和m10 )。位于最上面和最下面的相应最小项也是相邻的（ m0和m9 , m2和m10)，所以四变量的最小项有四个相邻最小项。 例 画出逻辑函数 的卡诺图。 解： 5. 逻辑函数的卡诺图化简法 性质1：卡诺图中两个相邻1格的最小项可以合并成一个与项，并 消去一个变量。 例： 如何用看卡诺图的方法来化简？ 去异，留同！——寻找公共项 左图圈中的“1”公共项为B、C两项，且分别为0、1，所以公共项为 公式法化简： 再如： 例： 性质2：卡诺图中四个相邻1格的最小项可以合并成一个与项，并