第三章 组合逻辑电路复习演示文稿.ppt

第三章 组合逻辑电路 概 述 I0 I1 In-1 Y0 Y1 Ym-1 组合逻辑 电路 二、组合电路逻辑功能的表示方法 真值表，卡诺图，逻辑表达式，时间图(波形图) 3. 1 组合电路的分析方法和设计方法 3. 1. 1 组合电路的基本分析方法 一、分析方法 逻辑图 逻辑表达式 化简 真值表 说明功能 分析目的： ① 确定输入变量不同取值时功能是否满足要求； ③ 得到输出函数的标准与或表达式，以便用 MSI、 LSI 实现； ④ 得到其功能的逻辑描述，以便用于包括该电路的系 统分析。 ② 变换电路的结构形式(如：与或 与非-与非)； 3.1.2 组合电路的基本设计方法 一、设计方法 逻辑抽象 列真值表 写表达式 化简或变换 画逻辑图 逻辑抽象： ① 根据因果关系确定输入、输出变量 ② 状态赋值 — 用 0 和 1 表示信号的不同状态 ③ 根据功能要求列出真值表 根据所用元器件(分立元件 或 集成芯片)的情况将函数式进行化简或变换。 化简或变换： 二、设计举例 [例 3. 1. 2] 设计一个表决电路，要求输出信号的电平与三个输入信号中的多数电平一致。 [解] (3) 画逻辑图 — 用与门和或门实现 A B Y C ≥1 — 用与非门实现 3.2 加法器和数值比较器 3.2.1 加法器 一、半加器和全加器 1. 半加器（Half Adder） 两个 1 位二进制数相加不考虑低位进位。 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 真 值 表 函数式 Ai+Bi = Si (和) ? Ci (进位) 2. 全加器（Full Adder） 两个 1 位二进制数相加，考虑低位进位。 Ai + Bi + Ci -1 ( 低位进位 ) = Si ( 和 ) ? Ci ( 向高位进位 ) 1 0 1 1 --- A 1 1 1 0 --- B + --- 低位进位 1 0 0 1 0 1 1 1 1 真 值 表 标准 与或式 A B Ci-1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Si Ci A B Ci-1 Si Ci 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 --- S 高位进位← 0 3. 3 编码器和译码器 3. 3. 1 编码器（Encoder） 编码： 用文字、符号或者数字表示特定对象的过程（用二进制代码表示不同事物） 二进制编码器 二—十进制编码器 分类： 普通编码器 优先编码器 2n→n 10→4 或 Y1 I1 编 码 器 Y2 Ym I2 In 代码输出 信息输入 编 码 器 框 图 一、二进制编码器 用 n 位二进制代码对 N = 2n 个信号进行编码的电路 3 位二进制编码器(8 线- 3 线) 编码表 函数式 Y2 = I4 + I5 + I6 + I7 Y1 = I2 + I3+ I6 + I7 Y0 = I1 + I3+ I5 + I7 输 入 输 出 I0 ? I7 是一组互相排斥的输入变量，任何时刻只能有一个端输入有效信号。 输 入 输 出 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Y2 Y1 Y0 I0 I1 I2 I3 I4 I5 I6 I7 3 位 二进制 编码器 I0 I1 I6 I7 Y2 Y1 Y0 I2 I4 I5 I3 函数式 逻辑图 — 用或门实现 — 用与非门实现 Y0 Y1 Y2 ≥1 ≥1 ≥1 I7 I6 I5 I4 I3I2 I1I0 Y0 Y1 Y2 优先编码： 允许几个信号同时输入，但只对优先级别最高 的进行编码。优先顺序：I7 ? I0 编码表 输 入 输 出 I7 I6 I5 I4 I3 I2 I1 I0