2-逻辑代数基础.pptVIP

已知逻辑函数表达式画卡诺图 已知逻辑函数的表达式．若要画出函数的卡诺图，则可以先将逻辑函数转化为一般的与或表达式，再找出使每个与项等于l的取值组合，最后将卡诺图中对应这些组合的方格标为1即可。 2.6.2 不同逻辑函数形式的变换 已知逻辑函数表达式画卡诺图 从上面例子可以看出，一个与项如果缺少一个变量，则对应卡诺图中两个方格；一个与 项如果缺少两个变量，则对应卡诺图中四个方格。如此类推，一个与项如果缺少n个变量，则对应卡诺图中 个方格。 2.6.2 不同逻辑函数形式的变换 谢谢！ 卡诺图 卡诺图化简法的一般规律 个相邻的1方格圈在一起，消去n个变量。 如果卡诺图中所有的方格都为1，将它们圈在一起，结果为1。 2.4.1 卡诺图化简逻辑 卡诺图 卡诺图化简法的步骤和原则 蕴涵项：在函数的“与—或”表达式中，每个“与”项被称为该函数的蕴涵项。 质蕴涵项：若函数的—个蕴涵项不是该函数中其它蕴涵项的子集，则此蕴涵项称为质蕴涵项，简称为质项。 覆盖：若一个蕴含项的集合能说明给定逻辑函数F为1的所有情况，则称此蕴含项集合是函数F 的覆盖。覆盖和函数的“积之和”表达式相对应。 最小覆盖：函数的最小覆盖和成本最低的“积之和”表达式相对应，其要求为： 1）最小覆盖中包含的蕴含项个数最少。 2）每一个蕴含项的文字个数尽量少，即蕴含项的维数尽量大。 必要质蕴含项必定是最小覆盖的元素。 2.4.1 卡诺图化简逻辑 卡诺图 卡诺图化简法的步骤和原则 无冗余覆盖：1）覆盖中每一个蕴含项必须是质蕴含项。 2）覆盖中不含冗余项。 冗余项：设 A 是覆盖 C 中的一个蕴含项，若 A 所包含的每一个最小项皆存在于 C 中其他的蕴含项之中，则称 A 是相对于覆盖 C 的冗余项。即没有独立贡献的蕴含项是冗余项。 2.4.1 卡诺图化简逻辑 卡诺图 卡诺图化简法的步骤和原则 用卡诺图化简法求函数最简与或表达式的一般步骤如下： 1）画出函数的卡诺图。 2）对相邻最小项进行分组合并。 3）写出最简与或表达式。 2.4.1 卡诺图化简逻辑 卡诺图 卡诺图化简法的步骤和原则 用卡诺图化简法求函数最简与或表达式的一般步骤如下： 1）每个位为1的方格至少被圈一次。当某个方格被困多于一次时，相当于对这个最小项使用同一律A+A＝A，并不改变函数的值。 2）每个圈中至少有1方格是其余所有圈中不包含的。如果一个圈中的任何一个1方 格都出现在别的圈中，则这个圈就是多余的 3）任何一圈中都不能包含取值为0的方格。 4）圈的个数越少越好。圈的个数越少，得到的与项就越少。 5）圈越大越好。圈越大，消去的变量越多，所得与项包含的因子就越少。每个圈中包含的1方格的个数必须是2的整数次方。 2.4.1 卡诺图化简逻辑 卡诺图 卡诺图化简法的步骤和原则 2.4.1 卡诺图化简逻辑 用卡诺图化简法求函数的最简或与表达式 利用卡诺图化简法求函数的最简或与表达式时，对函数卡诺图中的0方格对应的最小项进行分组合并。一般的步骤如下： 1、画出函数的卡诺图。 2、对相邻的0方格对应的最小项进行分组合并，求反函数的最简与或表达式。 3、对所得反函数的最简与或表达式取反，得函数的最简或与表达式。 2.4.1 卡诺图化简逻辑 用卡诺图化简法求函数的最简或与表达式 2.4.1 卡诺图化简逻辑 2.4.2 奎恩一麦克拉斯基化简方法* 目前绝大多数数字电子电路教材，介绍的是利用代数化简法和卡诺图化简法来化简逻辑函数，这两种化简方法的实施多采用的是人工的方法。这里，介绍一种更适用于计算机分析和处理的化简逻辑函数的方法，即奎恩一麦克拉斯基化简方法（Q-M）化简法，也称为系统列表化简法。 2.4 卡诺图与奎恩-麦克拉斯基化简方法 2.4.2 奎恩一麦克拉斯基化简方法* 奎恩-麦克拉斯基化简法的思路和化简步骤 第一步：将函数表示成“最小项之和”形式，并用二进制码表示每一个最小项。 第二步：找出函数的全部质蕴涵项。 寻找函数全部质蕴涵项的方法是先将n个变量函数中的相邻最小项合并，消去相异的-个变量，得到（n -1）个变量的与项，再将相邻的（n -1）个变量的与项合并，消去相异的变量，得到（n -2）个变量的与项，… …，依此类推，直到不能再合并为止。所得到的全部不能再合并的与项（包括不能合并的最小项），即所要求的全部质蕴涵项。 第三步：找出函数的必要质蕴涵项。 第四步：找出函数的最小覆盖。 2.4 卡诺图与奎恩-麦克拉斯基化简方法 2.4.2 奎恩一麦克拉斯基化简方法* 奎恩-麦克拉斯基化简