北京交通大学：《数字逻辑电路》课程教学资源（PPT课件讲稿）第三章 组合逻辑电路

第三章组合楫电路 与、或、非、 复逻辑运算 异或、同或 习逻辑门一非门、与门、或门、与非门 或非门、异或门、同或门 本()掌握分析和设计电路的基本方法。 加法器 (2)学习常用中规模集成模块_比较器 (3)了解电路中的竞争和冒险现象译码器 点 编码器 选择器 分配器

复 习 逻辑运算 逻辑门 (2) 学习常用中规模集成模块 (3) 了解电路中的竞争和冒险现象 本 章 重 点 (1)掌握分析和设计电路的基本方法。 第三章 组合逻辑电路 加法器 比较器 译码器 编码器 选择器 分配器 与、或、非、 异或、同或 非门、与门、或门、与非门、 或非门、异或门、同或门

第三章组合逻辑电路 第一节组合电路的分析和设计 》>第二节算术逻辑运算及数值比较组件 》第三节译码器和编码器 第四节数据选择器和数据分配器 第五节奇偶检验电路 )第六节模块化设计概述 第七节组合电路中的竞争与冒险

第三章 组合逻辑电路 第一节 组合电路的分析和设计 第二节 算术逻辑运算及数值比较组件 第三节 译码器和编码器 第四节 数据选择器和数据分配器 第五节 奇偶检验电路 第六节 模块化设计概述 第七节 组合电路中的竞争与冒险

第一节组合电路的分祈和设讣 、组合电路 、组合电路的分析 、组合电路的设计

第一节 组合电路的分析和设计 一、组合电路 二、组合电路的分析 三、组合电路的设计

、组合电路 输入:X、X 2 组合网终 2 输出:E 图3-1组合电路方框图 逻辑关系:F;=f(X1、X2、 特点: 电路由逻辑门构成 不含记忆元件 输出无反馈到输入的回路 输出与电路原来状态无关

一、组合电路 输入： 逻辑关系：Fi = fi (X1、X2、…、Xn) i = (1、2、…、m) 特点： 电路由逻辑门构成 不含记忆元件 输出无反馈到输入的回路 输出与电路原来状态无关 输出： X1、X2、…、Xn F1、F2、…、Fm

二、组合电路的分祈 分析已知逻辑电路功能 步骤: 真值表 输出函数 描述电路 表达式 功能 简化函数 已知组合电路

二、组合电路的分析 分析已知逻辑电路功能 步骤： 输出函数 表达式 简化函数 真值表 已知组合电路 描述电路 功能

例1:试分析图3-3所示逻辑电路的功能。 ABc (1)逻辑表达式 F=AB·BC。AC=AB+BC+AC (2)真值表 图3-3例1电路图 (3)判断: 真值表 A B O F 多数输入变量为1,输出F为1; 000 001 多数输入变量为0,输出F为0 011 因此该电路为少数服从多数电路, 000101 称表决电路。 101

例1：试分析图3-3所示逻辑电路的功能。 因此该电路为少数服从多数电路， 称表决电路。 （1）逻辑表达式 （2）真值表 A B C F 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 真值表 F  ABBCAC ABBCAC （3）判断： 多数输入变量为1，输出F为1； 多数输入变量为0，输出 F为0

例2:试分析图3-4所示逻辑电路的功能。 G2 GO 1 1 B3 B2 B1 B ①表达式 G3=B3 G BB G B,④B G BB ②真值表

例2：试分析图3-4所示逻辑电路的功能。 ① 表达式             0 1 0 1 2 1 2 3 2 3 3 G B B G B B G B B G B ② 真值表

①表达式 自然二进制码|格雷码 G B B3B2B1B0G3G2G1GO G2=B3 B2 00000000 00010001 G1=B2④B1 0010001 G。=B,④B 00110010 0 01000 0 01010111 ②真值表 01100101 011101 ③分析功能 100011 0001 0 0011 0101 自然二进制码至格雷码的转10111110 换电路 11001010 101 1110 00 11111000

自然二进制码 格雷码 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 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 0 ② 真值表 ① 表达式             0 1 0 1 2 1 2 3 2 3 3 G B B G B B G B B G B 自然二进制码至格雷码的转 换电路。 ③ 分析功能

G=B G,=B2④B 自然二进制码至格雷码的转换 G1=B2④B1 G。=B,守B 推广到一般,将n位自然二进制码转换成n位格雷 码:G1=BB1+1(i=0、1、2、…、n-1) 注意:利用此式时对码位序号大于(n-1)的位应按0处理,如本 例码位的最大序号=3,故B应为0,才能得到正确的结果

注意：利用此式时对码位序号大于（n-1）的位应按0处理，如本 例码位的最大序号i = 3，故B4应为0，才能得到正确的结果。 推广到一般，将n位自然二进制码转换成n位格雷 码： Gi = Bi⊕ Bi+1 （i = 0、1、2、…、 n-1）             0 1 0 1 2 1 2 3 2 3 3 G B B G B B G B B G B 自然二进制码至格雷码的转换

二、组合电路的设计 根据要求设讣出奥际逻辑电路 步骤: 确定输入、输出 写出表达式 画逻辑电路图 列出真值表 并简化 形式变换 根据设计所用 芯片要求

二、组合电路的设计 步骤： 根据要求设计出实际逻辑电路 确定输入、输出 列出真值表 写出表达式 并简化 画逻辑电路图 形式变换 根据设计所用 芯片要求