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

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

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

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

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

 $C=A+B$

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

해설

반가산기(half adder)에서 자리올림수(Carry)는 두 입력의 AND 연산 결과이므로 정답은 $C=A\cdot B$ 이다.

반가산기는 합 $S=A\oplus B$ 와 캐리 $C=A\cdot B$ 를 동시에 출력하는 조합논리회로이며, 두 입력이 모두 1일 때만 자리올림이 발생한다.

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

이어서 풀어보기