정답: 3번

전가산기(full-adder)의 carry 비트는 \(C = xy + (x \oplus y)z\)로 나타낼 수 있습니다. 이는 두 입력 비트 \(x\)와 \(y\)의 곱인 \(xy\)와, 두 비트의 XOR인 \(x \oplus y\)에 세 번째 입력 비트 \(z\)를 곱한 값 \((x \oplus y)z\)의 합으로 표현됩니다. 이 논리식은 전가산기의 carry 출력의 정확한 표현입니다.