第三章组合逻辑电路..docVIP

第三章 组合逻辑电路 一、概述 1、概念 逻辑电路分为两大类：组合逻辑电路和时序逻辑电路 数字逻辑电路中，当其任意时刻稳定输出仅取决于该时刻的输入变量的取值，而与过去的输出状态无关，则称该电路为组合逻辑电路，简称组合电路 2、组合逻辑电路的方框图和特点 （1）方框图和输出函数表达式P63 输出变量只与当前输入变量有关，无输出端到输入端的信号反馈网络，即组合电路无记忆性，上一次输出不对下一次输出造成影响 3、组合逻辑电路逻辑功能表示方法 有输出函数表达式、逻辑电路图、真值表、卡诺图 4、组合逻辑电路的分类 （1）按功能分类 常用的有加法器、比较器、编码器、译码器等 （2）按门电路类型分类 有TTL、CMOS （3）按集成度分类 小、中、大、超大规模集成电路 二、组合逻辑电路的分析方法 由电路图---电路功能 1、分析步骤 （1）分析输入输出变量、写出逻辑表达式 （2）化简逻辑表达式 （3）列出真值表 （4）根据真值表说明逻辑电路的功能 例：分析下图逻辑功能 第一步：Y=A⊕B⊕C⊕D 第二步： 第三步： A B C D Y 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 第四步：即0和1出现的个数不为偶则输出1，奇偶个数的检验器 三、组合逻辑电路的设计方法 1、概念 根据要求，最终画出组合逻辑电路图，称为设计 2、步骤 （1）确定输入输出变量个数 （2）输入输出变量的状态与逻辑0或1对应 （3）列真值表 （4）根据真值表写出输出变量的逻辑表达式 （5）对逻辑表达式化简，写出最简逻辑表达式 （6）根据逻辑表达式，画出逻辑电路图 例：三部雷达A、B、C, 雷达A、B的功率相等，雷达C是它们的两倍，发电机X最大输出功率等于A的功率，发电机Y输出功率等于A与C的功率之和，设计一个组合逻辑电路，根据雷达启停信号以最省电的方式开关发电机 第一步：输入变量3个，输出变量2个 第二步：雷达启动为1、发电机发电状态为1 第三步： A B C X Y 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 第四步：卡诺图化简 第五步：写逻辑表达式 第六步：画逻辑电路图 四、常用中规模标准组合模块电路 一些常用的组合逻辑电路，如编码器、译码器、加法器等制成中规模电路，称为中规模标准组合模块电路 1、半加器 进行两个1位二进制数相加的加法电路称为半加器，如图3-11所示 真值表如下： A B S C 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 根据真值表，写出逻辑表达式如下： S=AB+AB=A⊕B C=AB 2、全加器 即带低位上产生的进位的加法器 真值表如下： Ai Bi Ci-1 Si Ci 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 根据真值表，卡诺图化简后写出逻辑表达式如下： Si=Ai⊕Bi⊕Ci-1 Ci=AiBi+Ci-1(Ai⊕Bi)（为便于实现） 根据逻辑表达式，画出电路图如图3-13所示 3、加法器 可以实现多位二进制数加法的电路 （1）串行进位加法器 低位全加器的进位输出端连到高位全加器的进位输入端，如图3-3所示 （2）超前进位加法器 Ci=AiBi+Ci-1(Ai⊕Bi)= AiBi+Ci-1(AiBi+ AiBi）= AiBiCi-1 +AiBiCi-1 +AiBi Ci-1+ AiBi Ci-1=AiBi+ Bi Ci-1+ AiCi-1= AiBi +Ci-1（Ai+Bi） 令Pi=Ai+Bi，称Pi为第i位的进位传输项，令Gi=AiBi,称Gi为第i位的进位产生项，则第0位的进位为C0=G0+P0 C-1,第1位的进位为C1=G1+P1 C0, C0带入C1，消去C0，得C1=G1+P1 （G0+P0 C-1），同理，得C2= G2+P2（G1+ P1（G0+P0 C-1）），，C3= G3+ P3（G2+ P2（G1+P1（G0+P0 C-1））），即知道相加的二进制数的各位和最低位进位就可以超前确定进位，提高了速度，如图3-4所示 4、乘法器 完成两个二进制乘法运算的电路 （1）乘法器P