모두CBT

다음과 같은 논리식으로 구성되는 회로는? (단, S 는 합(Sum), … | [정보처리기능사 필기] 11년 4회차 기출문제 상세 페이지

1[정보처리기능사 필기] 11년 4회차

다음과 같은 논리식으로 구성되는 회로는? (단, SS 는 합(SumSum), CC 는 자리올림(CarryCarry)을 나타낸다.)
S=A‾⋅B+A⋅B‾S = \overline{A} \cdot B + A \cdot \overline{B}

1

부호기(Encoder)

2

전감산기(Full Subtracter)

3

전가산기(Full adder)

4

반가산기(Half adder)

해설

④ 반가산기(Half adder)가 정답이다.

두 비트 AA, BB의 합(SS)이 S=A‾⋅B+A⋅B‾S=\overline{A}\cdot B+A\cdot\overline{B}로 표현되는 배타적 논리합(XOR) 형태인데, 이는 이전 자리 자리올림을 고려하지 않는 반가산기의 합 출력 논리식과 정확히 일치한다.

  • ③ 전가산기(Full adder)는 이전 자리에서 넘어온 자리올림(Carry-in)까지 입력으로 받아 합을 구하므로 식에 세 번째 입력 항이 추가되어야 한다.
  • ② 전감산기(Full Subtracter)는 뺄셈과 빌림(borrow)을 처리하는 회로로 합·자리올림을 다루는 가산기와는 목적이 다르다.

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

이어서 풀어보기

[정보처리기능사 필기] 11년 4회차 60문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요정보처리기능사 필기 기출문제 암기장 전체 보기