아래 그림의 논리회로와 같은 진리값을 NAND소자만으로 구성하여 나타내… | [승강기기능사 필기] 2018년 1회 기출복원 모의고사 기출문제 상세 페이지

회로는 $X = AB + \bar{C}$이며, 총 NAND 2개로 구성 가능하다.
NAND 게이트로 $AB$를 만들려면 NAND(A,B)로 $\overline{AB}$를 얻고, 이를 다시 NAND의 두 입력에 같이 넣으면(인버터로 사용) $AB$가 된다. 그런데 $\bar{C}$는 $C$를 그대로 인버터에 통과시켜야 하므로, 두 NAND의 출력을 다시 OR로 묶는 대신 드모르간 정리를 이용하면 $AB+\bar C = \overline{\overline{AB}\cdot C}$로 표현된다.
즉
NAND(A,B)로 $\overline{AB}$ 생성
NAND(그 결과, C)로 $\overline{\overline{AB}\cdot C} = AB+\bar C$를 바로 얻을 수 있다.