数电逻辑函数的化简.ppt

吸收法例题1吸收法例题2吸收法例题3吸收法例题4吸收法例题5吸收法例题6配项消去法例题1配项消去法例题2配项消去法例题3**配项消去法例题4配项消去法例题5逻辑函数的化简结果不是唯一的。代数化简法的优点是不受变量数目的限制。缺点：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。配项消去法例题5化简下列逻辑函数2.4逻辑函数的标准形式和卡诺图表示法逻辑函数的标准形式01最小项表达式02最大项表达式03最大项与最小项的关系04用卡诺图表示逻辑函数05卡诺图（KarnaughMap）框架的特征06逻辑函数的卡诺图表示法07最大项的定义定义：n个变量的最小项，是n个因子的逻辑乘（相与），每一个变量都以它的原变量或反变量的形式在乘积项中出现，且仅出现一次，如有A、B两个变量时，最小项为…最大项的定义：n个变量的最大项，是n个因子的逻辑和（相或），每一个变量都以它的原变量或反变量的形式在或项中出现，且仅出现一次，如有A、B两个变量时，最大项为…编号ABC最小项最大项00001001201030114100510161107111最大项编号最小项：与项，原变量用1表示，反变量用0表示。最大项：或项，原变量用0表示，反变量用1表示。0111111111110111111011110111111011110111100111110111110111110110101111110110011111110000CBA最大项(1)对于任何一个最大项，只有一组输入变量的取值使它的值为0，而在取其他各组值时，这个最大项的值为1。(4)若干个最大项之积等于其余最大项之积取反。(2)对于输入变量的任何一组取值，任何两个最大项的和为1。(3)对于输入变量的任何一组取值，所有最大项的积为0。L(A,B,C,D)=(0010,0110,1101,1010)=0，则L的最大项为：则：注意:在最大项中，使L=0的输入变量取值为1时，用反变量表示,取值为0时，用原变量表示，例如:用最大项表示逻辑函数的方法任何一个逻辑函数，都可以用其最大项之积表示，而且这种表示是唯一的。将真值表中使L=0的输入变量每一组组合状态用最大项表示，然后将这些最大项相与即为逻辑函数L的表达式。逻辑函数的最大项表达式逻辑函数的最小项表达式定义：n个变量的最小项，是n个因子的逻辑乘（相与），每一个变量都以它的原变量或反变量的形式在乘积项中出现，且仅出现一次，则该与项称为最小项。n个变量的最小项应有2n个。下面的与项则不是三变量逻辑函数的最小项：如三个变量A、B、C的最小项有8项，分别为…最小项的表示：通常用mi表示最小项，m表示最小项,下标i为最小项号。最小项的编号编号ABC最小项00001001201030114100510161107111ABC0001000000000101000000010001000000110001000010000001000101000001001100000001011100000001(1)对于任何一个最小项，只有一组输入变量的取值使它的值为1，而在取其他各组值时，这个最小项的值为0。(4)若干最小项之和等于其余最小项之和取反。(2)对于输入变量的任何一组取值，任何两个最小项的积为0。(3)对于输入变量的任何一组取值，所有最小项的和为1。最小项的性质逻辑函数的最小项表达式任一逻辑函数均可由最小项之和的形式来表示，称为最小项表达式。最小项表达式是与-或形式每个乘积项是真值表中函数值为1时,输入变量所对应的最小项和真值表一样,具有唯一性11111001100101例：将02化成最小项表达式逻辑函数的最小