目录
上期介绍了半加器、全加器以及行波进位加法器(RCA),本文介绍超前进位加法器(Lookahead Carry Adder,简称LCA)。在介绍超前进位加法器前,我们先来分析下行波进位加法器的关键路径。
一、行波进位加法器关键路径分析
N比特行波进位加法器可由N个全加器级联而成,电路的延迟包括门延迟和线延迟等,分析忽略线延迟。
![](https://i-blog.csdnimg.cn/blog_migrate/eab4bacc032b2aaf3f84311605bbdd13.png)
从输入a,b,cin到输出s和cout,有以下路径:
- a->s:经过xor1,xor2两个门电路
- b->s:经过xor1,xor2两个门电路
- cin->s:经过xor2一个门店路
- a->cout:经过xor1,and1,or1三个门电路
- b->cout:经过xor1,and1,or1三个门电路
- cin->cout:经过and2,or1两个门电路
由这些路径可知,从a,b,cin输入数据准备好,到所有的s和cout完成,a或b到cout共有三个门电路延迟,是全加器的最长路径,且s不参与下一级全加器运算,cout将作为下一个cin输入继续计算下一级的s和cout。