计算分解成k位块的N位的先行进位加法器

首先我们应该已经知道了一个先行进位加法器的构成和原理。如下
计算分解成k位块的N位的先行进位加法器_第1张图片
这是一个32位进位加法器的原理图,被分解成8个四位的行波进位加法器。
第一步,对于两个32位的二进制数字A和B 统一分成八块分别是A3:0…A31:0八组和B3:0…B31:0八组分别对应输入这八个快中进行进位加法运算。这里有一个延迟为tpg
第二步,在第一块中会产生一个G3:0和P3:0,同时在第二个块到第八个块中也会有此过程这个延迟我们叫做tpb_block
第三步,由第一个块产生一个Cout传给第二个块,在由第二个块接收第一个块产生的Cout(到了第二个块就叫做Cin)在向第三个个块中传cout 以此类推,一共由(32/4-1)个此过程所以这个延迟叫做(N/K-1)*tAND_OR
最后一步,由这些过程完后,会进行最后的输出。相当于进行一次全加器的操作。
最后公示如下
计算分解成k位块的N位的先行进位加法器_第2张图片

这里是一道题
计算分解成k位块的N位的先行进位加法器_第3张图片

你可能感兴趣的:(计算分解成k位块的N位的先行进位加法器)