在超前进位进位生成器中，输入A i和B i的进位生成函数G i和进位传播函数P i由下式给出：
Pi = Ai ⨁ Bi and Gi = AiBi 预载进位加法器的和位S i和进位位C i + 1的表达式为：
Si = Pi ⨁ Ci and Ci+1 = Gi + PiCi , where C0 is the input carry. 考虑提前进位进位生成器的两级逻辑实现。假设所有P i和G i可用于进位生成器电路，并且“与”门或“或”门可以具有任意数量的输入。为以S3，S2，S1，S0和C4为输出的4位加法器实现超前进位生成器所需的AND门和OR门的数目分别是：
(A) 6、3
(B) 10、4
(C) 6、4
(D) 10、5答案： (B)
说明：让进位输入为c0
现在，
c1 = g0 + p0c0 = 1 AND, 1 OR
c2 = g1 + p1g0 + p1p0c0
= 2 AND, 1 OR
c3 = g2 + p2g1 + p2p1go + p2p1p0c0
= 3 AND, 1 OR
c4 = g3 + p3g2 + p3p2g1 + p3p2p1g0 + p3p2p1p0c0
= 4 AND, 1 OR因此，与门总数= 1 + 2 + 3 + 4 = 10，或门总数1 + 1 + 1 + 1 = 4
因此，作为一个通用公式，我们可以观察到，对于一个n位进位超前电路，我们总共需要“ n(n + 1)/ 2”个AND门和“ n”个OR门，用于将两个二进制数相加。这个问题的测验