정답: 3번

전가산기에서 carry 비트는 두 입력의 곱과, 나머지 입력과의 합을 통해 얻을 수 있습니다. 이를 논리식으로 나타내면 \(C = xy + (x \oplus y)z\)가 됩니다. 여기서 \(x \oplus y\)는 x와 y의 XOR 연산을 나타냅니다. 이 식은 두 입력의 곱과, XOR 결과와 세 번째 입력의 곱을 더한 형태입니다.