第二章 布尔代数-2013.pptVIP

练习 第二种方法？ 2.4.2 卡诺图化简法 该方法简单、直观、容易掌握, 当变量个数小于等于6时非常有效, 在逻辑设计中得到广泛应用。 一、卡诺图的构成 n个变量的卡诺图是一种由2n个方格构成的图形, 每一个方格表示逻辑函数的一个最小项, 所有的最小项巧妙地排列成一种能清楚地反映它们相邻关系的方格阵列。因为任意一个逻辑函数都 可表示成最小项之和的形式, 所以一个函数可用图形中若干方格构成的区域来表示。 二变量卡诺图 三变量卡诺图 四变量卡诺图 五变量卡诺图 定义：彼此只有一个变量不同，且这个不同变量互为反变量的两个最小项(或与项)称为相邻最小项(或相邻与项). 相邻最小项在卡诺图中有三种特征，即几何相邻、相对相邻和重叠相邻。 卡诺图在构造上具有以下特点： 让几何相邻、相对相邻、重叠相邻的最小项在逻辑上也相邻！ 二、逻辑函数的卡诺图表示 将逻辑函数所对应的最小项在卡诺图的相应方格中标以1，剩余方格标以0或不标。 1、与或式的卡诺图表示 直接将表达式的与项或最小项所对应的方格标以1. 00 01 11 10 01 AB C 1 1 1 1 1 例如： 2、其它形式函数的卡诺图表示要转换成与或式再在卡诺图上表示。 0 1 0001 11 10 AB 1 1 1 1 1 C 三、卡诺图的性质 根据定理有AB+AB=A, 它表明两 个相邻 与项或最小项可以合并为一项，这一项由两个与项中相同的变量组成，可以消去两个 与项中不同的变量。 在卡诺图上把相邻最小项所对应的小方格圈在一起可进行合并，以达到用一个简单与项代替若干最小项的目的。这样的圈称为卡诺圈。 B 0 1 01 A 1 1 0 1 01 B A 1 1 0 1 01 B A 1 1 1 二变量卡诺图的典型合并情况 三变量卡诺图的典型合并情况 0 1 0001 11 10 C AB 1 1 1 1 0 1 0001 11 10 C AB 1 1 1 1 0 1 0001 11 10 C AB 1 1 1 1 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 1 1 1 四变量卡诺图的典型合并情况 一个卡诺圈中的小方格满足以下规律： 1）卡诺圈中的小方格的数目为2m, m为整数且m?n; 3） 2m个小方格可用(n-m)个变量的与项表示, 该与项由这些最小项中的相同变量构成。 2） 2m个小方格含有m个不同变量和(n-m)个相同变量; 4）当m=n时,卡诺圈包围整个卡诺图,可用1表示，即n个变量的全部最小项之和为1。 四、卡诺图化简逻辑函数的步骤： 蕴涵项：与或式中的每一个与项称为函数的蕴涵项； 质蕴涵项：不被其它蕴涵项所包含的蕴涵项； 必要质蕴涵项：质蕴涵项中至少有一个最小项不被其它质蕴涵项所包含。 用卡诺图化简逻辑函数的一般步骤为： 第一步：作出函数的卡诺图； 第二步：用尽量大的卡诺圈合并全部为1的最小项； 第三步：选择所有至少有一个最小项不被别的卡诺圈所包含的卡诺圈，即为最终的化简结果； 例1用卡诺图化简逻辑涵数 例2用卡诺图化简逻辑涵数 例3：用卡诺图化简逻辑涵数 F(A, B, C, D)=?m(0, 3, 5, 6, 7, 10, 11, 13, 15) 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 1 解： 1* 00 01 11 10 0001 11 10 CD AB 1* 1 1* 1* 1* 1 1 1* 例4：用卡诺图化简逻辑函数 F(A, B, C, D)=?m(2, 3, 6, 7, 8,10, 12) 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 解： 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 练习：用卡诺图化简逻辑函数 例5：用卡诺图把逻辑函数 F(A, B, C, D)=? M( 3, 4, 6, 7, 11, 12, 13, 14,15)化简成最简或与表达式。 1 00 01 11 10 00 01 11 10 AB CD 0 0 1 0 0 1 0 1 1 0 0 1 0 0 2.4