数字逻辑第三章new.ppt

组合逻辑电路的分析与设计 逻辑电路 数字系统是由具有各种功能的逻辑部件组成的，这些逻辑部件按其结构可分为组合逻辑电路和时序逻辑电路两大类型。 组合逻辑电路的分析与设计Combinational Logic Circuit Analysis Design 逻辑电路的分类：组合逻辑电路 Combinational Logic Circuit 时序逻辑电路 Sequential Logic Circuits 组合逻辑简介 由各种门电路组合而成且无反馈的逻辑电路，称为组合逻辑电路，简称组合逻辑。 组合逻辑电路在结构上不存在输入与输出的的反馈通路 ，因此输出状态不影响输入状态 特点：电路任一时刻的输出状态只取决于该时刻的各种输入状态的组合，而与电路原来的状态无关 组合逻辑电路中没有记忆单元，没有反馈通路 3.1.2 组合逻辑电路分析Combinational Logic Circuit Analysis 电路分析的目的： 根据给定电路，分析该电路输出与输入之间的逻辑关系，得出电路的逻辑功能的描述，进而评估此电路的性能，还可进一步改进电路。 组合逻辑电路的分析方法 1、穷举法（真值表法）: 列出n个输入变量的所有 2n 个输入组合，根据每个组合决定所有的门输出，推导出整个电路的输出。 穷举法的结果是真值表。 组合逻辑电路分析举例 组合逻辑电路分析举例 组合逻辑电路分析举例 3.1.3组合逻辑电路分析中应该注意的问题 组合逻辑电路分析中应该注意的问题包括： 1.充分利用各种分析方法，以达到能快速解决问题的目的。 2.熟悉基本的逻辑符号及其表达式。 3.正确熟练运用公式法或卡诺图法化简，防止化简过程中出现不必要的错误。 4.化简完成得到最简的函数表达式后，应该应用几组不同的输入数据来加以验证。 3.2 组合电路设计 Combinational Logic Circuit Design 目的： 是根据设计问题的文字描述要求，分析其逻辑关系，实现其逻辑功能，最后画出实现逻辑功能的逻辑电路图。 3.2.1组合逻辑电路的设计一般步骤是： ①根据逻辑实际问题分析，确定输入和输出变量，并规定其状态表示法。 ②根据给定关系列出逻辑真值表，由真值表写出逻辑函数最小项的表达式。 ③逻辑函数的化简和变换，考虑实际工程问题，选定所用器件类型。 ④按要求画出逻辑图。 根据逻辑问题的描述写出逻辑表达式 最关健,也是难点 一、逻辑问题描述—真值表—逻辑表达式 组合逻辑电路设计举例 组合逻辑电路设计举例（续） 例：设计一个组合逻辑电路，其输入为4为二进制数，要求当输入的二进制数为质数时给出指示。 组合逻辑设计（简化真值表） X x1x2，Y y1y2是两个二进制正整数，写出X Y的逻辑表达式。 设计一个监视交通信号灯工作状态的逻辑电路 组合逻辑电路设计举例（续） 组合逻辑电路设计举例（续） 3.2.2 逻辑函数或逻辑电路的变换 为了提高电路的速度，提高器件的利用率，从而 减少IC的数量、也减少外部的连接线和提高电路的可 靠性，需要对从逻辑表达式直接画出的逻辑电路图进 行变换，尽可能使其用同一类型的输出端带非的门来 实现。 与非门、或非门作为通用元件 一个逻辑函数，可以用“与非门”实现，可以用“或非门”实现，也可以用“与或非门”实现。 但我们要考虑的是： 你手头有什么逻辑器件？ 设计中以节省器件为目标，还是提高工作速度为目标？ 特别是要考虑信号经过门的级数越多，传输延迟时间就越长。 组合逻辑电路的等价变换 与非门作为通用元件 或非门作为通用元件 利用与非门、或非门进行等价变换 逻辑函数的“与或非”门实现 变换举例（与或---与非） 变换举例（与或---或非）续 3.3实际设计中的问题 实际设计中遇到的问题有时是非常复杂的 。 变量互相约束。 一组输入变量，要求有多个输出。 实际电路中，有时只有原变量而不提供反变量。 如何化简逻辑电路，使得逻辑电路设计简单合理。 3.3.1 包含无关最小项的逻辑化简 在某些实际问题中，一个n变量的逻辑函数并不是与2n个最小项都有关，而仅与其中一部分有关，与另一部分则无关。 无关最小项发生在以下两种情况： ⑴有的实际问题中，加在逻辑电路上的输入变量的某些组合是不可能出现的。 ⑵有的问题中，虽然输入变量的2n个组合均可能出现，但是实际关心的只是某些输入组合时的输出情况（0或1），而其余输入组合时的输出是什么并不关心。 包含无关最小项的逻辑化简举例 无关项的使用规则：“有用则用” 3.3.2 具有多个输出的组合逻辑化简 3.3.3 无输入反变量函数的化简 为了减少信号输入的端数或电路设计本身的限制 。 对于用与非门消除输入反变量