정답: 4번

전가산기의 출력은 합(S)와 자리올림(C)으로 구성됩니다. 합은 세 입력의 XOR인 \( S = x \oplus y \oplus z \)입니다. 자리올림은 두 입력의 AND가 세 번째 입력과 OR로 결합된 형태로 나타납니다. 따라서 \( C = xy + (x + y)z \)가 맞습니다.