정답: 3번

전가산기는 반가산기 2개와 OR 게이트로 구성됩니다. 반가산기는 두 개의 입력 비트를 더하여 합(Sum)과 자리 올림(Carry)을 출력하는 회로입니다. 전가산기는 세 개의 입력(A, B, C)을 받아 두 개의 출력(Sum, Carry)을 생성하며, 이를 위해 두 개의 반가산기와 하나의 OR 게이트를 사용합니다. 첫 번째 반가산기는 두 입력 A와 B를 더하고, 두 번째 반가산기는 첫 번째 반가산기의 합 출력과 세 번째 입력 C를 더합니다. 최종 Carry 출력은 두 반가산기의 Carry 출력을 OR 게이트로 결합하여 얻습니다.