数电课件14章第03章组合电路的分析与设计.pptVIP

数字电路与逻辑设计北京邮电大学 信息与通信工程学院 孙文生 第三章 组合电路的分析和设计 swsmail@163.com 3.1 组合逻辑电路的特点 时序逻辑电路 3.2 组合逻辑电路的分析 分析目的： 找出输出函数与输入变量的逻辑关系, 确定电路所实现的逻辑功能. 分析方法： 例1：试分析下图所示逻辑电路的功能。 例2：试分析下图所示逻辑电路的功能。 例3：试分析下图所示逻辑电路的功能。 例4：试分析下图所示逻辑电路的功能。 例4：试分析下图所示逻辑电路的功能。 二进制码至格雷码的转换 3.3 小规模组合电路的设计 设计目标: 根据逻辑功能的要求, 得到实现该功能的最优逻辑电路. 最优标准: 小 规 模 SSI ? 逻辑门数最少 中大规模 MSI ? 集成块数最少 速度最快, 性价比最高等 设计的步骤 一 由问题的文字描述作出真值表 根据具体问题确定 逻辑变量 逻辑函数 赋值原则 作出真值表 一 由问题的文字描述作出真值表 一 由问题的文字描述作出真值表 多输出函数组合电路的设计实例 二 逻辑函数的实现 1. 两级与非门电路的实现 求出函数的最简与或式; 对函数两次取反，再运用反演率, 变成与非-与非式； 二 逻辑函数的实现 例：试用两级与非门实现函数 F(A,B,C,D)=?(0,1,4,5,8,9,10,11,14,15 ) 二 逻辑函数的实现 2. 两级或非门电路的实现 求出函数的最简或与式; 对函数两次取反，再运用反演率，变成或非-或非式； 二 逻辑函数的实现 例：试用两级或非门实现函数 F(A,B,C,D)=?(0,1,4,5,8,9,10,11,14,15 ) 组合电路设计中的一些实际问题 输入变量的形式 双轨输入：信号源既提供原变量又提供反变量 单轨输入：信号源仅提供原变量 单输出/多输出函数 电路的整体性能最优 逻辑门及输入端数的限制 采用SSI芯片时的设计 信号传输时间的要求 对门电路级数的要求 三、逻辑函数的三级门实现 输入信号源不提供反变量 1. 阻塞逻辑 积项的阻塞逻辑 积项的阻塞逻辑－阻塞圈的扩大 2. 用阻塞逻辑设计三级与非电路 用阻塞逻辑设计三级与非电路 3. 用阻塞逻辑设计三级或非电路 用阻塞逻辑设计三级或非电路 用阻塞逻辑设计三级或非电路 四 组合电路设计中的一些实际问题 输入变量的形式 双轨输入：信号源 提供 原变量、反变量 单轨输入：信号源 仅提供 原变量 单输出/多输出函数 电路的整体性能最优 多输出电路： 编码器、译码器、全加器 特点：在一种输入组合下, 有一组函数输出 多输出函数的设计 多输出函数的设计实例 多输出函数的设计实例 多输出函数的设计实例 四 组合电路设计中的一些实际问题 输入变量的形式 双轨输入：信号源既提供原变量又提供反变量 单轨输入：信号源仅提供原变量 单输出/多输出函数 电路的整体性能最优 逻辑门及输入端数的限制 采用SSI芯片时的设计 采用SSI芯片时的设计 采用SSI芯片时的设计 采用SSI芯片时的设计 指定门类型的设计 与或式 ? 与或非式 填入诺图，圈0求反函数最简与或式，再取反。 举例：全减器的设计 举例：全减器的设计 3.3.5 组合电路设计实例－比较器 多输出函数的设计实例 多输出函数的设计实例 多输出函数的设计实例 多输出函数的设计实例 多输出函数的设计实例 3.3.5 组合电路设计实例－运算电路 半加器与全加器: 实现一位二进制数加法运算的逻辑电路。 半加器：只考虑两个加数，不考虑低位进位的逻辑部件。 全加器：同时考虑两个加数和低位进位的逻辑部件。 半加器和全加器的设计 用异或门及或非门设计全加器 加法器的设计 串行进位加法器 并行进位加法器 半加器的设计 半加器的设计 全加器的设计 加法运算电路 串行进位加法器 优点：电路容易实现 缺点：速度慢 加法运算电路－四位超前进位加法器 进位位直接由加数、被加数和最低位进位位CI0形成. 加法运算电路- 超前进位原理 运算电路实例 运算电路实例 运算电路实例 运算电路实例 3.4 组合逻辑电路的冒险 理想情况: 逻辑门无延迟 多个信号同时瞬间变化 实际情况: 信号变化: 过渡时间 信号通过逻辑门: 响应时间 多个信号变化: 有先有后 3.4 组合逻辑电路的冒险 3.4 组合逻辑电路的冒险 基本概念 静态逻辑冒险 一个输入变量发生变化, 变化前后函数值相同, 变化时出现一次瞬时输出错误. 静态功能冒险 多个输入变量同时发生变化, 变化前后函数值相同, 变化时出现一次瞬时输出错误. 静态逻辑冒险 静态逻辑冒险 逻辑冒险的检查 (1) 代数法 某一变量同时以原/反变量形式出现 消去其余变量, 若函数式变为