핵심 인사이트 (3줄 요약)
- 본질: NAND(Not-AND)와 NOR(Not-OR) 게이트는 각각 단독으로 모든 논리 함수를 구현할 수 있는 **범용 게이트(Universal Gate)**다. AND, OR, NOT, XOR 등 모든 조합 논리를 NAND 또는 NOR만으로 대체 구현 가능하다.
- 가치: 반도체 제조 공정에서 NAND 게이트가 AND/OR 대비 트랜지스터 수가 적고(CMOS에서 4T vs 6T) 속도가 빠르다. 실제 CPU·FPGA 내부 대부분의 조합 논리는 NAND 게이트로 합성(Synthesis)된다.
- 판단 포인트: NAND는 PMOS 직렬/NMOS 병렬, NOR는 PMOS 병렬/NMOS 직렬 구조다. CMOS 공정에서는 NMOS가 PMOS보다 전류 구동 능력이 2배 우수하므로, PMOS 병렬인 NAND가 NOR보다 구현 효율이 높다. 이 때문에 NAND 기반 합성이 표준이다.
Ⅰ. 개요 및 필요성
┌───────────────────────────────────────────────────────┐
│ NAND/NOR 진리표 및 논리식 │
├───────────────────────────────────────────────────────┤
│ NAND: F = NOT(A AND B) = A·B 위에 오버바 │
│ A B │ A·B │ NAND │
│ 0 0 │ 0 │ 1 │
│ 0 1 │ 0 │ 1 │
│ 1 0 │ 0 │ 1 │
│ 1 1 │ 1 │ 0 ← 모두 1일 때만 0 │
│ │
│ NOR: F = NOT(A OR B) = A+B 위에 오버바 │
│ A B │ A+B │ NOR │
│ 0 0 │ 0 │ 1 ← 모두 0일 때만 1 │
│ 0 1 │ 1 │ 0 │
│ 1 0 │ 1 │ 0 │
│ 1 1 │ 1 │ 0 │
└───────────────────────────────────────────────────────┘
- 📢 섹션 요약 비유: NAND/NOR는 요리의 만능 소스다. 간장 한 가지(NAND)로 갖가지 요리(모든 논리 함수)를 만들 수 있듯, NAND 하나만으로 모든 디지털 회로를 구성할 수 있다.
Ⅱ. 아키텍처 및 핵심 원리
범용 게이트로서의 NAND
NOT 구현: A ──┬── NAND ── NOT(A)
└──┘
AND 구현: A ─┐ ┌── NAND1
B ─┘ NAND1 ── │
└── NAND2 ── AND(A,B)
(같은 입력)
OR 구현 (드 모르간):
NAND(NOT A, NOT B) = OR(A, B)
CMOS 트랜지스터 구조
NAND (CMOS): NOR (CMOS):
VDD VDD
│ │
[PMOS A] [PMOS B] [PMOS A──PMOS B] 직렬
│ │ │
└────┬─────┘ ──┘
│ NMOS A NMOS B
[NMOS A] (병렬)
│
[NMOS B]
│
GND
NAND: PMOS 병렬 (구동력 강) → 더 효율적
NOR: PMOS 직렬 (구동력 약) → 느림
- 📢 섹션 요약 비유: NAND가 NOR보다 빠른 이유는 두 사람이 함께 일하는 방식의 차이다. PMOS를 두 명이 병렬로 일하면(NAND) 빠르지만, 직렬로 순서대로 일하면(NOR) 느려진다.
Ⅲ. 비교 및 연결
| 비교 | NAND | NOR |
|---|---|---|
| 논리 | NOT(A AND B) | NOT(A OR B) |
| 범용성 | ✅ | ✅ |
| CMOS 효율 | 우수 (PMOS 병렬) | 보통 (PMOS 직렬) |
| 합성 표준 | 산업 표준 | 특수 상황 |
- 📢 섹션 요약 비유: NAND vs NOR는 두 종류의 만능 도구다. 둘 다 모든 것을 할 수 있지만, NAND가 더 빠르고 효율적이라서 산업 표준으로 자리 잡았다. 마치 드라이버와 망치 모두 못을 박을 수 있지만 망치가 더 적합한 것처럼.
Ⅳ. 실무 적용 및 기술사 판단
실제 NAND 기반 합성
RTL (Verilog/VHDL) → 논리 합성(Synthesis) → NAND/NOR 넷리스트
↓
Place & Route → ASIC/FPGA 구현
대부분의 표준 셀 라이브러리는 2-입력 NAND, 3-입력 NAND,
NOR, XOR 등을 제공하며 NAND가 기본 빌딩 블록
NAND 플래시 메모리
-
저장 매체 NAND 플래시는 NAND 게이트 셀 구조에서 이름 유래.
-
SSD, USB, SD 카드 등 대용량 저장에 사용.
-
NOR 플래시: 코드 실행용(XIP), 빠른 랜덤 읽기.
-
📢 섹션 요약 비유: NAND 플래시는 이름이 게이트에서 왔지만, 실제로는 고밀도 저장에 최적화된 구조다. 이름표(NAND 게이트)와 실제 역할(고밀도 저장)이 다르지만 같은 논리 원리에서 출발했다.
Ⅴ. 기대효과 및 결론
| 기대효과 | 내용 |
|---|---|
| 회로 단순화 | 한 종류 게이트만으로 구현 가능 |
| 제조 효율 | 단일 게이트 타입으로 팹 최적화 |
| 속도 | CMOS NAND의 우수한 구동 능력 |
NAND/NOR 범용성은 디지털 설계의 근본 원리다. 현대 EDA(Electronic Design Automation) 도구는 자동으로 설계를 NAND 기반 넷리스트로 변환하여 최적의 면적·속도·전력 트레이드오프를 달성한다.
- 📢 섹션 요약 비유: EDA 자동 합성은 레고 설계 자동화다. 복잡한 건물(디지털 회로) 설계도를 입력하면 AI가 자동으로 레고 블록(NAND 게이트)으로 조립하는 방법을 최적으로 계산해준다.
📌 관련 개념 맵
| 개념 | 연결 포인트 |
|---|---|
| 드 모르간 법칙 | NAND/NOR 변환의 수학적 근거 |
| CMOS | NAND/NOR의 물리적 구현 기술 |
| 논리 합성 | RTL → NAND 기반 넷리스트 변환 |
| NAND 플래시 | 게이트 이름을 딴 저장 기술 |
| EDA | 자동 논리 합성 도구 |
📈 관련 키워드 및 발전 흐름도
[AND/OR/NOT 기본 게이트 — 조합 논리 기초]
│
▼
[NAND/NOR 범용 게이트 — 단독으로 모든 함수 구현]
│
▼
[CMOS NAND 표준화 — 반도체 공정 최적화]
│
▼
[RTL 합성 → NAND 넷리스트 — EDA 자동화]
│
▼
[NAND 플래시 메모리 — 고밀도 저장 기술로 확장]
👶 어린이를 위한 3줄 비유 설명
- NAND/NOR는 요리의 만능 소스예요! 간장 하나로 모든 요리를 만들 수 있듯, NAND 게이트 하나로 모든 디지털 회로를 만들 수 있어요.
- NAND가 NOR보다 빠른 건 두 사람이 동시에 일하는 게(병렬) 순서대로 일하는 것(직렬)보다 빠른 것과 같아요!
- 스마트폰·USB에 들어있는 NAND 플래시도 이 NAND 게이트 원리로 만들어졌답니다!