电子技术基础数字部分第一章逻辑代数基础课件.ppt

3、非逻辑及非运算（NOT） （1）非逻辑的含义——结果与条件处于相反状态的因果关系。非就是反，就是否定。 （2）非函数式： Y = A 非运算规则：0 = 1 、1 = 0 任何复杂的逻辑关系均由三种基本逻辑关系组合而成。 四、复合逻辑运算 1、与非运算 2、或非运算 3、与或非运算 4、异或运算 运算规则： 5、同或运算 Y = AB Y = A + B Y = AB + CD Y = A ⊕ B = AB + AB 0 ⊕ 0 = 0 、0 ⊕ 1 = 1 、1 ⊕ 0 = 1 、1 ⊕ 1 = 0 Y = A ⊙ B = AB + AB = A ⊕ B （异或与同或互为逆运算） 第三节 逻辑代数的公式、定律、法则 一、逻辑代数的基本定律 1、逻辑常量之间的关系 0 ? 0 = 0 、0 ?1 = 0 、1 ? 0 = 0 、1 ? 1 = 1 0 + 0 = 0 、0 + 1 = 1 、1 + 0 = 1 、1 + 1 = 1 0 = 1 、1 = 0 2、逻辑常量与变量之间的关系（0、1律） 0 + A = A 、0 ? A = 0 、1 + A = 1 、1 ? A = A 3、与普通代数相似的规律 4、逻辑代数中的特殊规律 ③还原律（关于否定的性质）： A = A ①互补律： A + A = 1 、A ? A = 0 ②同一律（重叠律）： A + A = A 、A ? A = A ④反演律（德·摩根定理）： AB = A + B 、A + B = AB = A + B + C + 可推广到一般： ABC = ABC 、A + B + C + ①交换律： ②结合律： ③分配律： A + B = B + A 、A ? B = B ? A ( A + B) + C = A + ( B + C ) 、( AB)C = A( BC ) A( B + C ) = AB + AC 、A + BC = ( A + B)( A + C ) 如:德·摩根定理的证明. 1 0 1 0 1 1 0 1 1 1 1 1 0 0 0 1 A B AB A + B 二、逻辑代数中的常用公式（恒等式） AB = A 1、 A + B) = A 2、 A( A + + AB = A AB = A + B 3、AB 4、A + AC + BC = AB + AC 5、AB + + AC + BC ( A + A) = （提示：AB ） B)( A + B) = A 6、( A + 7、 A ⊕ B = A ⊙ B ②将变量的取值组合按二进制递增的顺序排列绘制成表格； ③求每组取值组合对应的函数值，并填入相应的表格即得。 注意：逻辑变量的取值组合不能遗漏，不能重复。 如：列写函数 F = AB + BC + CA 的真值表。 3、真值表的特点：直观明了，使用方便，然而变量的个数过多时表格繁琐。 逻辑变量只有0、1两个取值，则 n 个变量共有 2 n 个不同的取值组合。 2、真值表的绘制步骤 ①根据变量的个数确定各种可能取值组合的个数； 0 0 0 1 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 F C B A 二、函数表达式 1、含义 用与、或、非等运算表示函数中各个变量之间逻辑关系的代数式，又名逻辑表达式。 2、由真值表求函数表达式的两种方法 （1）正逻辑方法 步骤： ①将真值表中函数值为1的变量组合挑出来； ②变量取值为 1的写成原变量，取值为0的写成反变量，且组合中各变量以原变量 或反变量的形式相与写成乘积项的形式； ③把使函数值为1的所有乘积项相加，即得函数表达式。 1 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 F 0 0 0 C 0 0 0 B 0 0 1 A 0 1 0 F = CBA + C BA + CB A + CBA 示例： CBA CBA CB A CBA （2）负逻辑方法 步骤： ①将真值表中函数值为0的变量组合挑出来； ②变量取值为 1的写成原变量，取值为0的写成反变量，且组合中各变量以原变量 或反变量的形式相与写成乘积项的形式； ③把使函数值为0的所有乘积项相加，即得反函数表达式； ④对反函数表达式求反得函数表达式（运用反演规则）。 说明： ①究竟采取何种方法，视函数值0、1的个数而定； ②函数表达式是否正确，可反过来列函数真值表验证； ③表达式