＜Verilog实现＞koggle-stone加法器——超前进位加法器改进

一，内容介绍

加法器作为数字电路中最为基础的单元之一，同时也是中央处理器执行运算功能的重要组成部分。
在本系列文章中，我将逐一复现并解析所有掌握的与加法器相关的数字电路模型。
所采用的编程语言为Verilog，代码编写遵循严谨细致的风格规范。

加法器系列文章链接如下：
上一篇：进位选择加法器设计
当前篇：koggle-stone加法器设计
下一篇：brent-kung加法器设计

二，koggle-stone加法器设计原理

1973年，KOGGE-P-M与STONE-H-S共同研发出一种基于并行前缀原理的超前进位加法器，该设计使得高位运算不再依赖于低位进位结果，进而显著提升了加法器的整体运算效率。

2.1 koggle-stone加法器出现的背景

以下代码片段来源于前文：超前进位加法器

    carry[0] = p[0] + q[0]*c_i
    carry[1] = p[1] + p[0]*q[1] + q[1]*q[0]*c_i
    carry[2] = p[2] + p[1]*q[2] + p[0]*q[1]*q[2] + q[2]*q[1]*q[0]*c_i
    carry[3] = p[3] + p[2]*q[3] + p[1]*q[2]*q[3] + p[0]*q