数字电子技术基础2(第二版).ppt

任何一个逻辑函数都可以表示为最小项之和的形式： 只要将真值表中使函数值为1的各个最小项相或，便可得出该函数的最小项表达式。 由于任何一个函数的真值表是惟一的，因此其最小项表达式也是惟一的。 表2.4.2　真值表 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F A B C 2.4.2　最大项和标准或与式 　　1.最大项 　　n个变量的最大项是n个变量的“或项”，其中每一个变量都可以以原变量或反变量的形式出现一次。 　　n个变量可以构成2n个最大项。与最小项恰好相反，对于任何一个最大项，只有一组变量取值使它为0，而变量的其余取值均使它为1。最大项用符号Mi表示。表2.4.3列出了三变量逻辑函数的所有最小项和最大项。从表中可以看出，当输入变量为某一组取值时，最大项中对应取值为0的用原变量表示，对应取值为1的用反变量表示，正好与最小项相反。 不难发现，变量数相同，编号相同的最小项和最大项之间存在互补关系，即 最大项具有以下性质：  ① n变量的全部最大项的逻辑乘恒为0，即 ② n变量的任意两个不同的最大项的逻辑和必等于1，即 ③ n变量的每个最大项有n个相邻项。例如，三变量的某一最大项 有三个相邻项： 　【例2.4.2】　已知F的真值表如表2.4.4所示。试写出函数F的最小项和最大项表达式。 　　解：在F的真值表中首先求出F的反函数F。F和F的最小项表达式为 　表2.4.4　例2.4.2真值表 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F F A B C 2.5 逻辑函数的化简法 2.5.1　代数化简法 1. 并项法 利用公式AB+AB=A将两项合并成一项，并消去互补因子。如： 2. 吸收法 利用吸收律 A+AB=A、 和 吸收(消去)多余的乘积项或多余的 因子。 如： 3. 配项法 利用重叠律A+A=A、互补律A+A=1和吸收律AB+AC+BC=AB+AC先配项或添加多余项，然后再逐步化简。如： (添多余项AB) (去掉多余项AB) 2.5.2　卡诺图化简法 　　卡诺图（KarnaughMap）由美国工程师卡诺（Karnaugh）首先提出，故称卡诺图，简称K图。它是一种按相邻规则排列而成的最小项方格图，利用相邻项不断合并的原则可以使逻辑函数得到化简。由于这种图形化简法简单而直观，因而得到了广泛应用。 　　1.卡诺图的构成 　　在逻辑函数的真值表中，输入变量的每一种组合都和一个最小项相对应，这种真值表也称最小项真值表。卡诺图就是根据最小项真值表按一定规则排列的方格图。例如，三变量最小项真值表如表2.5.1所示，画三变量K图时首先画出八个小方格，并将输入变量A、B、C按行和按列分为两组表示在方格图的顶端，变量的取值分别按格雷码排列。行、列变量交叉处的小方格就是输入变量取值所对应的最小项，这样便构成了图2.5.1（a）所示的三变量K图。由图可见，由于行、列变量的取值都按格雷码排列，因此每两个相邻方格中的最小项都是相邻项。为了便于书写和记忆，K图各方格内的最小项也可以用最小项符号mi或编号i表示，分别如图2.5.1（b）、（c）所示。 表2.5.1 三变量最小项 图2.5.1　三变量K图 图2.5.2　四变量、五变量K图 　　从以上分析可以看出，K图具有如下特点： 　　(1)n变量的卡诺图有2n个方格，对应表示2n个最小项。每当变量数增加一个，卡诺图的方格数就会扩大一倍。 　　(2)卡诺图中任何相邻位置的两个最小项都是相邻项。变量取值的顺序按格雷码排列，以确保各相邻行（列）之间只有一个变量取值不同，从而保证了卡诺图具有这一重要特点。 　　相邻位置包括三种情况：一是相接，即紧挨着；二是相对，即任意一行或一列的两头；三是相重，即对折起来位置重合。 1. 给出逻辑函数的最小项表达式 只要将构成逻辑函数的最小项在卡诺图上相应的方格中填1，其余的方格填0(或不填)，则可以得到该函数的卡诺图。也就是说，任何一个逻辑函数都等于其卡诺图上填1