电子技术基础-第四章.ppt

３、配项法 （１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 （２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 ４、消去冗余项法 例：化简函数 解：①先求出Y的对偶函数Y＇，并对其进行化简。　 ②求Y＇的对偶函数，便得Ｙ的最简或与表达式。 四、逻辑函数的图形化简法 1、卡诺图的构成 　　逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。 　　卡诺图定义：将n变量的全部最小项各用一个小方格表示，并使具有逻辑相邻性的最小项在几何位置上也相邻排列起来，所得到的图形叫做n变量最小项的卡诺图。 　　相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项。卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。 每个2变量的最小项有两个最小项与它相邻 每个3变量的最小项有3个最小项与它相邻 每个4变量的最小项有4个最小项与它相邻 最左列的最小项与最右列的相应最小项也是相邻的 最上面一行的最小项与最下面一行的相应最小项也是相邻的 逻辑相邻项若干情况 每一方格和上下左右四边紧靠它的方格相邻； 最上一行和最下一行对应的方格相邻； 最左一列和最右一列对应的方格相邻； 对折相重的方格相邻。 逻辑相邻项特点：两个相邻最小项可以合并消去一个变量 逻辑函数化简的实质就是相邻最小项的合并 卡诺图的构成理论根据 凡两逻辑相邻项可合并成一项，其合并结果保留相同变量，消去不同的变量。 由于卡诺图把逻辑相邻项在几何位置也相邻，因此在卡偌图上能直接找出那些具有逻辑相邻性的最小项并方便将其合并化简。 3、逻辑函数在卡诺图中的表示 　（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。 m1 m3 m4 m6 m7 m11 m14 m15 　（2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。 变换为与或表达式 ＡＤ的公因子 ＢＣ的公因子 　　说明：如果求得了函数Ｙ的反函数Ｙ，则对Ｙ中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。 2、卡诺图中相邻最小项项合并规律 　（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 　（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 　BＤ ＢＤ ＢＤ 　（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。 B D 　　小结：相邻最小项的数目必须为2n个才能合并为一项，并消去n个变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。 用卡诺图化简法求函数最简与或表达式的一般步骤如下: (1) 将逻辑函数式用卡偌图表示； (2) 根据最小项合并规律画卡偌圈，圈住全部“1”方格； (3) 根据最小项合并规律对每个卡偌圈进行合并。一个卡偌圈对应一个乘积项； (4) 将上述全部卡偌圈的结果，“或”起来即得化简后的新函数。 4、图形法化简的基本步骤 逻辑表达式或真值表 卡诺图 1 1 合并最小项 ①圈越大越好，但每个圈中标１的方格数目必须为　个。②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。③不能漏掉任何一个标１的方格。 最简与或表达式 ＢＤ ＣＤ ＡＣＤ 冗余项 2 2 3 3 将代表每个圈的乘积项相加 选择卡诺圈的注意事项： 每个圈包含2N个逻辑相邻的最小项。 圈完全部的1。 圈越大越好。 圈越少越好。 每个圈至少有一个未圈过的1 。 卡诺图上下、左右相邻性。 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ 不是最简 ＢＣＤ＋ＡＢＣ＋ＡＤ 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤ ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ 一般步骤 （1）画出函数的卡若图 （2）圈0，化简，求出反函数的最简与或式 （3）对（2）中所得反函数的最简与或式取反，即可得函数的最简或与表达式。 用卡诺图化简法求函数最简或与表达式  约束项和随意项统称无关项。 含无关项的逻辑函数的化简 1、逻辑函数中的无关项 随意项：在实际中，存在着这样情况，即输入变量的某些