数字电子技术：第4章 组合逻辑电路.pptVIP

概　述 第 4 章　组合逻辑电路 组合逻辑电路中的竞争冒险 加法器和数值比较器 数据选择器与数据分配器 译码器 编码器 组合逻辑电路的分析和设计方法 本章小结 主要要求： 掌握组合逻辑电路和时序逻辑电路的概念。 了解组合逻辑电路的特点与描述方法。 4.1　概　述 一、组合逻辑电路的概念 　　指任何时刻的输出仅取决于该时刻输入信号的组合，而与电路原有的状态无关的电路。 数字电路根据逻辑功能特点的不同分为 　　指任何时刻的输出不仅取决于该时刻输入信号的组合，而且与电路原有的状态有关的电路。 yi = f (a1, a2 , …, an ) (i=1, 2, …, m) 函数表达式： 二、组合逻辑电路的特点与描述方法 组合电路的描述方法主要有逻辑表达式、 真值表、卡诺图和逻辑图等。 主要要求： 理解组合逻辑电路分析与设计的基本方法。 熟练掌握逻辑功能的逻辑表达式、真值表、 卡诺图和逻辑图表示法及其相互转换。 4.2　组合逻辑电路的分析方法和设计方法 一、组合逻辑电路的基本分析方法 分析思路： 基本步骤： 　　根据给定逻辑电路，找出输出输入间的逻辑关系，从而确定电路的逻辑功能。 [例] 分析下图所示逻辑 电路的功能。 解： (1)写出输出逻辑函数式 Y Y1 (3)分析逻辑功能 　　根据异或功能可列出真值表如右表；也可先求标准与或式，然后得真值表。后者是分析电路的常用方法，下面介绍之。 　　通过分析真值表特点来说明功能。 　　A、B、C 三个输入变量中，有奇数个 1时，输出为 1，否则输出为 0。因此，图示电路为三位判奇电路，又称奇校验电路。 初学者一般从输入向输出逐级写出各个门的输出逻辑式。熟练后可从输出向输入直接推出整个电路的输出逻辑式。 　　由 Si 表达式可知，当输入有奇数个 1 时，Si = 1，否则 Si = 0。 [例] 分析下图电路的逻辑功能。 解： (2)列真值表 (1)写出输出逻辑函数式 由 Ci-1 表达式可画出其卡诺图为： 可列出真值表为 (3)分析逻辑功能 　　将两个一位二进制数 Ai 、Bi 与低位来的进位 Ci-1 相加，Si 为本位和，Ci 为向高位产生的进位。这种功能的电路称为全加器。 二、组合逻辑电路的基本设计方法 设计思路： 基本步骤： 分析给定逻辑要求，设计出能实现该功能的组合逻辑电路。 分析设计要求并列出真值表→求最简输出逻辑式→画逻辑图。 　　首先分析给定问题，弄清楚输入变量和输出变量是哪些，并规定它们的符号与逻辑取值(即规定它们何时取值 0 ，何时取值1) 。然后分析输出变量和输入变量间的逻辑关系，列出真值表。 　　根据真值表用代数法或卡诺图法求最简与或式，然后根据题中对门电路类型的要求，将最简与或式变换为与门类型对应的最简式。 下面通过例题学习 如何设计组合逻辑电路 (一)单输出组合逻辑电路设计举例 [例] 设计一个A、B、C三人表决电路。当表决某个提案时， 多数人同意，则提案通过，但A具有否决权。用与非门实现。 解： (1)分析设计要求，列出真值表 　　设 A、B、C 同意提案时取值为 1，不同意时取值为 0；Y 表示表决结果，提案通过则取值为 1，否则取值为 0。可得真值表如右。 (2)化简输出函数 Y=AC+AB 用与非门实现 ，并求最简与非式 (3)根据输出逻辑式画逻辑图 (二)多输出组合逻辑电路设计举例 例1 某火车站有特快、直快和慢车三种类型的客运列车进出，试用两输入与非门和反相器设计一个指示列车等待进站的逻辑电路，3个指示灯一、二、三号分别对应特快、直快和慢车。列车的优先级别依次为特快、直快和慢车，要求当特快列车请求进站时，无论其它两种列车是否请求进站，一号灯亮。当特快没有请求，直快请求进站时，无论慢车是否请求，二号灯亮。当特快和直快均没有请求， 而慢车有请求时，三号灯亮。 解：1、 逻辑抽象。 输入信号: I0、I1、I2分别为特快、直快和慢车的进站请求信号 且有进站请求时为1，没有请求时为0。 输出信号: L0、L1、L2分别为3个指示灯的状态， 且灯亮为1，灯灭为0。 输 入 输 出 I0 I1 I2 L0 L1 L2 0 0 0 0 0 0 1 × × 1 0 0 0 1 × 0 1 0 0 0 1 0 0 1 根据题意列出真值表 (2) 写出各输出逻辑表达式。 L0 = I0 输 入 输 出 I0 I1 I2 L0 L1 L2 0 0 0 0 0 0 1 × × 1 0 0 0 1 × 0 1 0 0 0 1 0 0 1 真值表 2、 根据真值表写出各输出逻辑表达式。 L0 = I0 3、 根据要求将上式变换为与非形式 4、 根据输出逻辑表达式画出逻辑图。