그림은 무엇을 나타낸 논리 연산 회로인가? | [철도신호기사 필기] 08년 2회차 기출문제 상세 페이지

두 입력의 AND 출력이 자리올림 Co, 배타적 논리합이 합 S가 되는 구조이므로 반가산기(Half-adder)다.
그림에서 입력 A, B가 AND 게이트로 들어가 그 출력이 그대로 Co가 되고, 같은 A, B가 OR 게이트에도 들어간다. AND 출력을 인버터로 반전한 신호와 OR 출력이 다시 AND 게이트로 묶여 S로 나온다.
식으로 정리하면 $C_o=A\cdot B$, $S=(A+B)\cdot\overline{A\cdot B}=A\oplus B$가 된다. A=B=1일 때만 S=0, Co=1이 되어 이진수 1+1=10을 만족한다.
아랫자리에서 올라온 자리올림 입력까지 함께 받아 더하는 것이 전가산기이므로, 입력이 A와 B 둘뿐인 이 회로는 반가산기에 해당한다.