考虑使用最多两个扇入门构建的用于添加两个 n 位整数的进位超前加法器。使用这个加法器执行加法的时间是
(A) Θ(1)
(B) Θ(Log (n))
(C) Θ(√ n)
(D) Θ(n)答案：(乙)
说明：如果扇入 = 输入数，则前瞻进位发生器在恒定时间内给出输出。
例如：
It will take O(1) to calculate
c4 = g3 + p3g2 + p3p2g1 + p3p2p1g0 + p3p2p1p0c0c4
= g3 + p3g2 + p3p2g1 + p3p2p1g0 + p3p2p1p0c0,
if OR gate with 5 inputs is present.
而且，如果扇入 != 输入数量，那么我们将在每个级别都有延迟，如下所示。
如果我们有 8 个输入和 2 个输入的 OR 门，要构建一个具有 8 个输入的 OR 门，我们将需要 1 个级别的 4 个门，级别 2 中的 2 个和级别 3 中的 1 个。因此，每个级别有 3 个门延迟。
类似地，一个由 2 输入门构成的 n 输入门，总延迟将为 O(log n)。
// 此说明由Saksham Raj Seth 提供。
这个问题的测验