반감산기에서 차를 얻기 위한 게이트는? | [임베디드기능사 필기] 14년 2회차 기출문제 상세 페이지

반감산기(half subtractor)는 두 개의 1비트 입력에서 차(difference)와 보로우(borrow)를 출력하는 논리회로다. 차 출력은 XOR 게이트로 구현되며, 이는 두 입력이 다를 때만 1을 출력하기 때문이다. 예를 들어 A=1, B=0일 때 차는 1이고(1−0=1), A=0, B=1일 때 차는 1이며(0−1=1, 보로우 발생), A=0, B=0일 때와 A=1, B=1일 때 차는 0인데, 이는 정확히 XOR의 진리표와 일치한다. 보로우는 AND와 NOT을 결합한 (A' AND B)로 구현되므로, 차를 얻기 위한 게이트는 XOR이다.