数字电子技术（第2版）教学课件作者张建国第2章.pptVIP

图2-12　两个相邻的“1” 方格化简 返回 * 2. 5　逻辑函数的公式化简法 上一页 返回 由以上的化简过程可以看出, 用公式法化简需要在熟悉逻辑代数公式的基础上具有一定的经验和技巧才能完成, 在化简一些较为复杂的逻辑函数时, 有时很难判定化简结果是否最简。 因此下一节详细介绍逻辑函数化简的另一种常用的图形方式, 即卡诺图化简法。 2. 6　逻辑函数的卡诺图化简法 2. 6. 1　逻辑函数的最小项表达式 1. 最小项的定义 在n 个输入变量的逻辑函数中, 如果一个乘积项包含n 个变量, 而且每个变量以原变量或反变量的形式出现且仅出现一次, 那么该乘积项称为该函数的一个最小项。 对n 个输入变量的逻辑函数来说, 共有2n 个最小项。如上例中对于n =3 的三变量函数来说, 最小项共有8 个。 下一页 返回 2. 6　逻辑函数的卡诺图化简法 2. 最小项的编号 2n 个最小项通常需要进行编号。一般最小项用mi 表示, 下标i 即最小项编号, 用十进制数表示。编号的方法是: 先将最小项的原变量用1、反变量用0 表示, 构成二进制数; 然后将此二进制数转换成相应的十进制数就是该最小项的编号。三个变量的最小项编号如表2-12 所示。 3. 最小项的性质 由表2-12 不难看出, 对于一个n 输入变量的函数, 其最小项具有如下一些性质: (1) 对于任意一个最小项, 只有变