NAND 게이트는 개념적으로 AND 게이트와 NOT 게이트가 결합한 형태로, AND 게이트의 결과를 반대로 출력한다. 모든 입력이 1인 경우에만 0으로 출력하고, 나머지의 경우는 1을 출력한다. AND 게이트와 마찬가지로 두 개 이상의 입력과 한 개의 출력으로 구성된다.

① NAND 게이트의 진리표

NAND 게이트는 여러 입력이 존재할 수 있지만 가장 간단한 입력이 두 개일 때의 진리표를 나타내보자. 입력이 두 개면 출력은 4(=2의 2승)가지의 경우가 존재하므로 다음과 같은 진리표를 얻는다. 즉, 모든 입력이 1일 때만 0을 출력하고 나머지의 경우에는 모두 1을 출력한다.

② NAND 게이트의 논리식 표현

논리곱 연산을 수행하는 AND 게이트의 부정을 수식적으로 표현하는 것이다. 입력이 두 개일 경우는 다음과 같이 표현한다.

X = —A . —B

③ NAND 게이트의 기호

도면에서 NAND 게이트를 표현하기 위해서 사용되는 기호는 [ 그림 3-17 ]과 같다. AND 게이트에 NOT 게이트를 연결한 기호와 동일하다.

[ 그림 3-17 ]

④ NAND 게이트의 집적회로

[ 그림 3-18 ]은 입력이 두 개인 NAND 게이트 직접회로를 나타낸 것이다.

⑤ NAND 게이트의 펄스 연산

디지털 신호의 논리 레벨로 NAND 게이트의 동작을 표현하면 [ 그림 3-19 ]와 같다. 두 입력이 high일 때만 low가 출력되며 나머지 경우에는 high가 출력된다.