数字电子技术__课件更改01_()资料.ppt

2.2 逻辑函数的卡诺图化简法 　　1、最小项的定义 最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 3个变量A、B、C可组成8个最小项： 2.2.1 最小项的定义及其性质 2.最小项的性质 ①任意一个最小项，只有一组变量取值使其值为1。 ③全部最小项的和必为1。 ②任意两个不同的最小项的乘积必为0。 　　3.最小项的编号 通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 　　3个变量A、B、C的8个最小项可以分别表示为： 2.2.2逻辑函数的最小项表达式 　　任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式 　 对于不是最小项表达式的与或表达式，可利用公式A＋A＝1 和A(B+C)＝AB＋BC来配项展开成最小项表达式。 1.一般与或表达式→最小项表达式 合并 2.其他表达式→最小项表达式 其他表达式→一般与或表达式→最小项表达式 = A AB + B AB = A AB +B AB = A (A+B) +B (A+B) = A B + A B = A B (C+C)+ A B (C+C) = A B C+ A B C+ A B C+ A B C 2.2.3卡诺图表示逻辑函数 1.卡诺图的引出 　　逻辑函数的图形化简法是将逻辑函数用卡诺图表示，利用卡诺图来化简逻辑函数。 　　真值表中的最小项排列成矩阵形式，且使矩阵的横方向和纵方向的逻辑变量的取值按格雷码的顺序排列。 每个2变量的最小项有两个最小项与它相邻 每个3变量的最小项有3个最小项与它相邻 卡诺图:是与变量的最小项对应的按一定规则排列的方格图，每一小方格填入一个值为1的最小项。 每个4变量的最小项有4个最小项与它相邻 最左列的最小项与最右列的相应最小项也是相邻的 最上面一行的最小项与最下面一行的相应最小项也是相邻的 两个相邻最小项可以合并消去一个变量 逻辑函数化简的实质就是相邻最小项的合并 　　任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 3.卡诺图的简化表示法 　　2.卡诺图的特点 4、已知逻辑函数画卡诺图 　 (1)最小项表达式→卡诺图 m1 m4 m3 m6 m7 m11 m14 m15 在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。 　 (1)任何两个(21个)标1的相邻最小项，可以合并为一 项，并消去一个变量(消去互为反变量的因子，保留公因 子)。 1、化简的依据 2.2.4用卡诺图化简逻辑函数 　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 ＢＤ 　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。 B D 　　小结：相邻最小项的数目必须为 个才能合并为一项，并消去 个变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。 2、化简的步骤 逻辑表达式(化成与或式) 或真值表 卡诺图 1 1 合并最小项 ①圈越大越好，但每个圈中标１的方格数目必须为　个。②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。③不能漏掉任何一个标１的方格。 最简与或表达式 ＢＤ ＣＤ ＡＣＤ 冗余项 2 2 3 3 将每个圈的公因子相加 说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 Ａ B C＋ABＤ＋ＡC D＋BC 不是最简 A BＤ＋ＡＣD＋B C 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ＋B C Ｄ＋ＡＣD＋A BＤ ＡＣ＋ B C Ｄ＋ＡＣD＋B CＤ