![fd8dd27ba640d2598722289345ba5ffa.png](https://img-blog.csdnimg.cn/img_convert/fd8dd27ba640d2598722289345ba5ffa.png)
上期介绍了半加器、全加器以及行波进位加法器(RCA),本文介绍超前进位加法器(Lookahead Carry Adder,简称LCA)。在介绍超前进位加法器前,我们先来分析下行波进位加法器的关键路径。
一、行波进位加法器关键路径分析
N比特行波进位加法器可由N个全加器级联而成,电路的延迟包括门延迟和线延迟等,分析忽略线延迟。
![ca5b40ee4dfc8bc84e78944642f62702.png](https://img-blog.csdnimg.cn/img_convert/ca5b40ee4dfc8bc84e78944642f62702.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