电工学_13_1技巧.ppt

反演定理 德 ? 摩根 (De ? Morgan)定理（反演率） 狄摩根 A B C F ?1 A B C F ?1 A B C F A B C F ≡ ≡ 反演定理 德 ? 摩根 (De ? Morgan)定理（反演率） + 反演定理内容：将函数式 F 中所有的 ? + + ? 变量与常数均取反 （求反运算） 互补运算 1. 运算顺序：先括号 ? 再乘法 ?后加法。 2. 不是一个变量上的反号不动。 注意： 新表达式：F 显然： (变换时，原函数运算的先后顺序不变) 例： ?与或式 ? 逻辑函数的最简与或式 乘积项的项数最少。 每个乘积项中变量个数最少。 用最少的门电路实现 F=AC+AB =A(B+C) 反号不动 可用4个与非门实现 将下列逻辑函数化简成最简与或式 ; AB=A+B 异或门 A B Y 写出逻辑真值表 A Y B 0 0 0 1 0 1 0 1 1 1 1 0 B·AB A B AB A·AB A·AB ·B·AB 变量赋值为1时用该变量表示；变量赋值为0时用该变量的反来表示。 A B A B A B A B 构成逻辑函数的基本单元——最小项(共2n个) 最小项特点： (1)表达式中包含了所有变量的原变量或反变量 (2)当输入变量的赋值使某一最小项等于1时，其他的最小项均等于0 之所以称之