다음 그림과 같은 논리회로는 어떤 기능을 수행하는가? | [정보통신산업기사 필기] 18년 1회차 기출문제 상세 페이지

그림의 회로는 반가산기입니다. 출력 A 가 합(S), 출력 B 가 자리올림(C)에 해당합니다.
윗단 OR 게이트 출력은 X+Y, 아랫단은 X·Y 를 각각 NOT 한 뒤 OR 하므로 $\overline{X}+\overline{Y}=\overline{XY}$ 입니다.
A = $(X+Y)\cdot\overline{XY}=X\oplus Y$
B = $\overline{\overline{XY}}=XY$
합 = XOR, 자리올림 = AND 이므로 1비트 두 개를 더하는 반가산기와 같습니다.
일치회로: 두 입력이 같을 때 1 을 내는 XNOR 회로인데, A 는 두 입력이 다를 때 1 인 XOR 입니다.
전가산기: 아랫자리 자리올림까지 입력이 3개 필요한데, 그림의 입력은 X·Y 둘뿐입니다.
반감산기: 빌림 출력이 $\overline{X}Y$ 여야 하는데, B 는 XY 입니다.