开关代数.pptVIP

第四章 组合逻辑设计原理 开关代数 组合电路分析 组合电路的综合 冒险 组合逻辑设计原理.组合逻辑时序逻辑 组合逻辑设计原理.开关代数.公理 组合逻辑设计原理.开关代数.基本定理（1） 组合逻辑设计原理.开关代数.基本定理（2） 组合逻辑设计原理.开关代数.基本定理（3） 组合逻辑设计原理.开关代数.基本定理（4） 组合逻辑设计原理.开关代数.基本定理（5） 组合逻辑设计原理.开关代数.广义同一律 组合逻辑设计原理.开关代数德.摩根定理 组合逻辑设计原理.开关代数广义德.摩根定理 组合逻辑设计原理.开关代数对偶性原理 组合逻辑设计原理.开关代数求反函数（1） 组合逻辑设计原理.开关代数求反函数（2） 组合逻辑设计原理.开关代数求反函数（3） 组合逻辑设计原理.开关代数.与非-与非或非或非关系式形成 组合逻辑设计原理.香农展开定理 组合逻辑设计原理.异或.同或运算 电子科技大学 光电信息学院 陈德军 *电子科技大学 光电信息学院 陈德军 组合逻辑电路： Y1 Y2 Ym X1 X2 Xn 组合逻 辑电路 任一时刻的输出仅取决于当时的输入 时序逻辑电路： 任一时刻的输出不仅取决于当时的输入，还取决于过去的输入序列 时序逻辑即组合逻辑加上反馈线 输出还有可能跟更远的时间的输入相关 开关代数 布尔代数（Boolean algebra） 公理 A1：逻辑变量X不为0，便为1 逻辑代数描述的是二元代数，是“0”、“1”代数 A2：如 X=0 则X/=1 如 X=1 则X/=0 非运算 与运算 或运算 吸收律 反演律 分配律 结合律 交换律 同一律 还原律 互补律 0-1律 example1证明： 成立。 example2证明： 成立。 和 通过真值表予以证明： example3证明： 和 成立。 example4证明： 和 成立。 同理 example5证明： 和 成立。 分配律 吸收律 注意： 运算法则：先括号内在括号外；先乘法后加法 逻辑运算只有加法乘法而没有减法除法以及开方幂等运算 等式两边不可以做移项处理:因为除法和减法运算不存在的缘故 Ex:A+B=B+C不能看成是A=C Ex:AB=BC不能看成是A=C 二维同一律的扩展 同理： 任意多相同逻辑变量的或运算仍然是它本身 任意多相同逻辑变量的与运算仍然是它本身 德摩根定理 反演公式的扩展 n个逻辑变量或的非等于各个逻辑变量非的与 n个逻辑变量或的非等于各个逻辑变量非的与 example6： 用（D+C）代替B 反演公式从二维扩展到三维 代入定理：等式两边某个变量被另一个变量或者表达式代替，等式仍然成立 广义德摩根定理 逻辑函数 求一个逻辑反函数的求法 可以是一个变量也可以是一个子函数 根据广义德摩根定理求一个逻辑函数的反函数的求法是：先将函数中的或运算变成与运算；将与运算变成或运算；将或将逻辑“1”变成逻辑“0”；将逻辑“0”变成逻辑“1”，再将其中每个变量取反，则完成了该逻辑函数的反函数求得！ 对偶 对于任一个逻辑表达式Y，如果将其中的+变成 ；把 变成+；把1变成0；把0变成1，并保持原来的逻辑优先级不变，则等到一个新的表达式YD，YD就叫Y的对偶式。二逻辑相等，其对偶也相等，此即对偶定理。 0D=1; 1D=0; xD=x; ( x) D= x; (f+g) D=fDgD; (fg) D= fD+gD; (fD) D=f 若f=g则fD=gD 因为，等式左右的对偶相等，故该等式成立（分配律） 对偶性原理 example7：试证明 成立。 对偶性广泛存在 广义摩根定理 求反步骤： 1、求F的对偶函数FD（其中F的输入参数X可以是逻辑变量也可以是子函数） 2、在上一步的基础上，将每个X取非，得到的式子即F的反函数 大非号下有小非号存在时使用 example8：已知 求 每个变量取非 example9：试求 的反函数 先求出相应的对偶函数 对偶函数每个变量求反 example9：试求 的反函数 方法一： 先求对偶，再将每个变量求反 方法二： 在求反函数的时候，可以将跨越多个变量的非运算看成是一个变量的非运算 因为单个变量的非运算之对偶函数只是该变量非运算本身，所以只需要将其求反时只需将其在取非。 将大非号下看成一个变量 非号之外取反过程依旧 将C+D非下看成一个变量 其余取反过程依旧 将与或关系变成与非-与非关系 还原律 广义德.摩根定理 看成一个子函数 将或与关系变成或非-或非关系 还原律 广义德.摩根定理 或 电子科技大学 光电信息学院 陈德军