跳到主要内容

1 / 4概念

Logic Gates and Boolean Algebra

门是布尔函数的物理实现。布尔代数负责“算得对”,CMOS 与互连负责“算得快、算得省”。读完能把一个真值表变成最小门网表,并判断延迟、扇出和功耗是否会把理想代数变成时序问题。

1 概念​

1.1 一句话定义​

布尔代数是以 0 和 1 为值、以与或非为运算的二值代数。逻辑门是它在电路中的物理映射。CMOS 门用互补的上拉与下拉网络实现一个布尔函数。

1.2 它解决什么问题​

  • 表达任意函数:任何真值表都可以写成积之和或和之积。
  • 最小化:减少门数、级数和翻转,降低面积、延迟与功耗。
  • 等价性证明:用代数或真值表证明两种实现功能相同。
  • 向上支撑:加法器、比较器、多路选择器和状态机都建立在这一层。

1.3 不属于本页的内容​

主题去哪
晶体管 I-V、工艺、模拟电路Electrical Engineering
触发器、时钟、setup/holdCombinational and Sequential Logic
状态机设计Finite State Machines and Timing
Verilog、综合、时序收敛HDL, EDA and FPGA

1.4 关键术语​

术语含义容易混淆的点
文字变量或其反不是“字符”
最小项使函数为 1 的一组输入对应真值表一行
最大项使函数为 0 的一组输入对应和之积
SOP积之和,先与后或不是“标准与或”
POS和之积,先或后与与 SOP 对偶
卡诺图用相邻格合并最小项只适合少量变量
传播延迟输入变化到输出稳定的时间不是周期
扇出一个门能驱动的输入数不是“连接数”
噪声容限允许的电压扰动范围不是逻辑电平
毛刺输入变化时输出短暂错误不是永久故障