平方根进位选择加法器
平方根进位选择加法器
预先考虑进位输入的所有可能，对于二进制加法来说，就是0与1两种可能，并提前计算出若干位针对这两种可能性的结果。等到前一位的进位来到时，可以通过一个双路开关选出输出结果。这就是进位选择加法器的思想。
提前计算多少位的数据为宜？平方根进位选择加法器，考虑到使两个路径（1，提前计算出若干位针对这两种可能性的结果的路径，2，上一位的进位通过前面的结构的路径）的延时达到相等或是近似。
在32位加法器的实现时，或是2345666即第一级相加2位，第二级3位，第三级4位，第四级5位，第五级6位，第六级6位，第七级6位；或是345677即第一级相加3位，第二级4位，第三级5位，第四级6位，第五级7位，第六级7位。
在64位加法器的实现时，是23456789(10)(10),
在128位时是，或是23456789（10）（11）（12）（12）（13）（13）（13）
或是3456789（10）（11）（12）（13）（13）（13）（14）
或是456789（10）（11）（12）（13）（14）（14）（15）
位数愈多，其性能较之于逐位进位加法器与线形进位选择加法器愈优。