大学计算机原理--数字逻辑--第二章组合逻辑精选.ppt

第二章 组合逻辑2;第二章 组合逻辑;组合逻辑分析;组合逻辑分析;组合逻辑分析;组合逻辑分析;组合逻辑分析;组合逻辑分析;组合逻辑分析;组合逻辑分析;第二章 组合逻辑;组合逻辑设计;组合逻辑设计;组合逻辑设计;组合逻辑设计;组合逻辑设计;例：民航客机安全起飞装置在同时满足下列条件时，允许发出滑跑信号：①发动机开关接通 ②飞行员入座，且座位保险带已扣上 ③乘客入座，且座位保险带已扣或座位无人 试写出允许发出滑跑信号的逻辑表达式。;组合逻辑设计;逻辑函数的“与非”门实现;组合逻辑电路的等价变化;例：采用或非门实现;——F的“或-与”表达式;第二章 组合逻辑;考虑特殊问题的逻辑设计;考虑特殊问题的逻辑设计;输入无反的逻辑设计 ???? 输入无反，即消去单独变量上的非号 ???K图禁止法;1、K图重心理论;2. 禁止逻辑法;●任何函数同属于它的最小项之和的非相“与”，则相当于从该函数中 扣除了这些最小项。;;;第二章 组合逻辑;组合逻辑中的竞争冒险;当一个门的输入有两个或两个以上变量发生改变时，由于这些变量（信号）是经过不同路径产生的，使得它们状态改变的时刻有先有后，这种时差引起的现象称为竞争。 竞争的结果若导致冒险（险象）发生（如上例中的毛刺），并造成错误的后果，则称这种竞争为临界竞争；竞争的结果不导致冒险发生，或虽有冒险发生，但不影响系统的工作，则称这种竞争为非临界竞争。;冒险的类型 从冒险的波形上，可分为静态和动态冒险。 输入信号变化前后，输出的稳态值是一样的，但在输入信号变化时，输出产生了毛刺，这种冒险称为静态冒险。若输出的稳态值为0，出现了正的尖脉冲毛刺，则称为静态0冒险；若输出稳态值为1，出现了负的尖脉冲毛刺，则称为静态1冒险。 输入信号变化前后，输出的稳态值不同，并在边沿处出现了毛刺，称为动态冒险。;动态冒险;检查竞争－冒险的方法： 1、输入可以转换成 的形式 2、在卡诺图上可以观察到相切的卡诺圈。即两个卡诺圈之间存在不被同一卡诺圈包含的相邻最小项。;组合逻辑中的竞争冒险;组合逻辑中的竞争冒险;组合逻辑中的竞争冒险;第二章 组合逻辑;常用的中规模组合逻辑标准构件;一、数据选择器(MUX);(二)逻辑电路(74LS153);2、逻辑符号;通道选择;4、逻辑表达式;;;由数据选择器构成组合逻辑电路; 卡诺图法;当 m? n 时：;当 m? n 时：;例: 用八选一的数据选择器和与非门实现函数： F=?5m(0,1,3,9,11,12,13,14,20,21,22,23,26,31);;?;降维图生成表;常用的中规模组合逻辑标准构件;二、数据分配器(DMUX);1、逻辑示意图 ;2、逻辑功能表;3、MUX和DMUX的应用;三、译码器; 3:8译码器(74LS138);(2)逻辑符号;(4) 74LS138逻辑功能表;(5)74LS138的扩展(3/8扩展成4/16);? 使能端加有效电平;例：;;(三)显示译码器;2、七段显示译码器;例：显示数字“0”。为驱动共阴极显示器，使用74LS48 ;3、74LS48 (BCD码译码驱动器);十进制数字;段a的逻辑表达式： a＝m0+m2+m3+m5+m6+m7+m8+m9;四、编码器;(二)普通编码器 ;(三) 优先编码器(74LS148);2、逻辑示意图;3、功能表;I7 I6 I5 I4 I3 I2 I1 I0;·;*5、扩展;Ys ;五、数据比较器;2、逻辑示意图;3、逻辑功能表;4、扩展;(2)并联方式;5、应用;六、加法器;2、全加器FA(考虑由低位来的进位);(三)多位加法器;2、超前进位; 由Gi和Pi ;;;利用加法器实现组合逻辑;;;七、奇偶校验器;输入I0~I8中1的个数 Fod 偶数 0 奇数 1;七、奇偶校验器;七、奇偶校验器;习题;Dec;格雷码转换到二进制码的卡诺图 ;;;习题;五变量卡诺图;习题;答案;P54 习题 1，5，9，10，12，14，15， 16，17，18