什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第0位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
【正确答案】正确答案:单重分组即组内并行、组间串行的进位方式;双重分组即组内并行,组间也并行。双重分组跳跃进位链中一个按3,5,3,5分组,大组中产生的进位输出是C 4 、C 7 、C 12 和C 15 ;而一个按4,4,4,4分组,大组中产生的进位输出是C 3 、C 7 、C 11 和C 15 虽然这两种方式小组内的位数不同,但产生全部进位的时间是一致的。因为两种方式都被分成4个小组,假定一级“与门”、“或门”的延迟时间定为ty,则每一级进位的延迟时间为2ty。C -1 经过2ty产生第1小组的进位及所有组进位产生函数G i * 和组进位传递函数P i * ;再经过2ty,由大组产生相应的进位;再经过2ty后,才能产生第2、3、4小组内的其余的进位,所以最长的进位延迟时间都为6ty。
【答案解析】解析:假设最低位为第0位,16位并行加法器均分为4组,最低位的进位输入为c -1 ,最高位的进位输出为C 15 。 [归纳总结]n位并行加法器按进位信号的传递方式,可分为串行进位方式、并行进位方式和分组并行进位方式。串行进位方式的每一级进位直接依赖于前一级的进位,即进位信号是逐级形成的;并行进位方式所有各位的进位不依赖于其低位的进位,而只依赖于最低位的进位C -1 ,各位的进位是同时产生的,随着加法器位数的增加,完全采用并行进位是不现实的。 真正实用的进位方式是分组先行进位方式,分组先行进位方式又有单级和多级之分。 单级先行进位方式(单重分组)又称为组内并行、组间串行方式。多级先行进位方式(双重或多重分组)又称组内并行、组间并行方式。 [解题技巧]首先要搞清楚单重分组和双重分组跳跃进位链的特点。然后利用双重分组跳跃进位链构成两种16位并行加法器,两种方式的区别在于其小组的位数不同。