정답: 3번

전가산기는 두 개의 반가산기와 하나의 OR 게이트로 구성됩니다. 반가산기는 두 비트의 합과 자리 올림을 계산하는 회로로, 전가산기는 세 비트(두 입력 비트와 이전 자리에서의 자리 올림)를 입력받아 합과 자리 올림을 출력합니다. 두 개의 반가산기를 이용하여 입력 비트를 처리하고, 최종 자리 올림은 OR 게이트를 통해 계산합니다.