组合逻辑电路的分析与设计.docxVIP

组合逻辑电路的分 析与设计 第三章 组合逻辑电路的分析与设计 ［教学要求］ 掌握逻辑代数的三种基本运算、三项基本定理、基本公式和常 见公式； 掌握逻辑函数的公式化简法和卡诺图化简法 ； 了解最小项、最大项、约束项的概念及其在逻辑函数化简中的 应用。 掌握组合逻辑电路的分析与设计方法 ； 了解组合电路中的竞争与冒险 现象、产生原因及消除方法。 ［教学内容］ 逻辑代数的三种基本运算、三项基本定理、基本公式和常见公 式 逻辑函数的公式化简法和卡诺图化简法 最小项、最大项、约束项的概念及其在逻辑函数化简中的应用 组合逻辑电路的分析方法 组合逻辑电路的设计方法 组合电路中的竞争与冒险现象、产生原因及消除方法 组合逻辑电路 在任何时刻，输出状态只决定于同一时刻各输 入状态的组合，而与先前状态无关的逻辑电路。 祖台谡辑电路— 祖台谡辑电路 —Li 组合逻辑电路具有如下特点 输出、输入之间没有反馈延迟通路; 电路中不含记忆单元。 3.1逻辑代数 逻辑代数是分析和设计逻辑电路不可缺少的数学工具。逻辑 代数提供了一种方法，即使用二值函数进行逻辑运算。逻辑代数 有一系列的定律和规则，用它们对数学表示式进行处理 ，能够完成对电路的化简、变换、分析和设计。 一、逻辑代数的基本定律和恒等式 常见逻辑代数定律和恒等式表：［P90 基本定律 加 乘 非 X + 0 = X 刃 +1 = 1 A + A=A A + X = 1 40 = 0 A-l=A H-A = A A-A=0 A = A 结合律 交换律 A B = B + A A8 = BA 分配律 X(B+C) = Afi+XC A^rBC = (A 十 B〉(A +C) 反演律（摩根定 律） 点，月f = J +百未己卜… A + B + C = A ■ B ■ C 1￥ ■ 吸收律 A+AB=A A(A^B) = A (A +B)(A+C)=A+BC 其它常见恒等式 AB-hAC-hSC= AB^AC AB AC BCD = AB^-AC 表中的基本定律是根据逻辑加、乘、非三种基本运算法则， 推导出的逻辑运算的一些基本定律。对于表中所列的定律的证 明，最有效的方法就是检验等式左边的函数与右边函数的真值表 是否吻合。 证明：一 — 月占十，武十M月十十04十 =AB^AC+ABC+APC =』次1 +见*/以!+月） 证明如下： -= 二、逻辑代数的基本规则 代入规则：在任何一个逻辑等式中，如果将等式两边出现的某 变量A ,都用一个函数代替，则等式依然成立，这个规则 称为代 人规则。 例如，在B（A+ C）= BA+ BC中。。。，|代人规则能够扩展所 有基本定律的应用范围。 反演规则：根据摩根定律，求一个逻辑函数L的非函数 乙时，能 够将L中的与（，换成或（+ ）,或（+ ）换成与（ ）;再将原 变量换为非变量（如A换成 X）,非变量换为原变量；并将 1换 成0, 0换成1;那么所得逻辑函数式就是 。这个规则 称为反演 规则。|注意，交换时要保持原式中的先后顺序，否则容易出 例如，求匕?硒+性+ 0的非函数工时，按照上述法则，可得 如砂侄方）,1=（小粉（曰万），不能写成研无+力。 运用反演规则时必须注意两点：一 （1） 保持原来的运算优先顺序，即如果在原函数表示式中 ，AB之 间先运算，再和其它变量进行运算，那么非函数的表示式中，依 然是AB之间先运算。 （2） 对于反变量以外的非号应保留不变。 对偶规则：L是一个逻辑表示式，如把 L中的与（）换成或 （+ ），或（+ ）换成与（）；1换成0, 0换成1,那么就得到一 个新的逻辑函数式，这就是 L的对偶式，记作L。 例如，八（妇奁）3*0，则+ 变换时仍需注意保 持原式中先与后或的顺序。 所谓对偶规则，是指当某个逻辑恒等式成立时，则其对偶式 也成立。 利用对偶规则，可从已知公式中得到更多的运算公式。 例如，吸收律网+初成立，则它的对偶式 妃 F = AE 也是成立的。 三、逻辑函数的代数变换与化简法 在第1章，曾经经过列写真值表，得到了楼梯照明灯控制的 逻辑表示式，它是一个同或函数 S藤+冒。那么，对应唯一的 真值表，逻辑函数表示式和实现它的逻辑电路是不是唯一的呢？ 下面就讨论这个问题。 逻辑函数的变换 L = ■顽？1 + B） =丽而 解： -1-二 结果表明，图示电路也是一个同或门 例3.1.2:求同或函数的非函数 P93L = AB^AB = AB = (A^ B)(A 十 =彳由十彳8 十 R/l 十 Rg P93 解: 这个函数称为I异顽数L它表示当两个输入变量取值相异 （一个为0,另一个为1）时，输出函数值为1。 在MOS门电路中，我们已接触过异或门，上面的推导更明 确地告诉我们，异或门和同或门互为非函数。因此在异或门电路 的输出