L1·10^1 – 10^3

逻辑门

Logic Gate

核心抽象布尔函数

用晶体管搭建出 AND、OR、NOT,从此可以表达任意逻辑。

学习进度:
What

逻辑门是用晶体管搭建的基本逻辑单元。AND 门输出 1 当且仅当所有输入为 1;OR 门输出 1 当至少一个输入为 1;NOT 门反转输入。通过组合这些基本门,可以构建任意布尔函数。集成电路(IC)将数千到数十亿个逻辑门封装在一块芯片上。

Why

单个晶体管只能做开关,无法表达逻辑关系。逻辑门将物理层的通断行为抽象为数学上的布尔运算,使得我们可以用代数方法设计和验证电路。这是从物理世界到数学世界的关键一步。

How

程序员通过布尔表达式(&&、||、!)在高级语言中使用逻辑门的抽象。硬件工程师用 Verilog/VHDL 描述逻辑门网络,综合工具自动映射到晶体管。理解逻辑门有助于理解:为什么位运算(&、|、^、~)如此高效;为什么硬件描述语言长成那个样子。

Bottom-up:由下层如何构建

本层建立在以下层级之上:

Top-down:向上暴露什么接口

布尔运算组合逻辑真值表

Programmer View:程序员视角

我能操作吗?

通过布尔表达式和位运算间接操作。硬件层面通过 HDL(Verilog/VHDL)直接描述。

成本模型

指标量级备注
门延迟~10-50 ps取决于工艺和门类型
扇入限制通常 ≤ 4 输入更多输入需要多级门,增加延迟
面积4-20 个晶体管/门NAND 最经济(4T),XOR 最贵(~20T)

常见陷阱

  • !竞争与冒险:当多个输入同时变化时,输出可能出现短暂的错误脉冲(glitch)
  • !扇出限制:一个门的输出驱动太多后续门会导致延迟增加和信号退化