逻辑代数与函数化简.pptVIP

Chapter 2 逻辑代数和函数化简 应用举例： 2.5逻辑函数表达式的形式 F=AC+AB 2)与或式转换成与非式 非非律: =AC+AB 摩根定理: =AC . AB 3)与或式转换成或非式 首先,应将原式转换为或与式 分配律: =(A+C)(A+B) (C+ B) = (AC+A) (AC+ B) 分配律: 冗余定理: =(A+C)(A+B) 非非律: =(A+C)(A+B) 摩根定理: =(A+C)+(A+B) F=AC+AB 4)与或式转换成与或非式 首先,应写出或非表达式 分配律: =(A+C)(A+B) (C+ B) = (AC+A) (AC+ B) 分配律: 冗余定理: =(A+C)(A+B) 非非律: =(A+C)(A+B) 摩根定理: =(A+C)+(A+B) F=AC+AB =AC+AB 2.5.2逻辑函数的最小项标准表达形式 最小项定义 在一个逻辑函数中，包含全部变量的乘积项称为最小项。乘积项中的变量只能以原变量或反变量的形式出现一次。 对于1个变量A来说： A、 A 对于2个变量A、B来说： A B B A AB A B 对于A、B、C三个逻辑变量来说的最小项 、 、 、 、 、 、 、 由于一个变量只有两种形式，所以，n个变量的逻辑函数共有2n个最小项。 结论： A B