数字电路逻辑代数.ppt

第2章 逻辑代数 2、逻辑函数的标准形式 （1）标准“与—或”式 真值表法：将在真值表中，输出为1所对应的最小项相加，即为标准“与—或”式 六、卡诺图化简法 3、卡诺图的引出及特点 将真值表或逻辑函数式用一个特定的方格图表示，称为卡诺图。 1、构成： 卡诺图是将代表最小项的小方格按相邻原则排列而成的平面方格图。 2、画法 （1）基本原则：在相邻方格中填入相邻的最小项。 （2）画法：折叠展开法 六、卡诺图化简法 卡诺图的画法：（一输入变量） 3、卡诺图的引出及特点 A m1 m0 1 0 A 1 0 （二输入变量） 3 2 2 1 3 0 A B AB 00 01 11 10 三、卡诺图化简法 卡诺图的画法： （二输入变量） A B Y 0 0 1 0 1 1 1 0 1 1 1 0 3、卡诺图的引出及特点 A B 1 1 1 0 三、卡诺图化简法 0 1 3 2 4 5 7 6 卡诺图的画法：（三输入变量） 3、卡诺图的引出及特点 2 1 3 0 A B 4 A B C 若为3变量：Z=Z（A，B，C） 三、卡诺图化简法 卡诺图的画法： （三输入变量） 3、卡诺图的引出及特点 若为3变量：Z=Z（A，B，C） A A BC 00 01 11 10 0 1 三、卡诺图化简法 F( A , B , C )=?m( 1 , 2 , 4 , 7 ) A BC 00 01 11 10 0 1 A B C F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 A BC 00 01 11 10 0 1 0 1 0 1 1 0 1 0 3、卡诺图的引出及特点 三、卡诺图化简法 卡诺图的画法： 3、卡诺图的引出及特点 若为4变量： Z=Z（A，B，C，D） 0 1 3 2 4 5 7 6 8 12 三、卡诺图化简法 00 01 11 10 AB CD 00 01 11 10 四变量卡诺图单元格的编号 A C B D 三、卡诺图化简法 A B C D F 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 A B C D F 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 F(A,B,C,D)=?m(0,2,6,7,9,10, 13,14,15) AB CD 00 01 11 10 00 01 11 10 三、卡诺图化简法 3、卡诺图的引出及特点 3、卡诺图的构造特点 （1）n个变量的卡诺图由2n个小方格组成，每个小方格代表一个最小项；方格内标明的数字，就是所对应的最小项的编号。 （2）卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。 （3）整个卡诺图总是被每个变量分成两半，原变量和反变量各占一半，任一个原变量和反变量所占的区域又被其他变量分成两半。 三、卡诺图化简法 4、卡诺图的填法 （1）已知真值表填卡诺图：在其相应的小方格中填入0或1。 0 0 1 0 1 1 1 1 C B A 三、卡诺图化简法 4、卡诺图的填法 （2）已知逻辑函数填卡诺图：先将函数化为标准“与或”式，再填入图中。在卡诺图上找出和表达式中最小项对应的小方格填1，其余小方格填0(或以空白代替0)即可得到。 例如：F(A,B,C,D)=∑m(0,6,10,13,15) 0