数字电路Chap02.ppt

第二章 组合逻辑 梁华国 计算机与信息学院 计算机系统结构研究室 /department/jisuanji/cn/workroom/socweb/index.php/ 第二章 组合逻辑 组合逻辑分析 组合逻辑设计 考虑特殊问题的逻辑设计 组合逻辑中竟争冒险 常用的中规模组合逻辑标准构件 组合逻辑分析 组合逻辑电路的定义： 是指电路在任何时刻产生的稳定输出信号，仅取决于该时刻电路的输入信号。 组合逻辑分析 一般分析步骤： 组合逻辑分析 组合逻辑分析 组合逻辑分析 逐级电平推导法 组合逻辑分析 列写逻辑表达式分析下图逻辑功能 组合逻辑分析 译码器的分析 组合逻辑分析 数据选择器的分析 组合逻辑分析 多路分配器的分析 组合逻辑设计 一般设计步骤： 组合逻辑设计 例：设计一位全减器，它有三个输入端：被减数A，减 数B，低位借位C；输出：差F，向高位的借位C’. 组合逻辑设计 组合逻辑设计 例：已知 X=x1x2 和 Y=y1y2 是两个正整数， 写出判断 XY 的逻辑表达式。 组合逻辑设计 例：某学期考试四门课程： 组合逻辑设计 逻辑函数的“与非”门实现 组合逻辑设计 组合逻辑设计 逻辑函数的“或非”门实现 组合逻辑设计 逻辑函数的“与或非”门实现 考虑特殊问题的逻辑设计 考虑特殊问题的逻辑设计 多输出的逻辑函数的化简步骤： 考虑特殊问题的逻辑设计 考虑特殊问题的逻辑设计 考虑特殊问题的逻辑设计 包含无关最小项的逻辑设计 考虑特殊问题的逻辑设计 考虑特殊问题的逻辑设计 考虑级数的逻辑设计 组合逻辑中的竞争冒险 竞争冒险的概念及其产生的原因 组合逻辑中的竞争冒险 组合逻辑中的竞争冒险 常用的中规模组合逻辑标准构件 集成电路规模的划分 常用的中规模组合逻辑标准构件 数据选择器 常用的中规模组合逻辑标准构件 由数据选择器构成组合逻辑电路 常用的中规模组合逻辑标准构件 由数据选择器构成组合逻辑电路的缺点 常用的中规模组合逻辑标准构件 编码器 常用的中规模组合逻辑标准构件 信号经不同的路径到达同一点的时间有先后， 这种现象叫“竞争现象” 产生错误输出或结果的竞争叫“冒险”或者“险象” 消除竞争冒险的方法 加选通脉冲： 修改逻辑设计： F=AB+BC=AB+BC+AC A B C 1 1 1 1 第二章 组合逻辑 组合逻辑分析 组合逻辑设计 考虑特殊问题的逻辑设计 组合逻辑中竟争冒险 常用的中规模组合逻辑标准构件 小规模集成电路SSI 74系列，1-12门 中规模集成电路MSI 12-99门，预先封装 大规模集成电路LSI 大约100-9999门，存储器 超大规模集成电路VLSI 大于9999门，处理器 代数法 例：用四选一数据选择器实现以下逻辑函数： F(X,Y,Z) =? m(1,2,3,4,5,6) 四选一数据选择器: Y=A1A0?D0+ A1A0 ?D1+ A1A0 ?D2+ A1A0 ?D3= ?miDi i=0 3 多路选择器 D0 D1 D2 D3 F A1 A0 Y X Z Z 1 1 F(X,Y,Z) =XYZ+XY(Z+Z)+XY(Z+Z)+XYZ 提取函数中两个变量作为地址变量 常用的中规模组合逻辑标准构件 卡诺图法 用具有m个地址端的数据选择器实现n变量的函数 当 m = n 时： 例如：八选一的数据选择器对应的卡诺图 A2A1 A0 D0 D1 D2 D3 D4 D5 D6 D7 多路选择器 D0 D1 D2 D3 D4 D5 D6 D7 F A2 A0 A1 例如：用八选一的数据选择器 实现函数： F =AB+AC+BC AB C A B C 1 1 1 1 1 1 ? C B A ? ? ? ? ? Vcc 当 m? n 时： 常用的中规模组合逻辑标准构件 例如：用八选一的数据选择器实现函数： F =AB+AB+AB A B 1 1 1 0 多路选择器 D0 D1 D2 D3 D4 D5 D6 D7 F A2 A0 A1 ? ? ? ? ? ? Vcc B A 当 m? n 时： 常用的中规模组合逻辑标准构件 降维图：如果把某些变量也作为卡诺图小方格内的值， 则会减少图的维数，这种图称为降维图。 xF+xG F G xF xF F x+F x+F 0 F F 0 F F 1 F F 1 0 x x 1 0