5400과 7400 집적 회로 패밀리에는 논리 연산을 수행하는 회로가 미리 들어가 있다.
이런 회로를 **논리 게이트(logic gate)**라고 부르며, 그냥 **게이트(gate)**라고도 한다.
게이트를 사용하면 배관공이 기성 제품들을 복잡한 배관으로 연결해 수도 시스템을 만드는 것처럼,
IC(집적 회로)를 선으로 연결해 복잡한 회로를 쉽게 만들 수 있다.
- 인버터에서 o(동그라미)가 없는 삼각형은 버퍼(buffer)라고 하며, 단지 입력을 출력으로 전달하기만 한다.
- 버퍼와 동그라미 기호가 합쳐진 인버터 기호는 인버터를 다른 논리 게이트와 독립적으로 사용할 때만 쓰인다.
- 논리 게이트에서 가장 단순한 회로이다.
- NAND나 NOR은 트랜지스터를 2개(TTL)나 4개(CMOS) 사용한다.
- 반면 AND나 OR은 NAND나 NOR 회로 출력에 트랜지스터를 덧붙여서 출력을 반전시켜야 하기 때문에 더 비싸고 반응 속도도 더 느리며, 전력도 더 많이 소모된다.
- NAND나 NOR의 두 입력을 같은 입력에 연결하면 인버터를 만들 수 있다.(a NAND a나 a NOR a는 NOT a와 같다)
- NAND는 OR의 두 입력을 반전시킨 것과 같다. 따라서 위의 그림과 같이 NAND는 OR로 쉽게 바꿔 그릴 수 있다.
- 역으로 NAND의 출력에 NAND로 만든 인버터를 연결하면 AND가 된다.
- 따라서 NAND만 있으면 OR, AND, NOT으로 표현할 수 있는 모든 논리를 표현할 수 있다.