文档详情

数字电路与逻辑设计:第4章 组合逻辑电路3

窝***
实名认证
店铺
PPT
1.25MB
约63页
文档ID:202091624
数字电路与逻辑设计:第4章 组合逻辑电路3_第1页
1/63

四、数值比较器 1. 四位并行数据比较器7485 图 4.2.29 ( c ) 简化符号A3A0、B3 B0 :数码输入端;(AB)i 、(A=B)i 、(AB 、FA=B、FAB)i (AB FAB3 1 0 0A3B2 1 0 0A3=B3A2B1 1 0 0A3=B3A2=B2A1B0 1 0 0A3=B3A2=B2A1=B1A0”或“B)i (AB FAB FA=BA3=B3A2=B2A1=B1A0=B00 0 01 1 0A3=B3A2=B2A1=B1A0=B00 1 10 0 1A3=B3A2=B2A1=B1A0=B01 0 10 0 1A3=B3A2=B2A1=B1A0=B01 1 00 0 0A3=B3A2=B2A1=B1A0=B01 1 10 0 1数值比较器的扩展: 利用级联输入端可以方便地扩展比较的位数 (1) 串联方式(2) 并联方式 (1) 串联方式图 4.2.30 例:用两片7485比较两个8位二进制数特点:比较位数较多时,延迟较大,工作速度较慢图 4.2.31(2) 并联方式(可减小延迟) 例:用7485实现两个16位二进制数的比较补充例题:已知8421BCD码A3A2A1A0, 试利用芯片 7485设计一个电路判断该数是否大于5。

010A0A1A2A30101F全加器简化符号 A3A2A1A0S0B3B2B1B0CIC0C1C2S1S2S3CO五、全加器 当相加结果 S3 S2 S1 S0 为1010时,应进行修正解: 当小数部分大于4时,整数部分应加1,即 A3A2A1A01CO S3 S2 S1 S0例 4.2.2 已知BCD码 (A3A2A1A0.a3a2a1a0)8421BCD, 试设计一个电路将该数四舍五入全加器的应用举例: 1010 0110 0001 0000非法码加6修正因为1010不是(10)10的8421BCD码表示形式,正确结果应为0001 0000,所以:图 4.2.35 F3F2F1F0补充:试用74283实现四位二进制数全减分析:减去某个二进制数就是加上该数的反码并加“1”,有进位时自动溢出Y3Y2Y1Y0A3A2A1A0B3B2B1B014.3 竞争和冒险 一、竞争和冒险的概念 组合逻辑电路的冒险是由于变量的竞争引起的 1. 竞争 (1) 由于连线和集成门有一定的延迟时间,致使同一输入信号经过不同路径到达输出端有先有后; AFB13nS 15nS(2) 多个输入信号同时变化,由于变化的快慢不同,致使多个输入信号到达输出端有先有后。

AFB13nS13nS2nS路径延迟时间的不同,可等效为变量变化快慢的不同2.冒险 冒险指数字电路中某个瞬间出现了非预期信号的现象 按短暂尖峰极性的不同,冒险可分为: 1型冒险和0型冒险 A F A 0 1 0 (a) 1型冒险 (b) 0型冒险 A F A 1 0 1 按产生短暂尖峰的原因,冒险可分为: 逻辑冒险:由于同一输入信号经不同路径而引起 功能冒险:由于多个输入信号同时变化,变化 的快慢不同而引起 1.逻辑冒险的判别 二、冒险的判别方法 (1)代数法 (2)卡诺图法 (1)代数法 F = A + AF = A A(1型逻辑冒险)(0型逻辑冒险)与或表达式可能存在0型逻辑冒险;或与表达式可能存在1型逻辑冒险 在逻辑函数表达式中,若某个变量同时以原变量和反变量两种形式出现,就具备了竞争条件 去掉其余变量(也就是将其余变量取固定值0或1),留下有竞争能力的变量,如果表达式为:例4.3.1 判别函数 是否存在逻辑冒险现象? 当 B=0,C=1 时, ;出现0型冒险当 A=1,C=0 时, ;出现0型冒险当 A=0,B=1 时, ;出现0型冒险因此该函数会出现0型逻辑冒险现象 当 A=B= 0 时, ,存在1型逻辑冒险。

当 B=C= 0 时, ,存在1型逻辑冒险例4.3.2 判别函数 是否存在逻辑冒险现象? (2)卡诺图法 如果存在相切的卡诺圈,且相切部分没有被另外的卡诺图包围,则可以判断该表达式实现的电路存在逻辑冒险在其中一个卡诺圈中的最小项对应的取值变为另一卡诺圈中任一最小项对应取值的情况下会发生卡诺圈相切:几何相邻或对称相邻的“1”格,被两个卡诺圈分别独自包围111111010110100ABC相交相切不相切11111010110100ABC当ABC从111 110 时,存在0型逻辑冒险2.功能冒险的判别1)输入变量变化前后,函数值相同; 2)有p(2)个变量同时变化;3)不变的(n-p)个输入变量组成的乘积项 所对应的卡诺圈中,有“1”也有“0” 则电路中可能存在功能冒险 11111010110100ABC图 4.3.4观察: ABC 从111010时:1. F ( 1,1,1) = F ( 0,1,0 ); 2. A和C 两个变量同时变化; 3. B=1对应的卡诺圈中有“0”也有“1”所以,电路中可能存在功能冒险 例4.3.3 分析图4.3.6所示组合电路,当 ABCD 从0100变 化到1101、从 0111变化到1101及从1001变化到1011 时,是否会出现冒险? &CFACDBD图 4.3.6函数F的卡诺图如图4.3.7所示:AB CD 111101111111110110010110100图4.3.7(1) 0100变化到11011. F(0,1,0,0)=F(1,1,0,1); 2. 有2个变量同时变化; 3. BC对应的卡诺圈中有“0”也有“1”;此时可能存在功能冒险。

信号变化时没有跨越相切的卡诺圈,不存在逻辑冒险 AB CD 111101111111110110010110100图4.3.7(2) 0111变化到11101. F(0,1,1,1)=F(1,1,1,0); 2. 有2个变量同时变化; 3. BC对应的卡诺圈中全为“1”;此时不存在功能冒险 信号变化时跨越相切的卡诺圈,而相切部分又没被其它卡诺圈包围,可能存在逻辑冒险 AB CD 111101111111110110010110100图4.3.7(3) 1001变化到1011只有1个变量变化,不存在功能冒险 信号变化时跨越相切的卡诺圈,而相切部分又没被其它卡诺圈包围,可能存在逻辑冒险 111111010110100ABC图 4.3.8例4.3.4 已知F = A C + B C + A C ,试用增加多余项 的方法消除逻辑冒险F = A C + B C + A C + AB 三、冒险的消除方法 1. 增加多余项 ,消除逻辑冒险 例4.3.5 F = B C + A B + A C D 试用增加多余项 的方法消除逻辑冒险 AB CD 11011111110111110010110100 F = B C + A B + A C D + AC + ABD + BCD2.加滤波电容 (对输出波形边沿要求不高时)电容容量约为几十皮法,即可消除逻辑冒险,也可消除功能冒险。

3.加取样脉冲 MSI组合逻辑电路中的冒险避免: 利用使能端加入脉冲信号方法一:E1端加正脉冲方法二:E2A或E2B端加负脉冲 SSI组合逻辑电路的分析(1)从输入端开始,逐级推导出函数表达式;(2)列真值表 (3)确定逻辑功能 如:课后习题:4.1 4.2 书上例题:4.1.1 4.1.24.2 一位全减器4.1当M=0时,实现3位自然二进制码转换成3位循环码;当M=0时,实现3位循环码转换成3位自然二进制码 SSI组合逻辑电路的设计(1)列真值表(可选);(2)写最简表达式(通常用卡诺图化简法); (3)画逻辑电路典型题目:1)用最少的与非门设计指定逻辑功能的电路, 如加法器、减法器、奇偶校验等电路 例题:4.1.3 4.1.4 习题4.42)用最少的与非门实现函数 例题:4.1.5 习题4.7习题4.4(1)列真值表(2)写最简表达式AB CD 111011111010010110100F = A + BD + BC = A BD BC(3)画逻辑电路,如下图所示: F = A BD BC习题4.7(1) F(A,B,C)=m(1,3,4,6,7) 在双轨输入条件下用最少与非门设计下列组合电路: 110110110010110100ABCF=AC+AC+BC解:函数的卡诺图如下:AB CD 1110111110110010110100F = ABC+CD+AB+AD = ABCCDABAD 此题答案不唯一,绿色的圈可以去掉,换成4个角的圈。

MSI组合逻辑电路的应用 (1) 用二进制译码器设计组合逻辑电路 P79图4.2.10 (2) 用数据选择器设计组合逻辑电路 (3) 数值比较器、全加器的应用 4.18, 4.20,4.214.14,4.15补充 冒险的判断与消除 4.22试用74138设计一个一位全加器 A B CICO S0 0 00 00 0 10 1 0 1 00 1 0 1 11 01 0 00 11 0 11 0 1 1 01 0 1 1 11 11位全加器真值表ABC“1”“0”“0”sCO10111101110010110100ABCD 00001DDDD010110100ABCD6D7D5D41D2D3D1D0010110100A2A1A04.14101111101110010110100ABCDD6D7D5D41D2D3D1D0010110100A2A1A0 1D00100DD010110100ABC4.144.15 用74153实现下列函数: 分析: 74153:双四选一数据选择器须对函数的卡诺图进行两次降维,即降为 2 维101111101110010110100ABCD0CD0CD0CD11ABD2D00D10D311A1A0 0D001DDDD010110100ABC4.18 用74283将8421BCD码转换为余3BCD码。

分析:74283:四位超前进位全加器同一个十进制数码的余3BCD码比相应的8421BCD码大 3,故用一片74283即可以实现,电路图如下所示:00114.20 用74283将8421BCD码转换为5421BCD码 分析:当一个十进制数码大于等于5时,其5421BCD码比相应的8421BCD码大 3,其余情况下,两种BCD码一样5421BCD008421BCD0100010解:用一片7485和一片74283可以实现, 电路图如下所示:思考:试用两片74283实现,不允许添加任何附加电路1011ABCD000ABCD0Y3Y2Y1Y01D01D12D02D13D03D14D04D1A0EN741571Y2Y3Y4YB0A0B1A1B2A2B3A3B0A0B1A1B2A2B3A3010大 数 输 出4.21 请分析这个电路完成什么功能? 答:把自然二进制码转换 成8421BCD码4.22 分析如下图所示的组合网络中,当 ABCD 从0100向1101变化时和 ABCD 从 1000向1101变化时,是否会出现冒险?试用增加多余项和取样脉冲的方法来避免冒险现象 1.当 ABCD 从01001101: (1)F(0,1,0,0)=F(1,1,0,1);(2) 有2个变量同时变化;(3) BC对应的卡诺圈中有“0” 也有“1”;此时电路中存在功能冒险。

信号变化时跨越相切卡诺圈,且相部分又没被其它卡诺圈包围,所以存在逻辑冒险 2)当 ABCD 从10001101: (3) AC对应的卡诺圈中 全部为“1”;此时电路中不存在功能冒险 (1) F(1,0,0,0)=F(1,1,0,1);(2) 有2个变量同时变化;信号变化时跨越相切卡诺圈,且相部分又没被其它卡诺圈包围,所以存在逻辑冒险 3增加多余项的方法消除逻辑冒险: 4加取样脉冲法避免冒险:。

下载提示
相似文档
正为您匹配相似的精品文档