电子科技大学数字逻辑设计及应用课件 第四章（5）.5.ppt

第4章 组合逻辑设计原理 逻辑代数基础 组合电路分析 组合电路综合 化简逻辑函数 什么是最简 公式法化简 卡诺图化简 卡诺图化简步骤 填写卡诺图 圈组：找出可以合并的最小项 先找奇异“1”单元，圈质主蕴涵项，再圈其它项 保证每个圈的范围尽可能大、圈数尽可能少 方格可重复使用，但不要重叠圈组 读图：写出化简后的各项 消掉既能为0也能为1的变量 保留始终为0或始终为1的变量 4.2 组合电路的分析 分析的目的： 确定给定电路的逻辑功能 分析步骤： 由输入到输出逐级写出逻辑函数表达式 对输出逻辑函数表达式进行化简 判断逻辑功能（列真值表或画波形图） 4.3 组合电路的综合 根据给出的实际问题， 求出实现这一逻辑功能的电路。 进行逻辑抽象，得到真值表或逻辑函数式 选择器件的类型 逻辑化简或变换成适当的形式 电路处理，得到电路图 4.3 组合电路的综合 4.5 定时冒险 稳态特性 和 瞬态特性 steady-state behavior stransient behavior 电路延迟 冒险（hazard） 静态冒险 静态-1型冒险 静态-0型冒险 利用卡诺图发现静态冒险 动态冒险 一个输入转变一次而引起输出变化多次的可能性 第四章 小结 4.1 开关代数 公理、定理 摩根定理 对偶、反演 逻辑函数的标准表示法 第四章 作业 4.5 4.6 (a)(b) 4.9 (c)(e) 4.10 (c)(f) 4.13 (a)(e) 4.16 (b)(c) 4.19 (a)(c) 4.22 (a)(c)(e) 4.31 4.32 4.33 4.38 4.39 4.44 4.46 4.47 4.71 4.72(b) 4.66 4.83 补充：竞争－冒险（清华教材） 检查竞争－冒险现象的方法 消除竞争－冒险现象的方法 消除竞争－冒险现象的方法 * * 数字逻辑设计及应用 正常工作状态 故障状态 1、进行逻辑抽象： 输入变量：红R 黄Y 绿G 三盏灯的状态 灯亮为1，不亮为0 输出变量：故障信号F 正常工作为0，发生故障为1 例：设计一个监视交通信号灯工作状态的逻辑电路 正常工作状态 1、进行逻辑抽象： 输入变量：红R 黄Y 绿G 三盏灯的状态 灯亮为1，不亮为0 输出变量：故障信号F 正常工作为0，发生故障为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 R Y G F 真 值 表 1 1 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 R Y G F 真 值 表 1 1 1 1 1 1、逻辑抽象 2、用门电路设计 写出逻辑函数式并化简 F = R’·Y’·G’ + R·Y + R·G + Y·G R’·Y’·G’ R·Y R·G Y·G G RY 00 01 11 10 0 1 1 1 1 1 1 3、电路处理 F = R’·Y’·G’ + R·Y + R·G + Y·G 问题 描述 逻辑 抽象 选定 器件 类型 函数化简 电路处理 将函数 式变换 电路 实现 真值表 或 函数式 用门电路 用MSI组合电路或PLD A A’ A F F 尖峰 主要存在于 “与－或”电路中 A F A F 输出端在一定条件下， 能简化成： F = (A·A’)’ = A+A’ 输出端在一定条件下， 能简化成： F = (A+A’)’ = A·A’ 主要存在于 “或－与”电路中 Z XY 00 01 11 10 0 1 1 1 1 1 若卡诺图中， 圈与圈之间有相切现象， 则可能出现静态冒险。 消除冒险的方法： 引入额外项乘积项覆盖冒险的输入对。 F = X·Z’ + Y·Z + X·Y AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 慢 更慢 真值表 积之和、和之积 标准项 n 变量最小项（最大项） 补充：同或、异或 4.2 组