卡诺图学习指导书.pptVIP

* * 1.4.1 卡诺图的结构和特点 1.4.2 用卡诺图化简逻辑函数 1.4 卡诺图 一个逻辑函数的卡诺图是指，将此函数最小项表达式 中各个最小项 相应地填入一个特定的方格图 内，此方格图称为卡诺图。 1.4.1 卡诺图的结构和特点 1. 逻辑函数的最小项表达式 该式即是逻辑函数 Y 的最小项表达式，式中的每一个乘积项都具有标准形式。这种标准形式的乘积项称为最小项 。故最小项表达式又称为标准与或表达式 。 ◆ 最小项的概念 最小项是逻辑代数中的一个重要概念。 例如，Y是变量A、B、C的函数。三个变量A、B、C有8种取值组合：000 、001、010、011、100、101、110、111 。 例1: Y=F(A,B,C)=A BC + ABC + ABC + ABC 将变量值为 1 的写成原变量 ，将变量值为 0 的写成反变量 ，这样，8种取值组合就有8种相应的乘积项 ： 将变量值为 1 的写成原变量 ，将变量值为 0 的写成反变量 ，这样，8种取值组合就有8种相应的乘积项 ： 000 001 010 011 100 101 110 111 ABC ABC ABC ABC ABC ABC ABC ABC 这8个乘积项即称为变量A、B、C的最小项。显然一个逻辑函数，如果有n个变量，则有2n个最小项。 8个乘积项的共同特点是： 1）每个乘积项都有三个因子； 2）每个变量都是它的一个因子； 3）每个变量或以原变量形式出现，或 以反变量形式出现，作为一个因子在 乘积项中出现且仅出现一次; 4）在逻辑函数表达式中，每个乘积项 最多仅出现一次，且当变量值为其相 应取值组合时，其值为1 。 这样的乘积项叫做最小项。 ABC ABC ABC ABC ABC ABC ABC ABC 最小项有以下性质： 1）每一个最小项都有一组也只有一组使其值为 1 的对应变量取值； 2）任意两个不同的最小项之积，值恒为 0 ； 3）变量全部最小项之和，值恒为 1 。 三个变量 A、B、C 全部最小项的真值表如下： 1 0 0 0 0 0 0 0 A BC 0 0 0 0 0 0 0 1 ABC 0 0 0 0 0 0 1 0 ABC 0 0 0 0 0 1 0 0 ABC 0 0 0 0 1 0 0 0 ABC 0 0 0 1 0 0 0 0 ABC 0 0 1 0 0 0 0 0 ABC 0 1 0 0 0 0 0 0 A BC 000 001 010 011 100 101 110 111 ABC 变量A、B、C全部最小项的真值表 任何逻辑函数都可以表示成最小项之和的形式，即由一组最小项之和表示，此称为逻辑函数的最小项表达式。而且，逻辑函数最小项表达式是唯一的，即是说，一个逻辑函数只有一个最小项之和的表达形式。 最小项 — 组成逻辑函数的基本单元。 ◆ 最小项的编号 编号的方法是：把与最小项对应的变量取值组合当成 二进制数，与之对应的十进制数值即为该最小项 的编号，用 mi 表示（mi 为最小项的代表符号， 下标 i 表示编号）。 例如：函数Y = ABC + ABC + ABC + ABC Y = m3+m5+m6+m7 = Σm(3,5,6,7) = Σ (3,5,6,7) 011 101 110 111 该逻辑函数简写为: 应该注意的是：提到最小项时，一定要说明变量的 数目，否则，最小项这一术语将失去意义。 例如，ABC 对于三个变量来说是最小项，而 对于四个变量来说则不是最小项。 最大项 ：在逻辑函数表达式中，全部变量均以原变量 或反变量的形式出现且仅出现一次的“和项（或项）” 最大项的性质： ① 每一个最大项都有一组也只有一组使其值为 0 的 对应变量取值； ② 任意两个不同的最大项之和恒为 1 ； ③ 变量全部最大项之积，值恒为 0 。 最大项的编号： 使最大项和值为零的变量取值的二进制数所对应十进制数，用 Mi 表示（下标 i 表示编号）。 最大项表达式与最小项表达式的关系： ① 二者是同一函数的两种不同表示形式，其本质相同。 ② 二者之间存在互补关系，即最小项表达式中未出现的最小项编号必以最大项的形式出现在最大项表达式中，反之亦然。利