第六周_卡若图化简和组合逻辑电路设计.ppt

五、用卡诺图化简逻辑函数 1、简化原则 （1）圈尽量大； ——变量数少 （2）圈数尽量少； ——乘积项少 （3）每一个“1”格都被圈到，没有“0”格被圈； （4）全部是必要项，没有多余项。 必要项：对应圈中至少有一个“1”格只被圈一次。 ——有新“1”格 多余项：对应圈中的每一个“1”格都被圈2次或2次以上。 2、化简步骤 （1）画卡诺图。 （2）按简化原则化简函数。——先圈只有一种圈法的圈 （3）检查是否全部“1”格被圈，没有“0”格被圈。 （4）写出相应的简化式。 （6）F=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+D) F为或与式，可先对F求对偶式F’ 合并最小项 ①圈越大越好，但每个圈中标１的方格数目必须为　个。②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。③不能漏掉任何一个标１的方格。 最简与或表达式 ＢＤ ＣＤ ＡＣＤ 2 2 3 3 将代表每个圈的乘积项相加 用卡诺图法化简逻辑函数 一、步骤 1.将函数变换为与或式； 2.画出卡诺图； 3.将2n个有1的相邻小方格圈出（所圈小方格数是2的整次幂，即：1个、2个、4个、8个……小方格为一个圈），提出公因子； 4.将公因子相加。 因卡诺图中的最小项几何相邻必定逻辑相邻，故几何相邻的最小项可以提取公因子，而消去不同项，这样就可以用卡诺图来化简逻辑函数。 二、画圈原则 1.圈越大越好（圈大，消去的因子多）。 2.圈的个数越少越好（化简后的乘积项少）。 3.同一个“1”小方格可以被圈多次。 4.每个圈中要有新的“1”。 5.画圈时，可先圈大，后圈小。 6.不要遗漏任何“1”的小方格；最后还要删除多余圈。 例如：用卡诺图化简下列函数： 1. BC A 00 01 11 10 0 1 1 1 1 1 1 1 2. C D A B 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 3. BC A 00 01 11 10 0 1 1 1 1 1 1 4. C D A B 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 或: 多余圈(删除) 练习、 用卡诺图化简函数 解： 根据最小项的编号规则，得 将这四个最小项填入四变量卡诺图内 化简得 例2.11 用卡诺图化简函数 解： 从表达式中可以看出此为四变量的逻辑函数，但是有的乘积项中缺少一个变量，不符合最小项的规定。因此，每个乘积项中都要将缺少的变量补上： 则有 将这七个最小项填入四变量卡诺图内 化简得 练习：判断正确与错误 正确 错误 （多画一个圈） 例1 例2 错误（圈的面积不够大） 正确 例3 错误（圈的面积不够大） 正确 例4 错误（有一个圈无新的1格） 正 确 三、卡诺图的性质和运算 1、全“0”格对应Y=0 2、全“1”格对应Y=1 3、卡诺图相加、相乘、异或——对应格相加、相乘、异或。 + = 4、卡诺图反演 “1”格→“0”格 “0”格→“1”格 四、用卡诺图合并最小项的规律 2个相邻1格可合并成一个乘积项，消去1个有01变化的变量，保留无变化的变量； 4个相邻1格可合并成一个乘积项，消去2个有01变化的变量，保留无变化的变量； 8个相邻1格可合并成一个乘积项，消去3个有01变化的变量，保留无变化的变量； 2i个相邻1格可合并成一个乘积项，消去i个有01变化的变量，保留无变化的变量。 e.g.1 Y(A,B,C,D)=∑(0,2,5,6,7,9,10,14,15) 　　解 　　第一步：填写卡诺图（为了叙述方便，这里填写最小项的编号，平常应该在对应最小项方格中填1） 。 　　第二步：画包围圈。 　　第三步：化简包围圈。 00 01 11 10 00 01 AB CD 11 10 1 1 1 1 1 1 1 1 1 Eg2. 化简函数： 10 11 01 00 10 11 01 00 AB CD 卡诺图为： 1 1 1 1 1 1 1 1 用三个圈覆盖： 最简与或式为： 1可重复使用 要圈两个1 (1) 10 11 01 00 10 11 01 00 AB CD 1 0 10 11 01 00 A BC Y=AB+AB+BC+BC 1 1 1 1 1 1 卡诺图如右; 圈黑圈，得： Y=AB+BC