组合逻辑电路的分析与设计说明.pdfVIP

. .. . 第三章 组合逻辑电路的分析与设计 [教学要求] 1. 掌握逻辑代数的三种基本运算、三项基本定理、基本公式和常用公式； 2. 掌握逻辑函数的公式化简法和卡诺图化简法； 3. 了解最小项、最大项、约束项的概念及其在逻辑函数化简中的应用。 4. 掌握组合逻辑电路的分析与设计方法； 5. 了解组合电路中的竞争与冒险现象、产生原因及消除方法。 [教学容] 1．逻辑代数的三种基本运算、三项基本定理、基本公式和常用公式 2．逻辑函数的公式化简法和卡诺图化简法 3．最小项、最大项、约束项的概念及其在逻辑函数化简中的应用 4．组合逻辑电路的分析方法 5．组合逻辑电路的设计方法 6．组合电路中的竞争与冒险现象、产生原因及消除方法 组合逻辑电路――在任何时刻，输出状态只决定于同一时刻各输入状态的组合，而与先前状 态无关的逻辑电路。 组合逻辑电路具有如下特点 ： （1）输出、输入之间没有反馈延迟通路； （2）电路中不含记忆单元。 .. .. .. .. . .. . 3.1 逻辑代数 逻辑代数是分析和设计逻辑电路不可缺少的数学工具。逻辑代数提供了一种方法，即使 用二值函数进行逻辑运算。逻辑代数有一系列的定律和规则，用它们对数学表达式进行处理 ，可以完成对电路的化简、变换、分析和设计。 一、逻辑代数的基本定律和恒等式 常用逻辑代数定律和恒等式表：P90 加 乘 非 基本定律 结合律 交换律 分配律 反演律（摩根定律） 吸收律 其他常用恒等式 表中的基本定律是根据逻辑加、乘、非三种基本运算法则，推导出的逻辑运算的一些基 本定律。对于表中所列的定律的证明，最有效的方法就是检验等式左边的函数与右边函数的 真值表是否吻合。 证明： 证明如下： 二、逻辑代数的基本规则 1.代入规则：在任何一个逻辑等式中，如果将等式两边出现的某变量A ，都用一个函数 代替，则等式依然成立，这个规则称为代人规则。 例如 ，在B(A＋C)＝BA＋BC 中。。。，代人规则可以扩展所有基本定律的应用围。 2.反演规则：根据摩根定律，求一个逻辑函数Ｌ的非函数时，可以将Ｌ中的与（·）换 成或（＋），或（＋）换成与（·）；再将原变量换为非变量（如Ａ换成），非变量换为原 反演规则 注 变量；并将1换成0，0换成1；那么所得逻辑函数式就是。这个规则称为 。 意，交换时要保持原式中的先后顺序，否则容易出错。 例如，求的非函数时，按照上述法则，可得，不能写成。 .. .. .. .. . .. . 运用反演规则时必须注意两点： （1）保持原来的运算优先顺序，即如果在原函数表达式中,AB之间先运算，再 和其他变量进行运算，那么非函数的表达式中，仍然是AB 之间先运算。 （2）对于反变量以外的非号应保留不变。 3.对偶规则：L是一个逻辑表达式，如把L 中的与（·）换成或（＋）,或（＋）换成 与（·）；1换成0，0换成1，那么就得到一个新的逻辑函数式，这就是L 的对偶式，记作 L。 例如，，则。变换时仍需注意保持原式中先与后或的顺序。 所谓对偶规则，是指当某个逻辑恒等式成立时，则其对偶式也成立。 利用对偶规则，可