[工学]第四章 组合逻辑电路.pptVIP

第四章 组合逻辑电路 ? 内容提要 数字逻辑电路可分为两大类： 一类叫组合逻辑电路；另一类叫时序逻辑电路。本章首先介绍组合逻辑电路的共同特点和描述方法，然后重点介绍组合逻辑电路的分析和设计，最后讨论组合逻辑电路系统中竞争-冒险现象及消除竞争-冒险现象的方法。 §4.1逻辑函数的实现 “与”、“或”、“非”运算是逻辑代数的基本运算。通过这些基本运算，逻辑函数可以表示成许多种不同的形式，通常采用的有以下几种：“与-或”表达式；“或-与”表达?式；“与非-与非”表达式； “或非-或非”表达式；“与-或-非”表达式等。 对于某一个逻辑函数，尽管其表达式的形式不同， 但这些表达式所表示的逻辑功能却是相同的。函数的表示形式和实现该函数的逻辑电路之间有着对应的关系，也就是说，每一种函数形式对应一种逻辑电路。 4.1.1 用“与非”门实现逻辑函数 用“与非”门实现逻辑函数，一般按以下步骤进行 第一步：求出函数的最简“与-或”表达式。 第二步：将最简“与-或”表达式变换成“与非-与非”表达式。 第三步：画出与函数表达式对应的逻辑电路图。下面举例说明。 例4.1.1 用“与非”门实现逻辑函数 F=ABC+ABC+BC D+BC 解：第一步：求出函数的最简“与-或”表达式。将逻辑函数表示在卡诺图上，并加以简化，如图4.1.1所示。由图4.1.1所示卡诺图，得到函数的最简“与—或”表达式： F=AB+BC+BD 第二步：将最简“与-或”表达式 变换成“与非-与非”表达式。对 所得函数表达式两次求反，得到 函数的“与非-与非”表达式。 F=AB·BC·BD 4.1.2 用“或非”门实现逻辑函数 使用“或非”门也可以构成实现各种逻辑功能的逻辑电路，其基本步骤为： 第一步：求函数的最简“或-与”表达式。 第二步：将最简“或-与”表达式变换成“或非-或非”表达式。 第三步：根据“或非-或非”表达式画出逻辑电路图。下面举例说明。 例4.1.2用“或非”门实现逻辑函数，F=CD+ACD+ABD+ACD 解：第一步：求函数的最简“或-与”表达式。将给定逻辑函数表示在卡诺图上，如4.1.4所示。再对图4.1.4卡诺图的0方格进行合并， 得到反函数F的最简“与-或”表达式： F=A C+A D 然后对该函数表达式取反，即可得到函数 F的最简“或-与”表达式：  F=(A+C)(A+D) 示例： 第二步：将最简“或-与”表达式变换成“或非-或非”表达式。只要对所得最简“或-与”表达式两次得反，即可得到 F = (A+C)(A+D)=(A+C)+(A+D) 第三步：根据“或非-或非”表达式画出逻辑电路图。 4.1.3 用“与或非”门实现逻辑函数 例4.1.3 用“与或非”门实现逻辑函数 F=∑m(1，3，4，5，6，7，12，14) 4.1.4 用“异或”门实现逻辑函数 例4.1.4 用“异或”门实现函数 F=∑m(1，2，4，7) §4.2 组合逻辑电路的分析 组合逻辑电路的分析是指分析一个给定的逻辑电路，找出电路的逻辑功能。通常采用的分析方法是： 从电路输入到输出逐级写出逻辑函数式，得到表示输出与输入关系的逻辑函数式。然后将得到的函数式化简或变换，以使逻辑关系简单明了。为了使电路的逻辑功能更加直观，可以把逻辑函数式转换为真值表的形式。通过分析，不仅确定了电路的逻辑功能，而且可以发现原电路设计的缺点，以便完善和改进电路。? 组合逻辑电路分析 组合逻辑电路的分析一般可按以下步骤进行： 第一步：根据给定逻辑电路图，写出逻辑表达式 第二步：简化逻辑函数表达式。 第三步：列出逻辑电路的真值表。 第四步：逻辑功能分析。 例4.2.1 分析图4.2.1给定的逻辑电路。 解： 第一步：逻辑函数 P1=ABC P2=A·P1=A·ABC P3=B·P1=B·ABC P4=C·P1=C·ABC F=P4+P2+P3=A·ABC+B·ABC+C·ABC 第二步：化简 组合逻辑电路分析 F =A·ABC+B·ABC+C·ABC =ABC(A+B+C) =ABC+A+B+C=ABC+A B C 第三步：表4.2.1 给定逻辑电路的真值表 第四步：功能 分析： 当A=B=C时 F=1,全1或全 0检测电路。 §4