大学计算机数字逻辑课件--第二章组合逻辑解读.ppt

P54 习题 1，5，9，10，12，14，15， 16，17，18，21，26 组合逻辑中的竞争冒险 竞争冒险的概念及其产生的原因 信号经不同的路径到达同一点的时间有先后， 这种现象叫“竞争现象” 产生错误输出或结果的竞争叫“冒险”或者“险象” 组合逻辑中的竞争冒险 消除竞争冒险的方法 加选通脉冲： 组合逻辑中的竞争冒险 修改逻辑设计： 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 时： 常用的中规模组合逻辑标准构件 降维图：如果把某些变量也作为卡诺图小方格内的值， 则会减少图的维数，这种图称为降维图。 记图变量x=0和x=1时，原图单元值 x(x=0) x(x=1) 降维图单元值 0 0 0 1 1 0 1 1 0 x x 1 0 F F 0 F F 1 F F 1 xF xF F x+F x+F F G xF+xG 降 维 图 生 成 表 A B C D 1 1 1 1 1 1 1 A B C D D D 1 1 0 0 0 A B 0 C CD+CD C+D 常用的中规模组合逻辑标准构件 例: 用八选一的数据选择器和与非门实现函数： F=?5m(0,1,3,9,11,12,13,14,20,21,22,23,26,31) AB CD 1 1 1 1 1 1 1 1 E AB CD 1 1 1 1 1 1 E=0 AB CD 1 1 1 1 0 0 0 0 0 E E E E E E 0 D D D AB C D+E D+E DE DE 0 0 1 E ? Vcc 多路选择器 D0 D1 D2 D3 D4 D5 D6 D7 F A2 A0 A1 ? ? ? ? C B A D E 常用的中规模组合逻辑标准构件 由数据选择器构成组合逻辑电路的缺点 只能实现单个输出的逻辑函数 地址变量选择不同会有不同的设计结果 常用的中规模组合逻辑标准构件 数据分配器 常用的中规模组合逻辑标准构件 例如：利用数据选择器和数据分配器设计实现8路数据 传输的逻辑电路 译码器 常用的中规模组合逻辑标准构件 常用的中规模组合逻辑标准构件 常用的中规模组合逻辑标准构件