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

《第4章逻辑门和布尔代数.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第4章逻辑门和布尔代数第三部分：·逻辑表达式简化·逻辑表达式的标准表示法和真值表·卡诺图内容提要用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简逻辑表达式的标准形式标准和之积标准积之和卡诺图用卡诺图化简积之和用卡诺图化简和之积逻辑表达式的简化为什么要简化？用软件实现逻辑表达式时，可以减少判断，减少分支用硬件实现逻辑表达式时，可以减少门和连线的数量既然能简单，为什么要搞那么复杂？？简化的方法使用布尔代数的常用公式使用卡诺图逻辑表达式的简化例：化简如下表达式AB+A(B+C)+B(B+C)=AB

2、+AB+AC+BB+BC=AB+AC+B+BC=B(A+1+C)+AC=B+AC逻辑表达式的简化AB+A(B+C)+B(B+C)=B+AC再来看一个例子内容提要用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简逻辑表达式的标准形式最小项和最大项标准积之和标准和之积卡诺图用卡诺图化简积之和用卡诺图化简和之积内容提要用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简逻辑表达式的标准形式最小项和最大项标准积之和与标准和之积真值表与标准形式的关系卡诺图最小项（标准乘积项）最小项是包含所有变量（或其

3、反变量）的乘积项只有一个输入组合可以使最小项的值为1该组合的二进制值就是最小项的编号例如：对于4变量的逻辑函数，W、X、Y、Z四个逻辑变量，有16个最小项W’X’Y’Z’只有在各个变量分别等于0000时才为1，因此其编号是0，记为m0WXYZ只有在各个变量分别为1111时才为1，因此其编号为(1111)2，即15，记为m15简单的编号方法：原变量取1，反变量取0，即可得到编号例如：WX’Y’Z的编号是(1001)2,因此是m9最大项（标准求和项）最大项是包含所有变量（或其反变量）的求和项只有一个输

4、入组合可以使最大项的值为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内容提要用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化

5、简逻辑表达式的标准形式最小项和最大项标准积之和与标准和之积真值表与标准形式的关系卡诺图积之和、和之积积之和SumofProduct:SOP一系列乘积的和可以用与或门实现和之积ProductofSum:POS一系列和的乘积可以用或与门实现任意表达式到积之和表达式的转换A(B+CD)=AB+ACD用到了乘法的分配率A(B+C)=AB+AC逻辑表达式的标准积之和形式是一个积之和每个乘积项均为最小项（一系列最小项之和）√√×是积之和，但是不是标准积之和把积之和转化为标准积之和标准积之和的另一种形式每个最

6、小项用其名字代替，可以简化表达式√√＝m3＋m0＝∑A,B(0,3)＝m7＋m1＋m2＝∑A,B.C(1,2,7)内容提要用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简逻辑表达式的标准形式最小项和最大项标准积之和与标准和之积真值表与标准形式的关系卡诺图积之和、和之积积之和SumofProduct:SOP一系列乘积的和式可以用与或门实现和之积ProductofSum:POS一系列和的乘积可以用或与门实现任意表达式到和之积表达式的转换A(B+CD)=A(B+C)(B+D)用到了”加法的分配率”

7、A+BC=(A+B)(A+C)任意表达式到和之积表达式的转换逻辑表达式的标准和之积形式是一个和之积每个求和项均为最大项（一系列最大项之积）√××是和之积，但是不是标准和之积把和之积转化为标准和之积使用加法的分配律标准和之积的另一种形式每个最大项用其名字代替，可以简化表达式√√内容提要用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简逻辑表达式的标准形式最小项和最大项标准积之和与标准和之积真值表与标准形式的关系卡诺图逻辑表达式和真值表逻辑表达式真值表InputOutputABC000001

8、01001110010111011111100000逻辑表达式和真值表逻辑表达式真值表InputOutputABC00000101001110010111011110100011逻辑表达式和真值表逻辑表达式真值表InputOutputABC00000101001110010111011101000011逻辑表达式和真值表逻辑表达式真值表InputOutputABC00000101001110010111011111111100逻辑表达式和真值表真值表逻辑表达式InputOu