第10讲 组合逻辑电路的分析.ppt

计算机硬件基础 组合逻辑电路的分析 逻辑电路 逻辑电路分为：组合逻辑电路和时序逻辑电路两类。 每一种类型的电路，我们都要对其进行“分析”和“设计”两个方面的学习。 组合逻辑电路又分为：单输出组合逻辑电路与多输出组合逻辑电路。 输出逻辑的取值完全由输入逻辑变量决定，所以多输出的组合逻辑电路，多个输出逻辑之间没有直接关系。 组合逻辑电路的分析 所谓组合逻辑电路分析是指已知某一组合电路的逻辑电路图，要分析它具有的逻辑功能。 分析的步骤 1）根据逻辑电路图，写出输出变量对应于输入变量的逻辑函数表达式。 2）列出组合电路真值表。 3）写出逻辑功能说明，便于理解电路的功能。 4）画改进的逻辑电路。（在必要情况下） 组合逻辑电路优化实现的步骤 目标电路的原始描述：真值表、卡诺图、逻辑表达式、逻辑图以及硬件描述语言源代码等。 逻辑化简：与可用资源无关的优化。 从电路的原始描述提取逻辑函数并加以优化。 物理映射：与可用资源相关的优化实现，资源包括： 基本门电路 宏单元 可编程逻辑器件（CPLD或 FPGA） 此过程也称为适配（fitting）。 与资源相关的优化实现 例3.1以基本的逻辑门为可用资源，用“与-或”二级电路实现下述函数： 与资源相关的优化实现（续） 例3.2 以基本的逻辑门为可用资源，用“与-或”二级电路实现下述函数： 单输出函数和多输出函数 单输出函数和多输出函数（续） 单输出函数和多输出函数（续） 单输出函数和多输出函数（续） 例3.4 7段数码显示器 7 段数码显示器分为两种： 高电平使相应线段点亮； 低电平使相应线段点亮； 本例假定所用7 段数码显示器为前者，即 高电平使相应线段点亮； 如果所用7 段数码显示器为后者，则下页所示真值表需要改变。 设计结果也会不同。 7段数码显示器（续） 7段数码显示器（续） 7段数码显示器（续） 7段数码显示器（续） 7段数码显示器的VHDL功能描述 7段数码显示器的VHDL功能描述（续） 7段数码显示器的VHDL功能描述（续） 7段数码显示器的功能模拟波形 多级逻辑电路的综合 多级逻辑电路的综合（续） 利用香农展开定理实施功能分解： 每展开一次， 子函数中的变量减少一个。适合于简化多变量布尔函数。 例3.6 对下述5变量函数 f 施加香农展开（相对于变量x 5） 香农展开定理的应用 香农展开定理的应用（续） 香农展开定理的应用（续） 例3.9 用 4 输入LUT 实现 5 输入逻辑函数 f (x1, x2, x3, x4, x5)。 * * 逻辑功能的特点：任意时刻的稳定输出仅仅取决于当时的输入信号，而与电路原来的状态无关。 组合逻辑电路的一般结构如图所示。 组合逻辑电路的特点 电路结构特点： 由门电路组合而成，不包含任何记忆元件； 信号是单向传输的，不存在输出到输入的反馈回路。 组合 逻辑电路 I输入 I0 In-1 I1 Y0 Ym-1 Y1 Y输出 Y0=F0(I0,I1,…,In-1) Y1=F1(I0,I1,…,In-1) … Ym-1=Fm-1(I0,I1,…,In-1) 例1 [提问]：真值表中输出变量与输入变量之间的逻辑函数关系又是怎样的呢？ ①输入变量： A、B、C 表示 ②输出变量： Y 逐步写出逻辑表达式 逻辑图 1 从输入到输出逐级写出 逻辑表达式 2 化简 最简与或表达式 1 2 列出真值表，并写出逻辑功能 最简与或表达式 真值表 3 4 电路的逻辑功能 3 4 当输入A、B、C中有2个或3个为1时，输出Y为1，否则输出Y为0。所以这个电路实际上是一种3人表决用的组合电路：只要有2票或3票同意，表决就通过。 例3.3 单独处理每一个函数 门的个数 = 9 输入端数 = 19 对应的原理图 来自前页，单独处理每一个函数。 整体对待3个函数 来自前页，整体对待3个函数 门的个数 = 8 输入端数 = 17 电路实现之一 电路实现之二 提取公因子 相对于哪一个变量展开，简化的效果不同，有关技术问题从略 来自前页： 本例针对变量x 1展开