[工学]数字电路第三章3.ppt

第三章 组合逻辑电路 组合逻辑电路 定义: 如果一个逻辑电路在任何时刻产生的稳定输出值仅仅取决于该时刻各输入值的组合，而与过去的输入值无关， 则称该电路为组合逻辑电路。 由门电路组合而成 各种中规模逻辑组合部件MSI 学习要求 掌握组合逻辑电路的设计和分析方法 分析和应用各种中规模逻辑器件 编码器、译码器、加法器、比较器等 逻辑冒险的概念及消除方法 3.1 组合逻辑电路设计 问题?逻辑函数 器件类型 要求：简单、可靠 组合逻辑电路设计（例1） 【例1】设计一个多数表决电路，以判断A、B、C三人中是否多数赞同。 解：1.把问题变成逻辑函数表示（建立输入输出变量之间的关系） 例1：建立真值表 得到逻辑表达式 得到电路图 问题： 电路不是最简单 例1：化简逻辑函数 化简后对应的电路图 例1：用与非门实现 组合逻辑电路设计一般步骤 根据设计要求列真值表 得到简化的逻辑表达式 依据给定器件，变换逻辑表达式 画逻辑电路图 （四步法） 组合逻辑电路设计（例2） 例2：两个两位2进制数A=a1a0 ，B=b1b0 。用与非门设计电路比较这两个数的大小。要求AB时，输出F=1；A＝B时，F=0。 解：1) 列真值表 2)由真值表得到卡诺图，并化简得到 3) 依据给定器件，变换逻辑表达式 4) 画逻辑电路图 (教材上的图有误) 相同逻辑、不同电路 即使选用相同的逻辑门器件，同一逻辑功能也可以对应不同的电路形式 可靠和最简两个要求不一定能同时满足 例3：用或非门实现F=∑m(0,2,3,5,8,9,10,11)。 解：1)用卡诺图 化简成最简或与式 ∑m(0,2,3,5,8,9,10,11) 圈0，得到 2) 变换函数表达式?或非形式 画对应电路图 （相对可靠） 逻辑式可变换成其它形式 对应的电路为： （相对简单） 只提供原变量输入条件时的设计 采用非门 不足：增加了器件；降低了可靠性； 对逻辑函数进行变换，使之不含反变量 两个公式 (见书本P60） 3.2 组合逻辑电路的分析 分析的任务： 根据给定的组合电路，写出逻辑函数表达式，并以此来描述它的逻辑功能，确定输入与输出的关系，必要时对其设计的合理性进行评定。 分析的一般步骤 例1：分析下图所给电路 解：1)从逻辑图写逻辑表达式 2) 化简逻辑表达式 3) 电路功能：完成同或运算 例3：分析图示电路 3.3 组合电路中的冒险现象 信号延时 电信号从任意一点经过任意路径到达另一点都需要一定时间，称为时间延迟或简称时延。 竞争和冒险 竞争 多个信号经不同路径到达某一点有时间差， 这种现象称为竞争。 非临界竞争（不产生错误输出） 临界竞争（产生错误输出） 冒险 由于竞争使得电路产生了暂时的错误的输出称之为冒险现象（险象）。 逻辑冒险的检查 逻辑冒险 一个输入变量发生变化时，电路产生险象。 代数法检查 检查表达式是否可在一定条件下成为 卡诺图检查 观察是否存在“相切”的卡诺圈 画卡诺图，并按原表达式形式画出合并圈 观察两个合并圈之间是否有相邻最小项（相切） 逻辑冒险的消除 增加冗余项 代数法 卡诺图 增加惯性延时电路 用选通脉冲取样 代数法消除逻辑冒险 用卡诺图消除逻辑冒险 用惯性延时电路消除逻辑冒险 功能冒险的消除 增加惯性延时电路 用选通脉冲取样 * 可以用电路仿真软件来检查功能冒险（同样可以检查逻辑冒险） 3.4 编码和编码器 编码（Encode）： 用一组符号按一定的规则来表示数字、符号、字母等给定的信息 编码器： 实现编码功能的逻辑电路 数字电路中使用二进制数码0和1来编码 十进制数的二进制编码 简称为二～十进制码或BCD码，即用若干位二进制数来表示一位十进制数。 有权码 8421码、 2421码、5121码等 无权码 余三码、余3格雷码等 8421 BCD码 简称8421码或BCD码 按4位二进制数的自然顺序，取前十个数依次表示十进制的0～9。 有权码。每位有固定的权，从高到低依次为8, 4, 2, 1。 如：8421码0111=0?8+1?4+1?2+1?1=7 余3码 由8421码加3形成 如 （余3码）4 = （8421码）7 = 0111 无权码 不能按权值展开求10进制数 互补特性：0-9,1-9…4-5互为反码 4 － 0111 5 － 1000 可靠性编码 能减少错误，发现错误，甚至纠正错误的编码称为可靠性编码 格雷码和奇偶校验码是可靠性编码 格雷码 又称循环码，有多种形式，共同特点是任意相邻的两个代码之间仅有一位不同 如典型格雷码：3-0010 4-0110 格雷码常用在计数器中，