任何在NP问题空间内的功能函数（计算任务），都可以⽤异或⻔和与⻔的组合（布尔电路）、加法⻔和乘法⻔的组合（算术电路）来实现

1. 基本概念

门电路是数字电路的基本构建块
实现基本的逻辑运算功能
输入和输出都是布尔值（0或1）

2. 基本门类型

基本逻辑门：

AND门：只有当所有输入都为1时，输出才为1
OR门：只要有一个输入为1，输出就为1
NOT门：输入的取反

复合逻辑门：

NAND门：AND门后接NOT门
NOR门：OR门后接NOT门
XOR门：输入不同时输出1，相同时输出0

3. 门电路特点

组合性：
- 可以组合成更复杂的电路
- 能实现任意逻辑功能
确定性：
- 输入确定，输出必定确定
- 没有中间状态

4. 应用场景

CPU的算术逻辑单元（ALU）
数据处理器
编码器和解码器
数字信号处理