boolean - 布尔逻辑和门延迟

Question

假设 Sum 或 Carry 函数有 2 个门延迟，估计具有以下字长的加法器的纹波通过进位加法的时间：-

i) 4-bit
ii) 8-bit
iii) 16-bit

在我的笔记中，我写道：“延迟是字宽乘以每个位级延迟（2 个门延迟）”。所以：

i) 2*4 = 8
ii) 2*8 = 16 
iii) 2*16 = 32

查看波纹进位加法器维基百科页面： http ://en.wikipedia.org/wiki/Ripple_carry_adder#Ripple-carry_adder

这里使用的公式不同，谁能解释我的笔记和维基百科文章之间的差异。两者哪一个是正确的？

提前谢谢你。

乔

Answer 1

从链接的维基百科文章中的图中可以看出，您的假设是一种简化：

C_out 的关键路径包含三个门，即延迟。但是，您只需要第一阶段的三个延迟，因为对于以下仅 C_in 更改，导致第二阶段和所有后续阶段只有两个门的关键路径。