20진수 X-Y를 계산하기 위한 반감산기 회로에서 자리내림(B: Bor… | [정보통신산업기사 필기] 21년 2회차 기출문제 상세 페이지

반감산기의 빌림(Borrow) 출력은 $B = \overline{X}Y$ 이므로, X 를 NOT 게이트로 반전한 뒤 Y 와 AND 하는 회로가 정답입니다.
X−Y 에서 빌림이 생기는 경우는 X=0, Y=1 일 때뿐입니다(0−1). 그래서 X 만 반전해 Y 와 곱한 형태가 됩니다.
X·Y 를 NAND 한 회로는 $\overline{XY}$ 로 세 가지 입력 조합에서 1 이 되어 빌림과 다릅니다.
X·Y 를 그대로 AND 한 회로는 X=Y=1 일 때 1 이 되는데, 1−1 은 빌림이 없습니다.
Y 를 반전해 X 와 AND 한 회로는 $X\overline{Y}$ 로 X=1, Y=0(1−0)일 때 1 이 되어 빌림이 아닙니다.