그림과 같은 논리 회로의 연산 결과를 불식으로 나타낸 것은? | [설비보전산업기사 필기] 16년 2회차 기출문제 상세 페이지

그림에서 입력 x와 y는 각각 두 갈래로 갈라져, 위쪽은 입력 쪽에 곡선이 하나 더 그려진 배타적 논리합(XOR) 게이트로, 아래쪽은 AND 게이트로 들어간다. 두 게이트의 출력이 각각 S와 C다.
XOR 출력은 두 입력이 서로 다를 때만 1이므로 S = x·ȳ + x̄·y 이고, AND 출력은 두 입력이 모두 1일 때만 1이므로 C = x·y 다.
이는 두 비트를 더해 합(S)과 자리올림(C)을 내는 반가산기의 표준 구성이다. x=1, y=1을 넣으면 S=0, C=1이 되어 이진 덧셈 1+1=10과 일치한다. S를 단순 논리합 x+y로 쓰면 x=y=1일 때 S=1이 되어 덧셈 결과와 어긋나고, C를 논리합으로 쓰면 한쪽만 1일 때도 자리올림이 생겨 틀린다.