在前瞻进位生成器中，输入 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. 考虑超前进位发生器的两级逻辑实现。假设所有的Pi和Gi都可用于进位发生器电路，并且 AND 和 OR 门可以有任意数量的输入。为以 S3、S2、S1、S0 和 C4 作为输出的 4 位加法器实现超前进位发生器所需的与门和或门的数量分别为：
(一) 6、3
(二) 10, 4
(三) 6, 4
(四) 10, 5答案：(乙)
说明：设进位输入为 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”个与门和“n”个或门。这个问题的测验