【设计原理】
8位串行加法器速度慢，需要等待地位计算进制，之后的高位才能再计算，所以利用代入公式实现同时计算。
【设计思路】
Gi=XiYi 进位生成函数Generate
Pi=Xi+Yi 进位传递函数Propagate
全加器设计公式为
Si=Xi+Yi+Ci
Ci+1=XiYi+（Xi+Yi）Ci
经过公式代换我们可以得到
C1=G1+P1C0
C2=G2+P2C1=G2+P2（G1+P1C0）=G2+P2G1+P2P1C0
C3、C4相同操作
最后我们发现， Ci可以扩展成Pi和Gi以及C0的组合
C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0
前半部分加粗的是G* 后半部分是P*，这样我们就推完了
【测试结果】
| 000000000 | 000000 |
| 101011100 | 111110 |
| 110011101 | 101110 |
| 010011001 | 001000 |
| 001101001 | 010000 |
| 001011100 | 011100 |
| 100110000 | 111010 |
| 111111111 | 111111 |
【总结】
注意好计算公式即可
发表回复