سوال ۸۹ کنکور ارشد مهندسی کامپیوتر ۱۴۰۵

۸۹- مدار زیر چه عملی را انجام می‌دهد؟ (بلوک دیاگرام شامل «$P_i, G_i$ Generator»، «$C$ Generator» و «XOR Generator» است.)

مولد $P_i, G_i$: $P_i = A_i' + B_i \cdot A_i \qquad G_i = A_i' B_i$

مولد $C$: $C_0 = G_0 + P_0 C_{in}$ $C_1 = G_1 + P_1 G_0 + P_1 P_2 C_{in}$ $\vdots$ $C_i = G_i + P_i G_{i-1} + P_i P_{i-1} G_{i-2} + \dots + \prod_{i=1}^{n} P_i \, C_{in}$

مولد XOR: $S_i = A_i \oplus B_i \oplus C_{i-1}$

ورودی‌ها دو عدد $n$-بیتی $A$ و $B$ و ورودی $C_{in}$ هستند و خروجی‌ها $S_{n-1}, \dots, S_1, S_0$ می‌باشند.