ppt 第 2 章，教材第 2 章

重点：X 和 Z、卡诺图、组合逻辑电路模块、组合逻辑电路时序、算术电路

引言

数字逻辑电路（logic circuit）：可以处理离散值变量的网络

• 输入端（一或多个离散值）
• 输出端（一或多个离散值）
• 功能规范（输入和输出关系）
• 时序规范（当输入改变时输出相应延迟）

结点（node）：导线，通过电压传递离散值变量

• 输入结点（A、B、C）
• 输出结点（Y、Z）
• 内部结点（n1）

模块（element）：电路，带有输入、输出、功能规范和时序规范（E1、E2、E3）

数字逻辑电路：

• 组合逻辑电路（combinational logic）

  • 输出仅由当前时刻的输入决定
  • 无记忆，与电路状态无关

• 时序逻辑电路（sequential logic）

  • 输出由当前时刻的输入和电路状态共同决定
  • 有记忆，与电路状态有关

组合逻辑电路：

• 电路模块是组合逻辑电路
• 电路结点是电路输入或一个输出
• 不包含回路

布尔代数

布尔变量：1 表示真、0 表示假。

逻辑运算：

• 与 ·（$A\cdot B$、$AB$）
• 或 +（$A + B$）
• 非 —（$\overline{A}$）

反变量：变量的非（Complement）。

项（Literal）：变量或其反变量。

布尔表达式：描述输入与输出间的功能规范。