정답: 3번
전가산기(full adder)의 캐리 비트(C_out)는 세 개의 입력(x, y, z)이 주어졌을 때, 두 개 이상의 입력이 1일 경우 1이 됩니다. 캐리 비트의 논리식은 진리표로부터 다음과 같이 유도할 수 있습니다.

캐리 비트가 1이 되는 경우의 최소항(minterm)은 다음과 같습니다:
1.  \(x=0, y=1, z=1 \rightarrow x'yz\)
2.  \(x=1, y=0, z=1 \rightarrow xy'z\)
3.  \(x=1, y=1, z=0 \rightarrow xyz'\)
4.  \(x=1, y=1, z=1 \rightarrow xyz\)

이들을 모두 더한 논리식은 다음과 같습니다:
\(C = x'yz + xy'z + xyz' + xyz\)

이 식을 간략화하면 다음과 같습니다:
\(C = (x'yz + xy'z) + (xyz' + xyz)\)
\(C = z(x'y + xy') + xy(z' + z)\)
\(C = z(x \oplus y) + xy(1)\)
\(C = xy + (x \oplus y)z\)

이 식은 보기 3과 일치합니다. 참고로 \(C = xy + xz + yz\)도 동일한 캐리 비트를 나타내는 간략화된 형태입니다.