정답: 4번

전가산기는 세 개의 입력 비트 \(x\), \(y\), \(z\)를 받아서 합(Sum) 비트 \(S\)와 캐리 비트 \(C\)를 출력합니다. 합은 두 비트의 XOR 연산을 두 번 수행한 결과로, \(S = (x \oplus y) \oplus z\)입니다. 캐리 출력은 일반적으로 \(C = xy + (x \oplus y)z\)로 표현됩니다. 이는 두 입력 비트의 곱과 XOR 연산 후의 비트와 세 번째 입력 비트의 곱을 더한 것입니다. 따라서 4번 보기가 옳습니다.