卡诺图化简法李龙.pptVIP

* * * * * * * 00 * * * * * * * * * * * 1.6.2 卡诺图化简法 代数法化简的不足 要求熟练掌握基本公式 要有一定的技巧 化简结果是否最简较难判定 卡诺图是一种具有特定意义的方格图，卡诺图法是通过作图 来化简逻辑函数。其特点是直观方便。 最小项 卡诺图 化简规则 预备知识 一 最小项的定义及性质 1 定义 在n变量逻辑函数中，若m是n个因子的乘积项，每个变量 均以原变量或反变量的形式出现且仅出现一次，则称m为该 组变量的最小项 例： 三变量A、B、C 则ABC 、ABC、ABC是其最小项；而AB则不是。 2 性质 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 3 最小项的编号 1) 对于任意一个最小项，只有一组变量取值使其为1，其余为0（同一列） 2） 不同的最小项，使其值为1的那一组变量取值也不同。（不同列） 3） 对于变量的任一组取值，全体最小项之和为1。（任一行） 4) 对于任一组变量取值，任意两个最小项之积为0 （同一行） ∑mi＝1 mi·mj＝0 常用带下标的mi表示最小项，其中i用十进制数表示。 例如： 三变量A、B、C函数 ABC＝m7 A B C＝m1 A B C＝m0 二 逻辑函数的最小项表达式 最小项表达式：一组最小项之和的表达式 求最小项表达式的方法： 去非号 去括号 配项 例： 1 卡诺图的引入 三 用卡诺图表示逻辑函数 卡诺图：将n变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样,所得到的图形叫n变量的卡诺图。 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 如最小项 m6=ABC、与 m7 =ABC 在逻辑上相邻 m7 m6 A B 1 0 1 0 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 A C C BC A m0 m1 m2 m3 m4 m5 m6 m7 A D B B 2、卡诺图的特点:各小方格对应于各变量不同的组合，而且上下左右在几何上相邻的方格内只有一个因子有差别，这个重要特点成为卡诺图化简逻辑函数的主要依据。 2 卡诺图的特点 1) 各个小方格对应变量的不同的组合，而且上、下、左、右在几何上相邻，其小方格内仅有一个因子有差别。 2） 这种相邻关系是一种空间关系，呈现循环相邻性。 用几何上的相邻性表示逻辑上的相邻性， 为直观作图化简提供了条件 3 卡诺图的简化表示 L AB CD 00 01 11 10 00 01 11 10 4 已知逻辑函数的卡诺图表示 方法： 已知逻辑函数 最小项表达式 卡诺图表示 每一个最小项和 一个小方格对应 例:L(ABCD)=∑m（0、1、2、3、4、8、10、11、14、15） L AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 每一个最小项和一个小方格对应，表达式含某一个最小项，则对应小方格填1，余为0。 四 用卡诺图化简逻辑函数 1 化简的依据 A+A=1 若相邻两个小方格为1，则合并后消去一个变量 1 1 00 01 11 10 L AB L = AB+AB = (A+A)B=B 若相邻四个小方格为1，则合并后消去两个变量 L 1 1 1 1 BC A 00 01 11 10 0 1 L = A B C+ABC+ABC+ABC = AC(B+B)+AC(B+B) =AC+AC =C 若相邻八个小方格为1，则合并后消去三个变量 L CD 1 1 1 1 1 1 1 1 AB 00 01 11 10 00 01 11 10 L = D 2 化简方法 用卡诺图表示逻辑函数 合并最小项 将所有包围圈对应的乘积项相加 最简的要求 包围圈内的方格数应为2n个； 包围圈内