아래에 제시된 K-map(카르노 맵)을 NAND 게이트들로만 구성한 것… | [계리직 컴퓨터일반] 19년 1회차 기출문제 상세 페이지

K-map을 간소화하면 $F = bd + \overline{a}\,\overline{c}\,\overline{d} + a\overline{b}\,\overline{c}$이고, 이를 NAND-NAND 2단으로 구현한 회로가 정답이다.
1인 칸 중 b=1·d=1인 네 칸이 bd, ab=00·01의 cd=00 두 칸이 $\overline{a}\,\overline{c}\,\overline{d}$, ab=10의 cd=00·01 두 칸이 $a\overline{b}\,\overline{c}$로 묶인다.
곱의 합(SOP)은 1단 NAND에 각 곱항의 입력을, 2단 NAND에 그 출력을 넣으면 그대로 구현된다. 따라서 첫 단 NAND 입력이 (a, b̄, c̄), (ā, c̄, d̄), (b, d)인 회로가 맞다.
입력이 (a, b, d), (b, c, d̄), (ā, d)인 회로: abd·bcd̄·ād를 구현해 K-map의 0인 칸(예: ab=01, cd=10)을 1로 만든다.
입력이 (a, b, c̄), (a, d̄), (b, d̄)인 회로: ad̄·bd̄ 항이 ab=11, cd=00처럼 0인 칸을 1로 만든다.
입력이 (a, c, d), (b, c̄), (b̄, d)인 회로: b̄d 항이 ab=00, cd=01처럼 0인 칸을 1로 만든다.