13、加法器優(yōu)化

• 思維導圖
• 串行進位的并行加法器
• 組內(nèi)并行、組間串行進位的加法器
• • 如何更快的產(chǎn)生進位
  • 組內(nèi)并行、組間并行進位的加法器

思維導圖

串行進位的并行加法器

組內(nèi)并行、組間串行進位的加法器

如何更快的產(chǎn)生進位

上圖中所示，當求一個C_i進位時，總是可以由已知的加數(shù)、倍加數(shù)和C₀來確定，例如，當求C₃時，總是可以用 A₃B₃A₂B₂A₁B₁C₀這些已知量直接得出。因此，從原理上來說，我們可以直接得到C₂到C_n-1。
但是當每一次求C_i的值都會遞歸的產(chǎn)生，當遞歸的深度太大時，會占用計算機的性能，得不償失。所以一般情況，并行進位的并行加法器一般采用4位同時計算，即同時產(chǎn)生C_i-4C_i個進位。如下圖

組內(nèi)并行、組間并行進位的加法器

如何對組內(nèi)并行、組間串行進位的加法器進行更進一步的優(yōu)化呢？
其實很像一個遞歸的過程，我們在組內(nèi)并行、組間串行進位的加法器的基礎(chǔ)上在用一次組內(nèi)并行、組間串行進位的加法器的原理進行疊加
例如，我們現(xiàn)在可以產(chǎn)生C_i-4 到 C_i，C_k-4到C_k，C_j-4到C_j，C_l-4到C_l四組進位信號，我們記為M_i,M_k,M_j,M_l，然后嵌套一次組內(nèi)并行、組間串行進位的加法器，就會得到M_i-4 到 M_i，M_k-4到M_k，M_j-4到M_j，M_l-4到M_l四組進位信號(一次會產(chǎn)生16個進位信號且不會產(chǎn)生更深的遞歸)

總結(jié)

以上是生活随笔為你收集整理的计组之数据运算：13、加法器优化的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。