计算机组成原理(白中英)第2章5.pptVIP

2.2.4 基本的二进制加法/减法器 ;两个二进制数字Ai,Bi和一个进位输入Ci相加,产生一个和输出Si,以及一个进位输出Ci＋1。表2.2中列出一位全加器进行加法运算的输入输出真值表。 根据表2.2 所示的真值表,三个输入端和两个输入端可按如下逻辑方程进行联系：;现在我们计算一个n位的行波进位加法器的时间延迟。假如采用图2.2(b)所示的一位全加器并考虑溢出检测,那么n位行波进位加法器的延迟时间ta为;图2.3　十进制加法器; 设Si代表这样得到的4位二进制数和, Ci＋1为输出进位,而Si代表正确的BCD和, Ci＋1代表正确的进位,那么当ｘi＋ｙi＋Ci10时, Si＝Si 当Xi＋Yi＋Ci≥10时, Si＝Si＋6 　显然,当Ci＋1＝1或Si≥10时,输出进位Ci＋1＝1。因此,可利用Ci＋1的状态来产生所要求的校正因子; Ci＋1＝1时校正因子为6; Ci＋1＝0时校正???子为0。在图2.3(b)中,4位行波式进位的二进制加法器计算出和Si,然后Si经过第二级二进制加法器加上0或6,则产生最终结果Si。