第四章-组合逻辑分析与设计选编.ppt

数字电路与逻辑设计;第四章 组合逻辑分析与设计; §1 组合逻辑电路的特点及描述;;;; A B Ci;§2 组合逻辑电路的分析和设计方法;1. 组合逻辑电路的分析方法;2. 组合逻辑电路的分析举例;; ③ 由于从逻辑函数表达式不易直接看出其逻辑功能，因此还需要给出真值表来分析总结逻辑功能,逻辑函数F1,F2对应的真值表如表4-2-1示;④从真值表可见： ⑴ 当输入变量A,B,C中有奇数个“1”时，F2=1,否则F2=0; ⑵ 当输入变量A,B,C中有偶数个“1”时，F1=1,否则F1=0;实际上;例4-2-2;① 根据所给逻辑电路逐级写出逻辑函数表达式：Si ﹑Co ; A B Ci;④ 从真值表可见： ⑴ 当输入变量A,B, Ci中有奇数个“1”时，Si=1,否则Si=0; ⑵ 当输入变量A,B,Ci中有两个或两个以上的“1”时，CO=1,否则CO=0; ⑤结论： 该电路是一个多入-多出的组合逻辑电路，其逻辑功能是：一位二进制全加器。输入变量A,B分别为加数和被加数；Si是本位和输出；CO对是本位向高位的进位；Ci对是低位向本位的进位。;例4-2-3;一位全加器变形电路;3. 组合逻辑电路的设计方法; 分析事件的因果关系：确定输入变量和 输出变量。 定义逻辑状态的含意：逻辑状态赋值。;③ 选定器件的类型 为了产生所需要的逻辑函数，既可以用小规模集成的门电路组成相应的逻辑电路，也可以用中规模集成的常用组合逻辑器件或可编程逻辑器件等构成相应的逻辑电路。应该根据对电路的具体要求和器件的资源情况决定采用哪一种类型的器件。;的“与非门”)，则还应将函数式变换成与器件种类相适应的形式(例如将函数式化作“与非—与非”形式)。 ;⑤ 画出逻辑电路的连接图 根据上述所得逻辑函数最简表达式画出逻辑电路的连接图，原理性设计(或称逻辑设计)已经完成。 ;组合逻辑电路一般情况下的设计流程;Ⅰ（逻辑抽象） ⑴ 确定输入-输出变量的个数及关系。 ⑵ 逻辑变量取值“0”和“1”，一般按正逻辑定义。 ⑶ 列出逻辑真值表 ;的逻辑表达式形式，如：“与-或”“与-或非”“与非-与非”等。 ⑵ 采用中规模集成电路MSI, 将逻辑函数按照所选定的器件类型变换成相应的逻辑表达式形式. ⑶ 采用可编程逻辑器件PLD,如 ROM,PLA,PAL,GAL,FPGA,CPLD等。 ;4. 组合逻辑电路的设计举例;;;设计步骤如下;表4-2-3 例4-2-4对应的真值表 ;③ 选定小规模集成电路（门电路） ④ 进行逻辑化简 ;;;;;;例4-2-5A 用门电路设计一个BCD8421码到葛莱码（Gray）码的代码转换器。(首先不考虑8421码的任意项);mi;逻辑函数(最小项表达式);;最简逻辑函数（与-或 ）结构;;例4-2-5b 在例 4-2-5a基础上，考虑任意项可使逻辑函数及电路更简单;逻辑表达式;;最简“与非-与非”逻辑表达式;“与非-与非”结构逻辑电路;讨论;作业一 (第5版）;§3 常用组合逻辑电路分析;编码器 （Encoder） 编码器是把输入的每一个高、低电平信号编成一个对应的二进制代码。 ⑴普通编码器 对普通编码器，任何时刻只允许一个输入信号有效。 ;输 入;; 由于普通编码器的约束条件是任一时刻只允许一个有效输入（本例为逻辑高电平有效），同时考虑I0=1与I0 I1 I2 I3 I4 I5 I6 I7全0的输出编码相同均为：Y2 Y1 Y0=000 （对照P52定义）因此输出逻辑函数可简化为;⑵.优先级编码器 （Priority Encoder）;使能 端; 使能 端;;;;;② 8-3优先级编码器; Y’S=0 表示电路使能有效但无有效输入 ， Y’EX=0 表示电路使能有效且有有效输入，从Y’2Y’1Y’0 上可获得正确输出编码，真值表见表4-3-3a及4-3-3b所示。 ; 输 入 ; 在进行电路逻辑功能分析和设计时，我们习惯于使用原变量定义的逻辑真值表。因此我们将表4-3-3a 74LS148(8-3优先编码器)真值表中控制端，状态及数据输出端用原变量定义，如表4-3-3b同样可更方便的得出8-3优先编码器的逻辑表达式.若要得到反变量只需在原变量基础上求反即可。 ; 输 入 Ii;;③ 74LS148的扩展;优先级高;例如：⑴当输入分别为：;⑵当输入为：;2.译码器(Decoder);A1 A0;② 3-8线 译码器74LS138;输 入;;;74LS138的扩展;74L