第03讲-逻辑代数基础2讲义.pptVIP

分解定理是函数展开成标准形式的理论依据。 F(x1, x2, … xi, …, xn) = [xi + F(x1, x2, …1, …, xn) ] [xi + F(x1, x2, …0, …, xn) ] 2、最小项之和标准型 mi 表示序号为i的最小项， ai= F(i)是序号 为i的最小项系数，即变量取 i 时的函数值。 F(x1, x2, … xi, …, xn) = x1 x2…xn F(0,0, …0) + x1 x2… xn-1 xn F(0,0, …,0,1) + … + x1 x2…xn F(1,1, …1) = ? ai mi i=0 2n-1 逻辑函数的标准形式 第三讲 逻辑代数基础2 * 3、最大项之积标准型 Mi 表示序号为 i 的最大项; ai = F(i)是序号为i的 最大项系数，即变量取 i 时的函数值。 = ? [ Mi + ai ] i=0 2n-1 F(x1, x2, …, xn) = [x1+x2…+xn + F(0,0, …0) ][x1+x2…+ xn + F(0,0, …,0,1)]?… ? [x1+x2…+ xn + F(1,1, …,1)] 逻辑函数的标准形式 第三讲 逻辑代数基础2 * 4、函数两种标准型的转换方法 1. 互换符号?