数字逻辑基础卡诺图化简演示课件.pptVIP

复习： 真值表?--?逻辑表达式（化简）?--?逻辑电路图 例：三变量表决逻辑 Y=？ 逻辑图？;2.4 逻辑函数的卡诺图化简法;2.4 逻辑函数的卡诺图化简法;2.4.1 最小项及最小项表达式;　　最小项的定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。 ;（2）最小项的性质 ;　　最小项也可用“mi” 表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。;　 （3）最小项表达式 　　任何一个逻辑函数都可以表示为最小项之和的形式——标准与或表达式。而且这种形式是惟一的，就是说一个逻辑函数只有一种最小项表达式。　　;例2: 写出三变量函数的最小项表达式。  解 利用摩根定律将函数变换为与或表达式，然后展开成最小项之和形式。 ;练习： 1： 将逻辑函数展开为最小项表达式 2： 若最小项表达式为Y(A,B,C)=Σm(0,1,2,7),写出其对应的最小项与或表达式 ;2.4.2 用卡诺图表示逻辑函数;图1-11 三变量卡诺图的画法 ;图1-12 四变量卡诺图的画法; 　（1）从真值表画卡诺图 　　根据变量个数画出卡诺图，再按真值表填写每一个小