数电部分逻辑代数和逻辑函数.pptxVIP

数电部分逻辑代数和逻辑函数; 2.1 基本逻辑运算 ; 1. 基本运算公式(0-1律，还原律) 与（乘） 或（加） 非; 2. 基本运算定律 ;证明:;吸收律: 吸收多余（冗余）项，多余（冗余）因子被取消、去掉 ? 被消化了。;（3）混合变量的吸收：;反演律（德 ? 摩根 (De ? Morgan)定理）; 3. 基本运算规则;（3）反演规则：将函数式 F 中所有的;例1：;例2：;（4）对偶规则：;2.2 逻辑函数的变换和化简;1、 从真值表写出逻辑函数式;;方法：一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。;3、 从逻辑函数式画出逻辑图;逻辑代数式是把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，通常采用“与或”的形式。;2.2.2 逻辑函数的变换和化简;2.2.2 逻辑函数的变换和化简（公式法）;例2：;例3：;化简;例5：; 利用公式法进行化简的问题： 复杂 技巧性强 是否最简尚不得而知 ; 2.3 逻辑函数的卡诺图化简法; （1） n变量的最小项应为2n个； （2）在输入变量的任何取值下必有一个最小 项而且仅有一个最小项