정보처리기사(구) 기출문제·모의고사·오답노트·자동채점

2012년03월04日 36번

[전자 계산기 구조]
반감산기에서 차를 얻기 위하여 사용하는 게이트는 EX-OR이다. 이 EX-OR와 같은 기능을 수행하기 위하여 필요한 게이트를 조합할 때, 필요한 게이트와 개수는?

  • ① NOR Gate, 3개
  • ② NAND gate, 5개
  • ③ OR Gate, 6개
  • ④ AND Gate, 6개
(정답률: 40%)

문제 해설

EX-OR 게이트는 두 입력 중 하나만 1일 때 1을 출력하는 게이트이다. 이를 만족하는 게이트 조합은 NAND 게이트 2개와 OR 게이트 1개로 이루어진다. 그러나 문제에서는 필요한 게이트의 개수를 물어보고 있으므로, NAND 게이트 2개를 만들기 위해서는 NAND 게이트 3개가 필요하다. 따라서, NAND 게이트 3개와 OR 게이트 1개를 합쳐서 EX-OR 게이트를 구현할 수 있다. 이렇게 하면 총 필요한 게이트는 NAND 게이트 3개와 OR 게이트 1개로 총 4개가 필요하다. 그러나 NAND 게이트를 만들기 위해서는 AND 게이트와 NOT 게이트가 필요하므로, NAND 게이트 3개를 만들기 위해서는 AND 게이트 6개와 NOT 게이트 3개가 필요하다. 따라서, EX-OR와 같은 기능을 수행하기 위해서는 NAND 게이트 5개가 필요하다.

연도별

진행 상황

0 오답
0 정답