数字电路第4章节三.ppt

攀登高峰 不管水远山长，不管海阔天空，不屈不挠我知道始终有一天，我会到达无穷。 用心、用功，哪怕困苦千万重，无惧、无恐，誓要实现我的美梦。 我知道我的努力，肯定会成功。中华儿女将来始终有一天会登上世界最高峰。 Review of 4.1 Switching Algebra (开关代数内容回顾) Basic Axioms and Theorems (基本公理、定理) Duality and Complement (对偶、反演) Logic Function and their Expression (逻辑函数及其表示方法) Truth Table versus Logic Expression (真值表 ? 逻辑函数) Standard Representations of Logic Functions (逻辑函数的标准表示法) Truth Table (真值表) Product Term, Sum Term (乘积项、求和项) Sum-of-Product Expression (“积之和”表达式) Product-of-Sum Expression (“和之积”表达式) Canonical Sum and Product (标准和与标准积) N-variable Minterm (n 变量最小项) N-variable Maxterm (n 变量最大项) 逻辑函数的标准表示法(Standard Expression) 真值表 乘积项、求和项 “积之和”表达式 “和之积”表达式 标准项（normal term） n 变量最小项 n 变量最大项 逻辑函数的基本运算 相加（或） 相乘（与） 反演 补充：异或(XOR) 、同或(XNOR) 异或(Exclusive OR) —— 当两个输入相异时，结果为1。 同或(Exclusive NOR) —— 当两个输入相同时，结果为1。 基本公式 —— 异或(XOR) 交换律：A?B = B?A 结合律：A?(B?C) = (A?B)?C 分配律：A·(B?C) = (A·B)?(A·C) 因果互换关系 A?B=C ? A?C=B ? B?C=A A?B?C?D=0 ? 0?A?B?C=D 基本公式 —— 异或(XOR) 变量和常量的关系 A?A=0 A?A’=1 A?0=A A?1=A’ 多变量异或运算 —— 结果取决于变量为 1 的个数 基本公式 —— 同或(XNOR) 交换律：A⊙B = B⊙A 结合律：A⊙(B⊙C) = (A⊙B)⊙C 不满足分配律：A(B⊙C) ≠ AB⊙AC 因果互换关系 A⊙B=C ? A⊙C=B ? B⊙C=A 基本公式 —— 同或(XNOR) 变量和常量的关系 A⊙A=1 A⊙A’=0 A⊙1=A A⊙0=A’ 多变量同或运算 —— 结果取决于变量为0的个数 异或(XOR)和同或(XNOR)的关系 偶数个变量的同或和异或 —— 互反 A?B = (A⊙B)’ A?B?C?D = (A⊙B⊙C⊙D)’ 奇数个变量的同或和异或 —— 相等 A?B?C = A⊙B⊙C A?B’ = A⊙B A?B = A⊙B’ 4.2 Combinational-Circuit Analysis(组合电路分析) 分析的目的：确定给定电路的逻辑功能 分析步骤： 由输入到输出逐级写出逻辑函数表达式 对输出逻辑函数表达式进行化简 （列真值表或画波形图） 判断逻辑功能 Minimize Logic function(化简逻辑函数) 什么是最简 公式法化简 卡诺图化简 Formula Minimization(公式法化简) 并项法： 利用 A·B+A·B’=A·(B+B’)=A 吸收法： 利用 A+A·B=A·(1+B)=A 消项法： 利用 A·B+A’·C+B·C = A·B+A’·C 消因子法：利用 A+A’·B = A+B 配项法： 利用 A+A=A A+A’=1 公式法化简——并项法 公式法化简——吸收法 公式法化简——消项法 公式法化简——消因子法 公式法化简——配项法 公式法化简——举例 第4章作业（P232） A Class Problem Minimize the Logic Function With Formula Mathod Y=AC+B’C+BD’+CD’+A(B+C’)+ A’BCD’+AB’DE