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

admin2013-07-12  27

问题 什么是单重分组和双重分组跳跃进位链?一个按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小组的进位及所有组进位产生函数Gi*和组进位传递函数Pi*;再经过2ty,由大组产生相应的进位;再经过2ty后,才能产生第2、3、4小组内的其余的进位,所以最长的进位延迟时间都为6ty。

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

最新回复(0)