*해설

<문제 해설>
2개의 반가산기와 1개의 OR을 씁니다!

입력 (A, B, C[n-1]) 일 때
1번 반가산기 : A,B 입력, S[1]과 C[1] 출력
2번 반가산기 : 1번 반가산기에서나온 S[1]과 C[n-1] 입력해 C[2]와 S 출력
OR 게이트 : C[1], C[2] 입력 C 출력
그래서 S 와 C가 출력됨