3.20数字电路复习

数字系统设计

---

INTRO

数字电路的组成

• 内部节点
• 外部节点

数字电路的分类

• 组合逻辑电路(Combinational Logic)
• 时序逻辑电路
  输出取决于当前和输入和之前的输入

组合逻辑的判定

• 电路不能包含回路
• 每个节点或者是一个电路的输出，或者仅连接到一个输入

Bool表达式

术语

• Conmplement
• Literal
• 最小项
• 最大项
• 乘积项

与或式（SOP）

使输出为真的最小项之和

或与式（POS）

使输出为假的最大项之积

Bool代数

用于化简bool表达式

Axioms公理

Review in Textbook.

Theorems定理

Review in Textbook.
重要：德摩根定理

由逻辑到门

使用真值表，BOOL表达式实现

多级组合逻辑

• 二级逻辑（与或式）
• 多级逻辑

X和Z

非法值X

未知或竞争造成

浮空值（悬挂值）Z

未输入值，也成为高阻态

卡诺图（Karnaugh Map）

要求相邻输入一次只能变化一位（格雷码编码）
卡诺图用来对表达式化简（画圈的方法）

画圈原理

产生蕴含式

画圈规则

1. 最少的圈圈住所有1
2. 每个圈的大小为2的幂次
3. 圈要尽可能大
4. 圈可以环绕卡诺图的边界
5. 同一个1可以被多次圈住

无关项和卡诺图化简

无关项X可以为0或1

必考内容

1. 推气泡
   将与非门和或非门转换成与/或门电路用于读取BOOL表达式；将与/非门的电路转换为与/或非门电路用于CMOS实现。