数字电路(逻辑代数基础).pptVIP

利用卡诺圈合并最小项的原则（画圈的原则）： （1）若2^n(n=1,2,…)个最小项相邻并排列成一个矩形组，则可合并为一项，并消去n对因子。合并后的结果中只包含这些最小项的公共因子。 （2）尽量画大圈，但每个圈内只能含有2n（n=0,1,2,…）个相邻项。要特别注意对边相邻性和四角相邻性。 （3）圈的个数尽量少。 （4）卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。 （5）在新画的包围圈中至少要含有1个末被圈过的1方格，否则该包围圈是多余的。 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 三变量卡诺图的典型合并情况 00 01 11 10 01 AB C 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 1 1 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1 1 1 四变量卡诺图的典型合并情况 例：用卡诺图合并三变量函数F=?m(1,2,3,7) AB BC A‘C 不能合并 用卡诺图合并逻辑函数结果不唯一 卡诺图化简逻辑函数步骤： ①画出表示逻辑函数的卡诺图 ②并合并最小项，即根据前述合并方法画圈。 ③写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式。 例：用卡诺图化简逻辑涵数 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 例：用卡诺图化简逻辑函数 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 解： CD 1 00 01 11 10 0001 11 10 AB 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 例：用卡诺图化简逻辑函数 F(A, B, C, D)=?m(3,4,5,7,9,13,14,15) 解： 左图中最大的圈内没有包含新的最小项，为冗余项。右图是正确的。F=ACD+ABC‘+ACD+ABC 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 谁是谁非? 例：用卡诺图把逻辑函数 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 1 1 1 1 1 1 思路1： 问题：如何将“与或”转化为“或与”？ 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 1 思路2： 由推论：Y‘等于卡诺图中填入0的那些最小项之和。 可以通过先合并卡诺图中的0先求出F‘, 再求F. 什么情况下采用“合并0”的思路？ 要求反函数的化简结果时； 要求将函数化简为最简的“与或非”时； 要求将函数化简为最简的“或与”时； 当卡诺图中，0的数目远小于1的数目时； 卡诺图化简