모두CBT

한 비트의 2진수를 더하여 합과 자리 올림 값을 계산하는 반가산기를 설… | [임베디드기능사 필기] 15년 3회차 기출문제 상세 페이지

1[임베디드기능사 필기] 15년 3회차
한 비트의 2진수를 더하여 합과 자리 올림 값을 계산하는 반가산기를 설계하고자 할 때 필요한 게이트는?
1
배타적 OR 2개, OR 1개
2
배타적 OR 1개, AND 1개
3
배타적 NOR 1개, NAND 1개
4
배타적 OR 1개, AND 1개, NOT 1개
해설

정답은 '배타적 OR 1개, AND 1개'이다.

반가산기의 합은 S=A⊕BS=A\oplus B, 자리올림은 C=ABC=AB이며, 합은 배타적 OR(XOR) 게이트 1개, 자리올림은 AND 게이트 1개로 얻는다.

  • '배타적 OR 2개, OR 1개'는 자리올림 C=ABC=AB를 만드는 AND 게이트가 없는 조합이다.
  • '배타적 NOR 1개, NAND 1개'는 출력이 A⊕B‾\overline{A\oplus B}와 AB‾\overline{AB}로, 합과 자리올림을 반전한 값이 나오는 조합이다.
  • '배타적 OR 1개, AND 1개, NOT 1개'는 반가산기에 필요하지 않은 NOT 게이트가 더 들어간 조합이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.