数字逻辑与数字系统4-1.ppt

数字逻辑与数字系统 湖南科技大学计算机科学与工程学院 主讲：余庆春 Email：fishhead_516@126.com 第四章 组合逻辑电路 本章内容 第四章 组合逻辑电路 第四章 组合逻辑电路 第四章 组合逻辑电路 第四章 组合逻辑电路 组合逻辑电路的分析步骤： 第一步：根据给定逻辑电路图，写出逻辑表达式 第二步：简化逻辑函数表达式。 第三步：列出逻辑电路的真值表。 第四步：逻辑功能分析。 第四章 组合逻辑电路 第四章 组合逻辑电路 组合逻辑电路的设计步骤： 第一步：根据实际逻辑问题确定输入、输出变量，并定义逻辑状态的含义； 第二步：根据输入、输出的因果关系，列出真值表； 第三步：由真值表写出逻辑表达式，根据需要简化和变换逻辑表达式； 第四步：画出逻辑图。 第四章 组合逻辑电路 第四章 组合逻辑电路 第四章 组合逻辑电路 湖南科技大学计算机科学与工程学院 （1）组合逻辑电路的特点与表示方法 （2）组合逻辑电路的分析方法与设计方法 （3）各种数值比较器、译码器、编码器、全加器、数据选择器、数据分配器的逻辑功能与应用 (4)组合逻辑电路中的竞争冒险问题 4.1 组合逻辑电路的特点及逻辑功能表示方法 　　指任何时刻的输出仅取决于该时刻输入信号的组合，而与电路原有的状态无关的电路。 数字电路根据逻辑功能特点的不同分为 组合逻辑电路 时序逻辑电路 　　指任何时刻的输出不仅取决于该时刻输入信号的组合，而且与电路原有的状态有关的电路。 4.1 组合逻辑电路的特点及逻辑功能表示方法 组合逻辑电路的特点 组合逻辑电路的逻辑功能特点： 　　没有存储和记忆作用，输出状态与输入状态呈即时性。 组合电路的组成特点： 　　由门电路构成，不含记忆单元，只存在从输入到输出的通路，没有反馈回路。 组合电路可以有一个或多个输入端,也可以有一个或多个输出端 组合逻辑电路的一般框图 … … 表达式形式 4.2 组合逻辑电路的分析 　　所谓逻辑电路分析，是指对一个给定的逻辑电路，找出其输出与输入之间的逻辑关系。 分析是研究数字系统的一种基本技能。其目的是了解给定逻辑电路的功能，评价设计方案的优劣，吸取优秀的设计思想、改进和完善不合理方案等。 =1 =1 1 ≥1 C B A P1 P2 例1：分析左图电路的逻辑功能 解：由逻辑图可知为三输入双输出电路： （1）写出表达式 （2）化简 （3）列真值表 （4）逻辑功能分析 显然，P1是Ａ、Ｂ、Ｃ的异或逻辑函数，具有奇偶校验的功能；当输入A、B、C中有2个或3个为1时，P2为1，否则P2为0。所以这个P2具有3人表决的逻辑功能。 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 0 0 0 C B A 解： 化简： ?1 A C B A C F P1 P2 P3 P4 B 例2：分析下图给定的组合电路。 ?1 A C B ?1 F 列出真值表 功能评述 由真值可知, 当A、B、C取相同值时, F为1, 否则F为0。所以该电路是一个“一致性判定电路。 A B C F 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 4.3 组合逻辑电路的设计 　 与分析过程相反，组合逻辑电路的设计是根据给定的实际逻辑问题，求出实现其逻辑功能的最简单的逻辑电路。 组合逻辑电路的设计过程 例3：设计一个数值比较器：对两个1位数字进行比较（A、B），以判断其大小的逻辑电路。 输入：两个一位二进制数 A、B。 输出： L=1，表示A大于B M=1，表示A小于B G=1，表示A等于B 解：（1)定义输入输出变量 一位数值比较器真值表 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 M G L B A 输 出 输 入 （2）列出真值表 例3：设计一个数值比较器：对两个1位数字进行比较（A、B），以判断其大小的逻辑电路。 一位数值比较器真值表 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 M G L B A 输 出 输 入 （2）列出真值表 （3）写出表达式 B A L = B A M = AB B A + G = 例3：设计一个数值比较器：对两个1位数字进行比较（A、B），以判断其大小的逻辑电路。 （3）写出表达式 B A L = B A