2.2 逻辑函数的卡诺图化简法.pptx

2.2 逻辑函数的卡诺图化简法;2.2 逻辑函数的卡诺图化简法;n个变量X1, X2, …, Xn的最小项是n个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次。一般n个变量的最小项应有2n个。 ;用mi表示最小项，m 表示最小项,下标i为最小项编号 最小项中原变量用1表示，非变量用0表示，与其相应的十进制数即该最小项的编号 ;三变量最小项的编号表;任意一个最小项，只有一组变量取值使得它的值为1(每列仅有1个1) 不同最小项，使它值唯一的那组输入变量取值也不同(每行仅有1个1) 对于变量的任一组取值，任意两个最小项的乘积为0(每行取2项乘积为0) 对于变量的任一组取值，全体最小项之和为1。(每行和为1) ;最小项的性质 任意一个最小项，只有一组变量取值使得它的值为1 不同最小项，使它值唯一的那组输入变量取值也不同 对于变量的任一组取值，任意两个最小项的乘积为0 对于变量的任一组取值，全体最小项之和为1。 最小项的表示方法 用mi表示最小项，m 表示最小项,下标i为最小项编号 把最小项取值为1所对应的那一组变量取值组合当成二进制数（原变量用1表示，非变量用0表示），与其相应的十进制数即该最小项的编号 ;8;逻辑函数的最小项表达式 利用逻辑代数的基本公式，可以把任一个逻辑函数化成若干个最小项之和的形式，称为最小项表达式。 ;10;11;由最小项表达式求真值表 （1）ABC：000~111 （2）最小项表达式中每个与项编号对应行L=1 （3）其余行补0 ;由真值表求最小项表达式 （1）找出真值表中所有使 Y=1 的行 （2）每行对应一个与项，其中取值为1的写原变量，取值为0的写反变量 （3）所有与项相或为真值表对应的表达式Y;（1）找出真值表中所有使 Y=1 的行 （2）每行对应一个与项，其中取值为1的写原变量，取值为0的写反变量 （3）所有与项相或为真值表对应的表达式Y;卡诺图： 是用来表示逻辑函数的、的一种特定图形；在这种图形中，每个小方格对应着一个最小项，并且要求将逻辑上的相邻最小项让它在几何位置上也相邻地排列。 此方格图是工程师卡诺（M. Karnaugh）首先提出来的，因此称为卡诺图 n变量的卡诺图由2n个小方格构成 n个变量对应2n个最小项 ;逻辑相邻的最小项： 如果两个最小项仅有一个变量互为反变量，其余变量都相同，则称这两个最小项在逻辑上相邻，简称相邻项。;17;填写卡诺图的规则： 将逻辑上相邻的最小项让它在几何位置上也相邻地排列起来，做到逻辑相邻和几何位置相邻一致。;1、卡诺图的引出;1、卡诺图的引出;1、卡诺图的引出;1、卡诺图的引出;23;1、卡诺图的引出;25;卡诺图的相邻性 上下左右在几何上相邻的方格内只有一个变量不同 任何一行两端的最小项仅有一个变量不同 任何一列两端的最小项也仅有一个变量不同 ;已知逻辑函数，画卡诺图的步骤 首先把逻辑函数转换为最小项表达式； 然后根据函数 L 最小项表达式， 填写卡诺图。 对于 L 中列出来的最小项， 在卡诺图相应方格内填入1， 对于 L 中不存在的最小项， 在卡诺图相应的方格内填入0（有时也可用空格表示） ;28;29;30;31;32;由卡诺图写出逻辑表达式 任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。 ;化简的依据 2n个相邻的最小项结合，可以消去n个取值不同的变量而合并为一项。 相邻特性包括： 上下左右相邻，上下底相邻，左右边相邻和四角相邻 ;;;用卡诺图化简逻辑函数的步骤如下： ;;;;;42;判断正确与错误;练3;无关项或任意项 真值表内对应于变量的某些取值下，函数的值可以是任意的，或者这些变量的取值根本不会出现，这些变量取值所对应的最小项称为无关项或任意项。 无关项的表示方法 在真值表和卡诺图上用叉号(×)表示。 在逻辑表达式中，用等于 0 的条件等式表示。 ;46;在含有无关项逻辑函数的卡诺图化简中，它的值可以取0或取1，具体取什么值，以得到的包围圈最大且个数最少为原则 ;;约束条件;例3： 用卡诺图化简逻辑函数;例4 : 要求设计一个逻辑电路，能够判断一位十进制数是奇数还是偶数， 当十进制数为奇数时，电路输出为1，当十进制数为偶数时，电路输出为0。;