<보기>의 논리식 F를 2입력 NAND 게이트만을 사용하여 … | [7급 서울시 디지털공학] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 디지털공학] 26년 1회차
<보기>의 논리식 를 2입력 NAND 게이트만을 사용하여 구현할 때, 필요한 NAND 게이트의 최소 개수로 가장 옳은 것은? (단, 입력은 (, , , )이고 입력의 보수를 생성하는 NAND 게이트도 개수에 포함하며, 동일한 보수 신호는 여러 곳에서 공유할 수 있다.)
1
5
2
6
3
7
4
8
해설
최소 5개의 2입력 NAND 게이트로 구현할 수 있다.
먼저 로 묶고, 임을 이용한다.
생성 1개 → 1개 → 1개 → 1개 → 두 결과를 NAND하는 출력 게이트 1개로 합계 5개다.
- 더 많은 개수: 세 곱항을 그대로 2단 NAND로 만들면 보수 2개, 곱항 3개, 3입력 합을 2입력으로 나눈 게이트가 추가되어 늘어나므로, 공통 인수 로 묶는 것이 최소화의 핵심이다.
오류나 개정된 내용이 보이면 알려주세요