그림 (a)에 주어진 카르노 맵을 그림 (b)의 NAND 게이트만으로 … | [7급 국가직 전자회로] 21년 1회차 기출문제 상세 페이지

카르노 맵을 간략화하면 $F=\overline{w}\,\overline{y}+\overline{y}\,\overline{z}+w\overline{x}$이므로 (가)는 $\overline{y}$, (나)는 $\overline{x}$이다.
묶음: wx=00·01 행의 yz=00·01 칸 → $\overline{w}\,\overline{y}$ / yz=00 열 전체 → $\overline{y}\,\overline{z}$ / wx=10 행 전체 → $w\overline{x}$
2단 NAND-NAND는 곱의 합(SOP)을 그대로 구현하므로 각 1단 NAND 입력이 곱항의 변수가 된다.
(나)에 $x$ — wx=11 행이 아닌 10 행을 묶어야 하므로 $\overline{x}$여야 한다.
(가)에 $\overline{x}$ — 열 yz=00 묶음은 x와 무관하다.
(나)에 $y$·$\overline{y}$ — w와 짝을 이루는 항은 x에 관한 항이다.