<보기>의 논리식 F를 2입력 NAND 게이트만을 사용하여 … | [7급 서울시 디지털공학] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 디지털공학] 26년 1회차
<보기>의 논리식 FF를 2입력 NAND 게이트만을 사용하여 구현할 때, 필요한 NAND 게이트의 최소 개수로 가장 옳은 것은? (단, 입력은 (AA, BB, CC, DD)이고 입력의 보수를 생성하는 NAND 게이트도 개수에 포함하며, 동일한 보수 신호는 여러 곳에서 공유할 수 있다.)
F(A, B, C, D)=A‾C+BD‾+ABF(A,\ B,\ C,\ D)=\overline{A}C+B\overline{D}+AB
1
5
2
6
3
7
4
8
해설

최소 5개의 2입력 NAND 게이트로 구현할 수 있다.

먼저 F=A‾C+B(A+D‾)F=\overline{A}C+B(A+\overline{D})로 묶고, A+D‾=A‾D‾A+\overline{D}=\overline{\overline{A}D}임을 이용한다.

A‾\overline{A} 생성 1개 → X=NAND(A‾, D)X=\mathrm{NAND}(\overline{A},\ D) 1개 → NAND(B, X)\mathrm{NAND}(B,\ X) 1개 → NAND(A‾, C)\mathrm{NAND}(\overline{A},\ C) 1개 → 두 결과를 NAND하는 출력 게이트 1개로 합계 5개다.

  • 더 많은 개수: 세 곱항을 그대로 2단 NAND로 만들면 보수 2개, 곱항 3개, 3입력 합을 2입력으로 나눈 게이트가 추가되어 늘어나므로, 공통 인수 BB로 묶는 것이 최소화의 핵심이다.

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

이어서 풀어보기

[7급 서울시 디지털공학] 26년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 디지털공학 기출문제 암기장 전체 보기