问题 问答题

什么是单重分组和双重分组跳跃进位链一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第0位),试问大组中产生的是哪几位进位与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致为什么

答案

参考答案:单重分组即组内并行、组间串行的进位方式;双重分组即组内并行,组间也并行。
双重分组跳跃进位链中一个按3,5,3,5分组,大组中产生的进位输出是C4、C7、C12和C15;而一个按4,4,4,4分组,大组中产生的进位输出是C3、C7、C11和C15。虽然这两种方式小组内的位数不同,但产生全部进位的时间是一致的。因为两种方式都被分成4个小组,假定一级“与门”、“或门”的延迟时间定为ty,则每一级进位的延迟时间为2ty。C-1经过2ty产生第1小组的进位及所有组进位产生函数

和组进位传递函数

;再经过2ty,由大组产生相应的进位;再经过2ty后,才能产生第2、3、4小组内的其余的进位,所以最长的进位延迟时间都为6ty。

解析: 假设最低位为第0位,16位并行加法器均分为4组,最低位的进位输入为C-1,最高位的进位输出为C15
n位并行加法器按进位信号的传递方式,可分为串行进位方式、并行进位方式和分组并行进位方式。串行进位方式的每一级进位直接依赖于前一级的进位,即进位信号是逐级形成的;并行进位方式所有各位的进位不依赖于其低位的进位,而只依赖于最低位的进位C-1,各位的进位是同时产生的,随着加法器位数的增加,完全采用并行进位是不现实的。
真正实用的进位方式是分组先行进位方式,分组先行进位方式又有单级和多级之分。
单级先行进位方式(单重分组)又称为组内并行、组间串行方式。多级先行进位方式(双重或多重分组)又称组内并行、组间并行方式。
首先要搞清楚单重分组和双重分组跳跃进位链的特点。然后利用双重分组跳跃进位链构成两种16位并行加法器,两种方式的区别在于其小组的位数不同。

单项选择题
单项选择题