第4章逻辑门及布尔代数.ppt

最小项和最大项之间的对偶关系 最小项对应于真值表中值为1的项，而最大项对应于真值表中值为0的项 如果逻辑函数标准积之和表达式中最小项编号的集合是A，最大项编号集合是B，那么|A+B|=2n,其中n是逻辑变量的个数 例如：F(W,X,Y,Z)= ∑W,X,Y,Z(1,2,3,5,7,11,13)=∏W,X,Y,Z(0,4,6,8,9,10,12,14,15) 小结 用布尔代数的基本公式化简逻辑函数 逻辑表达式中的标准项 最小项 最大项 逻辑表达式的积之和、和之积形式 逻辑表达式的标准形式 标准和之积 标准积之和 标准形式和真值表之间的对应关系 作业 18ac，19bd，22b，24b，28b，32a 第 4 章 逻辑门和布尔代数 第三部分： ·逻辑表达式简化 ·逻辑表达式的标准表示法和真值表 ·卡诺图 内容提要 用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简 逻辑表达式的标准形式 标准和之积 标准积之和 卡诺图 用卡诺图化简积之和 用卡诺图化简和之积 逻辑表达式的简化 为什么要简化？ 用软件实现逻辑表达式时，可以减少判断，减少分支 用硬件实现逻辑表达式时，可以减少门和连线的数量 既然能简单，为什么要搞那么复杂？？ 简化的方法 使用布尔代数的常用公式 使用卡诺图 逻辑表达式的简化 例：化简如下表达式 AB+A(B+C)+B(B+C) =AB+AB+AC+BB+BC =AB+AC+B+BC =B(A+1+C)+AC =B+AC 逻辑表达式的简化 AB+A(B+C)+B(B+C)=B+AC 再来看一个例子 内容提要 用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简 逻辑表达式的标准形式 最小项和最大项 标准积之和 标准和之积 卡诺图 用卡诺图化简积之和 用卡诺图化简和之积 内容提要 用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简 逻辑表达式的标准形式 最小项和最大项 标准积之和与标准和之积 真值表与标准形式的关系 卡诺图 最小项（标准乘积项） 最小项是包含所有变量（或其反变量）的乘积项 只有一个输入组合可以使最小项的值为1 该组合的二进制值就是最小项的编号 例如：对于4变量的逻辑函数，W、X、Y、Z四个逻辑变量，有16个最小项 W’X’Y’Z’只有在各个变量分别等于0000时才为1，因此其编号是0，记为m0 WXYZ只有在各个变量分别为1111时才为1，因此其编号为(1111)2，即15，记为m15 简单的编号方法：原变量取1，反变量取0，即可得到编号 例如：WX’Y’Z的编号是(1001)2,因此是m9 最大项（标准求和项） 最大项是包含所有变量（或其反变量）的求和项 只有一个输入组合可以使最大项的值为0 该组合的二进制值就是最大项的编号 例如：对于4变量的逻辑函数，W、X、Y、Z四个逻辑变量，有16个最大项 (W’+X’+Y’+Z’)只有在各个变量分别等于1111时才为0，因此其编号是(1111)2 ，即15，记为M15 (W+X+Y+Z)只有在各个变量分别为0000时才为0，因此其编号为(0000)2，记为M0 简单的编号方法：原变量取0，反变量取1，即可得到编号 例如：W+X’+Y’+Z的编号是(0110)2,因此是M6 内容提要 用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简 逻辑表达式的标准形式 最小项和最大项 标准积之和与标准和之积 真值表与标准形式的关系 卡诺图 积之和、和之积 积之和 Sum of Product: SOP 一系列乘积的和 可以用与或门实现 和之积 Product of Sum: POS 一系列和的乘积 可以用或与门实现 任意表达式到积之和表达式的转换 A(B+CD) =AB+ACD 用到了乘法的分配率 A(B+C) = AB+AC 逻辑表达式的标准积之和形式 是一个积之和 每个乘积项均为最小项（一系列最小项之和） √ √ × ?是积之和，但是不是标准积之和 把积之和转化为标准积之和 标准积之和的另一种形式 每个最小项用其名字代替，可以简化表达式 √ √ ＝m3＋m0 ＝∑A,B(0,3) ＝m7＋m1＋m2 ＝∑A,B.C(1,2,7) 内容提要 用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简 逻辑表达式的标准形式 最小项和最大项 标准积之和与标准和之积 真值表与标准形式的关系 卡诺图 积之和、和之积 积之和 Sum of Product: SOP 一系列乘积的和式 可以用与或门实现 和之积 Product of Sum: POS 一系列和的乘积 可以用或与门实现 任意表达式到和之积表达式的转换 A(B+CD) =A(B+C)(B+D) 用到了”加法的分配率” A+BC = (A+B)(A+C) 任意表达式到和之积表达式的转换 逻辑表达式的标准和之积形式