第三章 开关代数与组合逻辑

TTL和CMOS逻辑门的功耗

TTL 的局限性：

• 密度，做不到太小
• 功耗，电阻浪费空间，不如三极管二极管一根

CMOS 是未来

开关代数（布尔代数）公理与定理

逻辑运算：与或非

集合运算：集合运算

电子电路：串并短

公理

对偶关系：$+, \cdot \quad 0,1$

对偶定理：OR 变成 AND

$$A+BC=(A+B)(A+C)$$

// TODO 关注例题b

同或异或

重要、实用的性质

逻辑运算完备性

${与, 或, 非}$ 完备集转换为 ${与非}, {或非}, {或与非}, {与非或}$ 完备集

mos 管的成本不一样

$n$ 输入与非门的成本是 $2^n$ mos 管

一般与或式转化为标准与或式