四位并行加法器实验报告.docVIP

安徽大学计科院 《计算机组成原理》课程设计 实验设计报告 设计题目：四位并行加法器设计 班级：08软件二班 小组成员：黄德宏（ 胡从建（ 指导老师：周勇 完成日期：2011-3-15 一．任务概述 1.1设计题目概述： 四位并行加法器采用“超前进位产生电路”来同时形成各位进位，从而实现快速加法。超前进位产生电路是根据各位进位的形成条件来实现的。它不需要依靠低位进位来到后在进行高位进位，而是根据各位输入同时产生进位，改变了进位逐位传送的方式，明显提高了加法器的工作速度。 1.2设计任务： 通过小组合作讨论，利用MuxPlus2软件设计画出四位并行加法器原理图，在实验箱上连线,实现4位二进制数相加并得到正确的结果. 1.3设计目的： 掌握MaxPlus2软件的使用方法,并以此为工具进行设计电路原理图. 了解加法器的工作原理，掌握超前进位产生电路的设计方法. 正确将电路原理图下载到试验箱中. 正确通过实验箱连线实现4位二进制数的相加并得到正确结果. 增强小组协作的能力以及对知识探求的兴趣。 完成设计实验报告. 1.4设计思路： 加法器是计算机的基本运算部件之一。 若不考虑进位输入,两数码Xn,Yn相加称为半加,如下图为半加其功能表: Xn Yn Hn 0 0 0 1 0 1 0 1 1 1 1 0 半加器功能表 (b)半加器逻辑图 (c)用异或门实现半加器 将Xn Yn以及进位输入Cn-1相加称为全价，其功能表如下图： Xn Yn Cn-1 Fn Cn 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 a.（全加器功能表） 全加器的逻辑图 (c)全加器的全加和Fn也可用异或门表示 由功能表可得全加和Fn和进位输出Cn表达式： Fn=Xn Yn Cn-1+ Xn Yn Cn-1+ Xn Yn Cn-1+ Xn Yn Cn-1 Cn= Xn Yn Cn-1+ Xn Yn Cn-1+ Xn Yn Cn-1+ Xn Yn Cn-1 Fn还可以用两个半加器来形成： Fn=XnYnCn-1 如此，将n个全加器相连可得n位加法器，如图： 但加法时间较长，只是因为其位间进位使串行的传送的，本位全加和Fi必须等低位进位Ci-1来到后才能进行，加法时间与位数有关，只有改变进位逐位传送，才能提高加法器的工作速度。因此，只要使各位的进位不需依赖上一个进位即可。 二．设计实现 2.1 设计原理： 设定四位输入数据为A3A2A1A0和B3B2B1B0以及进位输入C0，四位输出S3S2S1S0和一位进位输出。 根据超前进位产生电路的形成条件可得出，只要满足以下两条件中的任一个，就可形成进位C1，（1）A0，B0均为1；（2）A0，B0任一一个为1，且进位C0为1,。 由此可得：C1=A0B0+（A0+B0）C0 只要满足下述条件中的任一个即可形成C2，（1）A1,B1均为1；（2）A1,B1任一一个为1，且A0,B0均为1；（3）A1,B1任一一个为1，同时且A0,B0任意一个为1，且C0为1 由此可得：C2=A1B1+（A1+B1）A0B0+（A1+B1）（A0+B0）C0 同理可得到C3，C4的表达式： C3=A2B2+(A2+B2)A1B1+(A2+B2)(A1+B1)A0B0+(A2+B2)(A1+B1)(A0+B0)C0 C4=A3B3+(A3+B3)A2B2+(A3+B3)(A2+B2)A1B1+(A3+B3)(A2+B2)(A1+B1)A0B0+(A3+B3)(A2+B2)(A1+B1)(A0+B0)C0 引入进位传递函数Pi和进位产生函数Gi.其定义如下: Pi=Xi+Yi. Gi=XiYi Pi的意义是:当Xi,Yi中有一个为1时,若有进位输入,则本位向高位传送此进位,这个进位可看成是低位进位越过本位直接向高位传递的. Gi的意义是:当Xi,Yi均为1时,不管有无进位输入,本位定会产生向高位产生的进位. 将Pi,Gi代入C1~C4式,便可得: C1=G0+P0C0 C2=G1+P1G0+P1P0C0 C3=G2+P2G1+P2P1G0+P2P1P0C0 C4=G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C0 由以上分析可得出在输入项为A3A2A1A0和B3B2B1B0以及进位输入C0时,各个输出项S3S2S1S0和进位输出C4分别为: S3=A3B3C3 S2=A2B2C2 S1=A1B1C1 S0=A0B0C0 C4=G3