2.2布尔（逻辑）代数（续）.ppt

* * 卡诺圈：在卡诺图上把相邻最小项所对应的小方格“圈”在一起可进行合并（构成矩形），以达到用一个简单与项代替若干最小项的目的。 0 1 01 A B 1 1 0 1 01 A B 1 1 0 1 01 A B 1 1 1 二变量卡诺图合并的典型情况 00 01 11 10 01 AB C 1 1 1 1 AB 00 01 11 10 01 C 1 1 1 1 1 1 1 1 01 AB C 00 01 11 10 三变量卡诺图合并的典型情况 2.5 卡诺图化简 * * 构成矩阵（卡诺圈）应该遵循如下规则： 矩阵/卡诺圈中的小方格的数目为2m，m为整数且m?n； 矩形数目应该最少，化简后的乘积项最少； 每个矩形应该越大越好，化简后乘积项中文字数目少。 判断矩形是否多余：如果一个矩形被删去之后，余下的矩形覆盖了所有1方格，则该矩形是多余的。如果两个矩形应该删除一个，则应该保留最大的那个。 1 0001 11 10 AB CD 1 1 1 1 1 1 1 四变量卡诺图合并的典型情况 00 01 11 10 2.5 卡诺图化简 * * 2.5 卡诺图化简 F（A，B）= （0，1，3） 三变量卡诺图化简，见书P41例2-5，2-6，2-7 四变量卡诺图化简，见书P42例2-8，2-9 * * 蕴涵项（如何画圈） 蕴涵项：“与或”式中的每一个“与项”称为函数的蕴涵项。 卡诺图中1方格组成的矩形都是蕴含项。 主蕴涵项：不被其它蕴涵项所包含的蕴涵项。 质主蕴涵项：主蕴涵项中至少有一个最小项不被其它主蕴涵项所包含。 2.5 卡诺图化简 既要包含所有最小项，并保证方块最大 而且要消除冗余 * * 用卡诺图化简逻辑函数的一般步骤： 第一步：作出函数的卡诺图； 第二步：在卡诺图上圈出函数的全部主蕴涵项（画最大的卡诺圈）； 第三步：从全部主蕴涵项中找出所有质主蕴涵项； 第四步：若全部质主蕴涵项尚不能覆盖所有的1 方格，则需从剩余的主蕴涵项中找出最简的所需主蕴涵项，使它们和质主蕴涵项一起构成函数的最小覆盖（把它们全部“或”起来）。 2.5 卡诺图化简 00 01 11 10 0001 11 10 CD AB 1 1 1 1 1 1 1 1 例2-10： 主蕴含项：A’D, BD’, A’B 质主蕴含项： A’D , BD’ F= A’D + BD’ * * 例：用卡诺图将下列逻辑函数简化为“与或”表达式 F(A, B, C, D)=?m(0, 3, 5, 6, 7, 10, 11, 13, 15) 解： 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1* 1* 00 01 11 10 0001 11 10 AB CD 1 1* 1* 1* 1 1 1* 2.5 卡诺图化简 * * 例：用卡诺图将下列逻辑函数简化为“与或”表达式 F(A, B, C, D)=?m(2, 3, 6, 7, 8,10, 12) 解： 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1 * 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 2.5 卡诺图化简 * * 例：用卡诺图将下列逻辑函数简化为“或与”表达式 F(A, B, C, D)=? M( 3, 4, 6, 7, 11, 12, 13, 14,15) 解： CD 1 00 01 11 10 00 01 11 10 AB 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 2.5 卡诺图化简 原函数F的非F’在卡诺图中由0方格表示。 把0方格合并成矩形，则可得到F’的优化表达式。 然后对F’取反则得到和之积形式的F * * 没有质主蕴涵项的情况 2.5 卡诺图化简 尽可能减少主蕴含项的重叠 * * 例：用卡诺图化简逻辑函数F(