정답: 4번

반가산기에서 자리올림(Carry)은 두 입력의 논리곱을 수행하는 AND 게이트에 의해 발생합니다. 반가산기는 두 개의 입력 비트를 받아 합(Sum)과 자리올림(Carry)을 출력하는데, 자리올림은 두 입력 모두 1일 때만 1이 됩니다. 이 논리 연산은 AND 게이트의 특성과 일치합니다.