두 비트를 더해서 합(S)과 자리올림수(C)를 구하는 반가산기에서 올림… | [정보처리기능사 필기] 08년 5회차 기출문제 상세 페이지

1[정보처리기능사 필기] 08년 5회차

두 비트를 더해서 합( $S$ )과 자리올림수( $C$ )를 구하는 반가산기에서 올림수(Carry) 비트를 나타낸 논리식은?

 $C = \overline{A} \cdot \overline{B}$

 $C = A \cdot B$

 $C = \bar{A} + \bar{B}$

 $C = A + B$

해설

반가산기(Half Adder)에서 자리올림수 $C$ 는 두 입력 $A$ , $B$ 가 모두 1일 때만 1이 되므로 AND 연산으로 표현되며, 정답은 $C = A \cdot B$ 이다.

반가산기는 합( $S$ )과 자리올림수( $C$ )를 각각 $S = A \oplus B$ , $C = A \cdot B$ 로 구하는데, 이는 두 비트가 모두 1일 때만 자리올림이 발생하는 이진 덧셈의 원리를 그대로 반영한 것이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기