跳转到内容

布尔代数与组合逻辑

布尔代数的公理与化简(卡诺图),从真值表到门电路,用半加器、全加器搭出多位加法器与 ALU。本章还讨论多路选择器、译码器这些”数据通路的胶水”。

  • 任何布尔函数都能只用 NAND 实现
  • 进位链决定加法器延迟,超前进位以面积换速度
  • ALU 是一组功能单元加一个多路选择器