作者:六月天天2502855997 | 来源:互联网 | 2023-10-12 08:20
关于Carry-lookahead Adder(CLA) 超前进位加法器:
首先,不超前是什么,不超前就是按顺序,从低位到高位的加。高位要等低位先做,低位做完把结果给高位,高位再接着做。这就是由全加器(Full adder)组成的ripple-carry adder。那么Sequential的缺点是什么,就是要等,等就有delay。比如下图的全加器,从右到左是一个低位到高位,A1和B1虽然已经准备好了,但是要计算的话还需要等A0和B0把C1算出来。
加法器真值表No. | A | B | Ci | S | Ci+1 |
---|
1 | 0 | 0 | 0 | 0 | 0 |
2 | 0 | 0 | 1 | 1 | 0 |
3 | 0 | 1 | 0 | 1 | 0 |
4 | 0 | 1 | 1 | 0 | 1 |
5 | 1 | 0 | 0 | 1 | 0 |
6 | 1 | 0 | 1 | 0 | 1 |
7 | 1 | 1 | 0 | 0 | 1 |
8 | 1 | 1 | 1 | 1 | 1 |
那怎么改善呢。大佬们就把加法器的真指标拿出来研究。我们可以发现,第1行和第2行,当A、B都是0的时候,Ci+1 一定是0,这种情况就叫进位取消 Delete
关于超前是什么: