吉林大学远程教育课件演示文稿.ppt

吉林大学远程教育课件 * * (第十三讲) 主讲人 ： 魏 达 学 时：48 数 字 逻 辑 2.4.4 逻辑函数化简中两个实际问题的考虑 一、包含无关最小项的逻辑函数的化简 无关最小项：一个逻辑函数, 如果它的某些输入取值组合因受特殊原因制约而不会再现, 或者虽然每种输入取值组合都可能出现, 但此时函数取值为1还是为0无关紧要, 那么这些输入取值组合所对应的最小项称为无关最小项。 无关最小项可以随意加到函数表达式中，或不加到函数表达式中，并不影响函数的实际逻辑功能。 A B C D F 0 0 0 0 d 0 0 0 1 d 0 0 1 0 d 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1 d 1 1 1 0 d 1 1 1 1 d 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 例：给定某电路的逻辑函数真值表如下，求F的最简与或式。 解： 1)不考虑无关最小项： 1 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 d d d d d d 2)考虑无关最小项： 二、多输出逻辑函数的化简. 对于多输出逻辑函数，如果孤立地将单个输出一一化简，然后直接拼在一起，通常并不能保证整个电路最简，因为各个输出函数之间往往存在可供共享的部分。 多输出逻辑函数化简的标准： 2） 在满足上述条件的前提下，各不同与项中所含的变量总数最少。 1） 所有逻辑表达式包含的不同与项总数最小； 例：多输出函数. 对应的卡诺图为 1 00 01 11 10 01 AB C 1 1 F1 1 00 01 11 10 01 AB C 1 1 F2 从多输出函数化简的观点来看，它们不是最佳的，应该是： 对应的卡诺图为 1 00 01 11 10 01 AB C 1 1 F1 1 1 1 00 01 11 10 01 AB C F2 学习要求： 了解组合逻辑电路的特点； 熟练掌握组合电路分析和设计的基本方法； 了解竞争、冒险的概念； 掌握消除冒险的基本方法。 定义: 如果一个逻辑电路在任何时刻产生的稳定输出值仅仅取决于该时刻各输入值的组合,而与过去的输入值无关, 则称该电路为组合逻辑电路. 组合逻辑电路需要讨论的两个基本问题是分析与设计. 3.1 逻辑门电路的逻辑符号及外部特性 3.1.1 简单逻辑门电路 实现与、或、非三种基本运算的门电路称为简单门电路。 F A B (a) F A B ?1 (b) F A 1 (c) 高电平：＋5v 低电平：0v 正逻辑：高电平用1表示，低电平用0表示。 一、与门 有两个或两个以上的输入端、一个输出端。上图(a)的逻辑表达式为 F＝A ?B F A B 二、 或门 有两个或两个以上的输入端，一个输出端。上图(b)的逻辑表达式为 F＝A +B F A B ?1 三、 非门 只 有 一 个 输 入 端, 一个输出端。如右图的逻辑表达式为 A F 1 3.1.2 复合逻辑门电路 复合门在逻辑功能上是简单逻辑门的组合，实际性能上有所提高。常用的复合门有与非门，或非门、与或非门和异或门等。 F A B ?1 (b) F A B (a) F A ?1 B C D (c) F A =1 (d) B 二、或非门 或非门也是一种通用门。 F A B ?1 (b) 一、与非门 使用与非门可以实现与、或、非3种基本运算, 并可构成任何逻辑电路, 故称为通用逻辑门。 F A B (a) F A =1 (d) B F A =1 (e) B “同或”运算用符号?表示，逻辑表达式为： ? “异或”运算是一种特殊的 逻辑运算, 用符号?表示， 逻辑表达式为： 四、异或门 三、与或非门 与或非门也是一种通用门。 F A ?1 B C D (c) 3.2 逻辑函数的实现 函数的表现形式和实际的逻辑电路之间有着对应 的关系，而实际逻辑电路大量使用“与非”门、“或非”门、 “与或非”门等。 3.2.1 用“与非”门实现逻辑函数 第一步 求出函数的最简“与—或”表达式。 第二步 将其变换成“与非—与非”表达式。 第三步 画出函数表达式对应的逻