Kogge–Stone算法

Kogge-Stone算法是一種數字電路中常用的並行前綴超前進位算法，屬於超前進位算法，是各種加法算法中最快的之一。目前，有多重改進形式。

基本介紹

• 中文名：Kogge–Stone加法器
• 外文名：Kogge–Stone adder
• 套用領域：數字積體電路等

延時時間（性能）：

其中：w為組的大小

n為加法器的位數

優點：

雖然與Brent–Kung算法相比會占用更大的面積，但憑藉小的扇出數能大幅提升CMOS處理器的計算速度。