논리게이트가 디지털 회로를 구성하는 방식

0과 1을 판단하는 회로 단위

논리게이트(Logic Gate)는 0과 1의 2진 신호를 입력으로 받아 불(Boolean) 논리 연산 결과를 출력하는 전자 회로다. 단순한 조건 판단부터 복잡한 컴퓨터 프로세서까지, 디지털 시스템은 이런 게이트를 조합해 구성된다.

입력은 하나 이상의 2진 신호이며 출력 역시 0 또는 1이다. 대표적인 게이트에는 AND, OR, NOT, XOR, NAND, NOR가 있다.

기본 연산을 맡는 게이트

⤢✕

AND: 모든 조건이 참일 때

AND Gate는 A AND B = A · B로 표현한다. 모든 입력이 1인 경우에만 1을 출력하며, 기호로는 · 또는 ∧를 쓴다. 조건 확인과 마스킹에 활용된다.

A	B	A AND B
0	0	0
0	1	0
1	0	0
1	1	1

OR: 하나라도 참이면

OR Gate의 연산은 A OR B = A + B다. 입력 가운데 하나 이상이 1이면 출력도 1이 된다. 선택이나 신호 병합에 사용한다.

A	B	A OR B
0	0	0
0	1	1
1	0	1
1	1	1

NOT: 입력을 반대로 뒤집기

NOT Gate는 입력을 반전하므로 인버터(Inverter)라고도 한다. NOT A = A' = ¬A로 나타내며, 기호는 ' 또는 ¬다. 신호 반전과 보수 생성에 쓰인다.

A	NOT A
0	1
1	0

입력 관계를 확장하는 게이트

XOR: 입력값의 차이를 검출

XOR Gate는 A XOR B = A ⊕ B로 쓴다. 두 입력이 서로 다를 때만 1을 출력한다. 차이 검출과 패리티 생성에 적합하며, 덧셈기·에러 검출·암호화에 활용된다.

A	B	A XOR B
0	0	0
0	1	1
1	0	1
1	1	0

NAND: AND 결과의 반전

NAND Gate는 A NAND B = (A AND B)'다. AND 연산의 결과를 반전하며, 다른 게이트를 모두 구현할 수 있는 보편 게이트다. 디지털 회로에서는 기본 빌딩 블록으로 사용된다.

A	B	A NAND B
0	0	1
0	1	1
1	0	1
1	1	0

NOR: OR 결과의 반전

NOR Gate는 A NOR B = (A OR B)'로 표현한다. OR 출력의 반전값을 내보내며, NAND와 마찬가지로 보편 게이트에 속한다. 메모리 셀과 제어 회로에 활용된다.

A	B	A NOR B
0	0	1
0	1	0
1	0	0
1	1	0

NAND와 NOR만으로 회로를 구성할 수 있는 이유

NAND와 NOR는 다른 모든 논리게이트를 구현할 수 있으므로 보편 게이트(Universal Gate)라고 부른다. 특정 게이트 유형을 조합하는 대신 하나의 게이트 계열을 중심으로 회로를 구성할 수 있다는 뜻이다.

⤢✕

이 특성은 회로 설계를 단순화하고, 부품을 통일해 제조 비용을 줄이며, 재고 관리와 대량 생산의 효율을 높이는 데 연결된다.

게이트 조합이 만드는 회로

논리게이트는 조합 회로와 순차 회로의 재료가 된다. 조합 회로에는 XOR와 AND를 결합한 반가산기, 다중 비트 덧셈을 수행하는 전가산기, 코드를 해석하는 디코더, 데이터를 선택하는 멀티플렉서가 있다.

순차 회로에서는 NAND 또는 NOR 기반의 플립플롭이 상태를 유지한다. 이를 바탕으로 데이터를 저장하는 레지스터, 계수 회로인 카운터, 정보를 저장하는 메모리를 구성한다.

⤢✕

조합 회로와 순차 회로가 결합되면 ALU와 레지스터를 거쳐 CPU처럼 더 복잡한 시스템을 만들 수 있다.

트랜지스터로 구현하는 논리 연산

논리게이트는 트랜지스터 기반 회로로 구현된다. TTL(Transistor-Transistor Logic)은 바이폴라 트랜지스터를 사용하고, CMOS(Complementary MOS)는 NMOS와 PMOS를 조합한다. ECL(Emitter-Coupled Logic)은 고속 회로에 쓰인다.

CMOS는 낮은 전력 소비와 높은 집적도를 특징으로 하며 현대 IC의 표준 기술이다. 예를 들어 CMOS NOT 게이트는 PMOS 1개와 NMOS 1개로 구성된다.