数字电子技术基础：2-2 逻辑函数的卡诺图化简法.pptVIP

2.2 逻辑函数的卡诺图化简法 2.2.2 逻辑函数的最小项表达式 2.2.1 最小项的定义及其性质 2.2.4 用卡诺图化简逻辑函数 2.2.3 用卡诺图表示逻辑函数 2.2 逻辑函数的卡诺图化简法 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所 有公式熟练掌握； 2.代数法化简没有一套完善的方法可循，它依赖于人的经 验和灵活性； 3.用这种方法需要较强的技巧性，较难掌握。特别是对代数 化简 后得到的逻辑表达式是否是最简式的判断有一定困难。 代数法化简在使用中遇到的困难： 而卡诺图法可以比较简便地得到最简的逻辑表达式。 2.2.1 最小项的定义及其性质 n个变量(X1, X2, …, Xn)的最小项就是n个因子的乘积，在该乘积中每个变量都以它的原变量或反变量的形式出现一次，且仅出现一次。 1、最小项的定义： 如三变量逻辑函数 f (A, B, C) A(B + C ) -----不是最小项 ------最小项 2、最小项的性质 三个变量的所有最小项的真值表 m0 m1 m2 m3 m4 m5 m6 m7 最小项的表示：通常用mi 表示最小项，下标 i 为最小项编号。 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0