2011-2012-2学期数字电子技术电子教案(第03讲)新.pptVIP

于军制作 * 2.6.1 公式法化简 化简逻辑函数的目的就是要消去多余的乘积项和每个乘积项中多余的因子，以得到逻辑函数式的最简形式。 常用的化简方法有：公式化简法、卡诺图化简法以及适用于编制计算机辅助分析程序的 Q -M 法等。 公式化简方法的原理就是反复使用逻辑代数的基本公式和常用公式消去函数式中多余的乘积项和多余的因子，以求得函数式的最简形式。 公式化简方法没有固定的步骤。现将经常使用的方法归纳如下： 一、并项法 应用公式： 例2.6.1 试用并项法化简下列逻辑函数。 §2-6 逻辑函数的化简方法 （1） （2） （3） （4） 二、吸收法 应用公式： 例2.6.2 试用吸收法化简下列逻辑函数。 （1） （2） （3） 三、消项法 应用公式： 例2.6.3 试用吸收法化简下列逻辑函数。 （1） （2） （3） 四、消因子法 应用公式： 例2.6.4 试用消因子法化简下列逻辑函数。 （1） （2） （3） 五、配项法 （1）应用公式： 例2.6.5 试化简下列逻辑函数 （2）应用公式： 例2.6.6 试化简下列逻辑函数 例2.6.7 试化简下列逻辑函数 解： 2.6.2 卡诺图化简法 一、逻辑函数的卡诺图表示方法 将 n 变量的全部最小项各用一个小方块表示，并使具有逻 辑相邻性的最小项在几何位置上也相邻地排列起来，所得 到的图形称为 n 变量最小项的卡诺图。 例如，二到五变量最小 项的卡诺图。 使用卡诺图表示逻辑函数，具体做法是： 首先将逻辑函数化为最小项之和的形式，然后在卡诺图上与这些最小项对应的位置上填入 1 ，在其余的位置上填入 0 ，就得到了表示该逻辑函数的卡诺图。也就是说，任何一个逻辑函数都等于它的卡诺图中填入1的那些最小项之和。 例2.6.8 用卡诺图表示逻辑函数 解： 将Y化为最小项之和的形式 例2.6.9 已知逻辑函数Y的卡诺图如图所示，试写 出该逻辑函数的表达式。 解： 二、用卡诺图化简逻辑函数 利用卡诺图化简逻辑函数的方法称为卡诺图化简方 法或图形化简法。 依据的基本原理就是具有相邻性的最小项可以合并，并消去不同的因子。由于在卡诺图上几何位置相邻与逻辑 上相邻性是一致的，因而从卡诺图上能直观地 找出那些具有相邻性的最小项并将其合并化简。 1、合并最小项的原则 （1）若两个最小项相邻，则可合并为一项并消 去一对因子。合并后的结果中只剩下共因子。 （2）若四个最小项相邻并排列成一 个矩形组，则可合并为一项并消去 两对因子。合并后的结果中只包含 公共因子。 （3）若八个最小项相邻并排列 成一个矩形组，则可合并为一 项并消去三对因子。合并后的 结果中只包含公共因子。 至此，可以归纳合并最小项的一般规则，这就是：如果有 2n 个最小项相邻（n = 1，2，…）并排列成一个矩形组，则它们可以合并为一项并消去 n 对因子。合并后的结果中仅包含这些最小项的公共因子。 2、卡诺图化简法的步骤 用卡诺图化简逻辑函数时可按如下步骤进行： （1）将函数化为最小项的卡诺图。 （2）画出表示该逻辑函数的卡诺图。 （3）找出可以合并的最小项。 （4）选取化简后的乘积项。选取的原则是： ①这些乘积项应包含函数式中所有的最小项（应覆盖卡 诺图中所有的 1）。 ②所用的乘积项数目最少。也就是可合并的最小项组成的矩形组数目最少。 ③每个乘积项包含的因子最少。也就是每个可合并的最小项矩形组中应包含尽量多的最小项。 例2.6.10 用卡诺图化简法将下式化简为最简与或函数式 解： 首先画出表示函数Y的卡诺图，如图所示。 例2.6.11 用卡诺图化简法将下式化简为最简与或函数式 解： 首先画出表示函数Y的卡诺图，如图所示。 （1）在与或逻辑函数式中，若其中包含的乘积项 已经最少，而且每个乘积项里的因子也不能再减 少时，则称此逻辑函数式为最简形式； （4）在多变量逻辑函数的卡诺图中，当 0 的数目远小于 1 的数目时，采用合并 0 的方法有时比合并 1 来的简单。 （2）对与或逻辑式最简形式的定义对其他形式的逻辑式同样也 适用，即函数式中相加的乘积项不能再减少，而且每项中相乘的 因子也不能再减少时，则函数式为最简形式。 （3）化简时也可以通过合并卡诺图中的 0 先求出 的化简结果，然后再将 求反而得到 Y 。 例如，用卡诺图化简法将下式化简为最简与或式 解： 首先画出表示函数 Y 的卡诺图，如图所示。 （5）在需要将函数化为最简的与或非式时，采用 合并 0 的方式最为适宜，因为得到的结果正是与或非形式。 （6）如果要求得到 的化简结果，则采用合并 0 的方式 就更简便了。 2.6.3 奎恩-麦克拉斯基化简法（Q -M法）