정답: 3번

논리식을 간단히 정리하면 \(F = \overline{B}C + ABC\)로 나타낼 수 있습니다. 이를 NAND 게이트로 구현하기 위해, 각 논리 연산을 NAND 게이트로 변환합니다.

1. \( \overline{B} \)는 NAND 게이트 하나로 구현할 수 있습니다. \(B\)를 두 번 입력으로 넣어 \( \overline{B} = B \uparrow B \)로 만들 수 있습니다.
2. \( \overline{B}C \)는 \((\overline{B} \uparrow C) \uparrow (\overline{B} \uparrow C)\)로 나타낼 수 있습니다.
3. \(ABC\)는 먼저 \(AB = (A \uparrow B) \uparrow (A \uparrow B)\)로 만들고, 이를 다시 \(C\)와 결합해 \((AB)C = ((AB) \uparrow C) \uparrow ((AB) \uparrow C)\)로 표현합니다.
4. 마지막으로, 두 식 \(\overline{B}C\)와 \(ABC\)를 NAND 게이트로 OR 연산을 하여 최종적으로 \(F\)를 구합니다. 이는 \((\overline{B}C \uparrow ABC) \uparrow (\overline{B}C \uparrow ABC)\)로 나타낼 수 있습니다.

이 과정을 통해 최소 4개의 NAND 게이트가 필요합니다.