逐位进位加法器
进位加法器方式
逐位进位加法器是一种进位加法器方式。
一个N位加法器可以通过把N个一位的全加器(FA)电路串联起来构成,即对于从k=1至N-1把Co,k-1连接到Ci,k,并使第一个输入进位Ci,0连接至0。
要实现二进制加法,一种自然的想法就是将1位的二进制加法重复32次(即逐位进位加法器)。这样做无疑是可行且易行的,但由于每一位的CIN都是由前一位的COUT提供的,所以第2位必须在第1位计算出结果后,才能开始计算;第3位必须在第2位计算出结果后,才能开始计算,等等。如果是一个32位的加法器,最后的第32位必须在前31位全部计算出结果后,才能开始计算。这样的方法,使得实现32位的二进制加法所需的时间是实现1位的二进制加法的时间的32倍。
可以看出,上法是将加法1位1位串行进行的,要缩短进行的时间,就应设法使上叙进行过程并行化。
参考资料
最新修订时间:2022-10-24 11:09
目录
概述
参考资料