计算机组成课件.ppt

计算机组成课件44737,实现两个1位二进制数相加。它要求三个输入量:操作数Ai和Bi、低位传来的进位Ci-1,并产生两个输出量:本位和Si、向高位的进位Ci。FAAiBiSiCi-:=Ai⊕Bi⊕Ci-1Ci=AiBi+(Ai⊕Bi)Ci-,只有一个全加器,数据逐位串行送入加法器进行运算。如果操作数长n位,加法就要分n次进行,每次只能产生一位和。,就可进行两个n位数的相加。串行进位又称行波进位,每一级进位直接依赖于前一级的进位,即进位信号是逐级形成的。其位数的多少取决于机器的字长,数据的各位同时运算。串行进位链的总延迟时间与字长成正比。FAFAFA…-1CnA1B1A2B2AnBnS1S2SnC0串行进位并行加法器虽然操作数的各位是同时提供的,但低位运算所产生的进位有可能会影响高位的运算结果。例如:11…11和00…01相加,最低位产生的进位将逐位影响至最高位。因此,并行加法器的最长运算时间主要是由进位信号的传递时间决定的。提高并行加法器速度的关键是尽量加快进位产生和传递的速度。,其特点是各级进位信号同时形成。各进位信号的表达式如下:C1=G1+P1C0C2=G2+P2C1=G2+P2G1+P2P1C0C3=G3+P3G2+P3P2G1+P3P2P1C0C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0Pi=(Ai⊕Bi)称为进位传递函数Gi=AiBi称为进位产生函数进位产生函数表示Ai和Bi如果同为1,则肯定会向高位产生进位进位传递函数表示Ai和Bi中有一个为1,肯定会将地位的进位Ci-1传递上去