![d490948076bb7ea440436932ea27a837.png](https://i-blog.csdnimg.cn/blog_migrate/e797272c1e80f82da1f0dae3c1348cb4.png)
一、进位旁边加法器
进位旁路加法器(Carry Skip Adder,CSA),也称Carry Bypass Adder。需要注意的是,CSA也是另外一种加法器——进位保存加法器(Carry Save Adder)的简称,关于这种加法器后期会介绍。
此前介绍了行波进位加法器RCA,第k位的进位Ck必须等待之前的Ck-1的结果才能计算出来,如下图进位c16必须等到前一级全加器的c15输出才可以计算,所以行波进位加法器的特点便是超长的进位传播链。
![668eaf90df42f961bc687a775347c626.png](https://i-blog.csdnimg.cn/blog_migrate/75f92bf650643a8391ec1011a2bc8a5d.png)
进位旁边加法器的思想在于加速进位链的传播,在某种情况下,到达第i位的进位无需等待第i-1位进位。在16比特RCA中,最长的进位链为c0->c1->c2->…->c16,也就是说,每一位全加器都有进位,这条路径也是最长的关键路径。进位旁边加法器通过加入旁路逻辑来缩短这条最长路径,该旁路逻辑由2选1数据选择器,第x级进