무선설비산업기사 기출문제·모의고사·오답노트·자동채점

2007年05月13일 14번

[디지털 전자회로]
다음의 논리식을 최소의 NAND 게이트만으로 구성하기 위해 필요로 하는 NAND 게이트의 종류와 개수가 옳은 것은? (단, 인버터는 2입력 NAND 게이트를 사용함)

  • ① 2입력 NAND 3개, 3입력 NAND 4개
  • ② 2입력 NAND 3개, 3입력 NAND 3개
  • ③ 2입력 NAND 4개, 3입력 NAND 3개
  • ④ 2입력 NAND 2개, 3입력 NAND 4개
(정답률: 알수없음)

문제 해설

논리식을 보면 AND와 OR 연산이 모두 NAND 게이트로 구성되어 있음을 알 수 있다. 따라서 논리식을 NAND 게이트로 구성하기 위해서는 NAND 게이트로 AND와 OR 연산을 구현해야 한다.

먼저 AND 연산을 구현하기 위해서는 NAND 게이트를 2개 사용하여 인버터를 만들고, 이를 다시 NAND 게이트로 한번 더 연결하면 AND 연산을 구현할 수 있다. 따라서 2입력 AND 게이트를 구현하기 위해서는 2입력 NAND 게이트 3개가 필요하다.

다음으로 OR 연산을 구현하기 위해서는 NAND 게이트를 3개 사용하여 인버터를 만들고, 이를 다시 NAND 게이트로 한번 더 연결하면 OR 연산을 구현할 수 있다. 따라서 3입력 OR 게이트를 구현하기 위해서는 3입력 NAND 게이트 3개가 필요하다.

따라서 정답은 "2입력 NAND 3개, 3입력 NAND 3개" 이다.
AppStore에서 다운로드 APK 다운로드

연도별