다음 논리회로의 논리식은? | [설비보전산업기사 필기] 16년 3회차 기출문제 상세 페이지

그림의 앞단은 입력 A, B가 들어가는 게이트로 왼쪽 변이 직선이고 오른쪽이 둥근 AND 모양에 출력쪽 작은 원(부정 표시)이 붙어 있어 NAND이다. 뒷단도 같은 NAND인데 두 입력이 한 점으로 묶여 앞단 출력만 들어가므로 인버터(NOT)로 동작한다.
따라서 앞단 출력은 A·B의 부정이고, 뒷단에서 이를 한 번 더 부정하므로 부정이 두 번 겹쳐 원래대로 돌아온다. 결과적으로 출력은 Y = A·B, 즉 논리곱이다.
NAND 두 개를 이렇게 직렬로 연결하면 AND 게이트를 만들 수 있으며, 이는 NAND만으로 모든 논리를 구성할 수 있는 대표적인 예이다. 입력을 묶은 게이트를 인버터로 못 보고 그대로 두면 부정이 붙은 형태로 잘못 답하기 쉽다.