第4章组合逻辑电路的分析与设计.pptVIP

* 第4章 组合逻辑电路 ■组合逻辑电路 ■时序逻辑电路 第四章 组合逻辑电路 数字电路的分类： (2) 学习常用中规模集成模块 (3) 了解电路中的竞争和冒险现象 本 章 重 点 (1)掌握分析和设计电路的基本方法。 加法器 比较器 译码器 编码器 选择器 分配器 组合逻辑电路简介： 输入： 逻辑关系：Fi = fi (X1、X2、…、Xn) i = (1、2、…、m) 特点： 电路由逻辑门构成 不含记忆元件 输出无反馈到输入的回路 输出与电路原来状态无关 输出： X1、X2、…、Xn F1、F2、…、Fm 4.1 组合逻辑电路的分析 所谓逻辑电路的分析，就是找出给定逻辑电路输出和输入之间的逻辑关系，并指出电路的逻辑功能。分析过程一般按下列步骤进行：  ① 根据给定的逻辑电路，从输入端开始，逐级推导出输出端的逻辑函数表达式。  ② 根据输出函数表达式列出真值表。  ③ 用文字概括出电路的逻辑功能。 ④ 改进设计，寻找最佳方案（未必进行）。 步骤： 输出函数 表达式 简化函数 真值表 已知组合电路 描述电路 功能 【例4-1】 分析图4-2所示组合逻辑电路的逻辑功能。  解：①根据给出的逻辑图， 逐级推导出输出端的逻辑函数表达式： P1=AB P2=BC P3=AC ②列出真值表 0 0 0 1 0 1 1 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 F=AB+AC+BC A B C 表示了一种“少数服从多数”的逻辑关系。因此可以将该电路概括为：三变量多数表决器。 ③概括功能： 多数输入变量为1，输出F为1； 多数输入变量为0，输出 F为0 【例4-2】分析图4-3(a)所示电路，指出该电路的逻辑功能。 图 4-3 例4-2电路 解：  ① 写出函数表达式。 ② 列真值表。 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 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 Ci+1 Si Ai Bi Ci 输入变量 之和 本位向高位 进位 ③ 分析功能。  由真值表可见，当三个输入变量Ai、Bi、Ci中有一个为1或三个同时为1时，输出Si=1，而当三个变量中有两个或两个以上同时为1时，输出Ci+1=1，它正好实现了Ai、Bi、Ci三个一位二进制数的加法运算功能，这种电路称为一位全加器。其中，Ai、Bi分别为两个一位二进制数相加的被加数、加数， Ci为低位向本位的进位，Si为本位和，Ci+1是本位向高位的进位。一位全加器的符号如图4 - 3(b)所示。 如果不考虑低位来的进位，即Ci=0，则这样的电路称为半加器，其真值表和逻辑电路分别如表4-3和图4-4所示。 表 4-3 半加器真值表 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 Ci+1 Si Ai Bi 图 4-4 半加器 【例4-3】试分析下图所示逻辑电路的功能。 ① 表达式 自然二进制码 格雷码 B3B2B1B0 G3G2G1G0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1