《计算机系统》第2章 数字逻辑

第2章数字逻辑

第2章 数字逻辑

本章要点 布尔代数 逻辑门 组合逻辑电路 时序电路

本章要点 • 布尔代数 • 逻辑门 • 组合逻辑电路 • 时序电路

21布尔代数 布尔代数介绍 布尔代数主要讨论输入变量和输出变量的 因果关系,这种关系实际上是一种函数关 系,将这种函数称为逻辑函数。 基本逻辑运算 “与”运算( AND Logic) “或”运算( OR Logic) “非”运算( NOT LogIc)

2.1 布尔代数 • 布尔代数介绍 – 布尔代数主要讨论输入变量和输出变量的 因果关系，这种关系实际上是一种函数关 系，将这种函数称为逻辑函数。 • 基本逻辑运算 – “与”运算（AND Logic） – “或”运算（OR Logic） – “非”运算（NOT Logic）

21布尔代数 复合逻辑运算 “与非”逻辑( NAND LOgic) “或非”逻辑( NOR Logic) “异或”逻辑( XOR LogIC) “同或”逻辑( Exclusive- NOR Logic 或 XNOR Logic

2.1 布尔代数 • 复合逻辑运算 – “与非”逻辑（NAND Logic） – “或非”逻辑（NOR Logic） – “异或”逻辑（XOR Logic） – “同或”逻辑（Exclusive-NOR Logic 或XNOR Logic）

22门 与门 与非门 或非门 或门 异或门 非门 同或门

2.2 门 与门 或门 非门 与非门 或非门 异或门 同或门

2.3组合逻辑电路 组合逻辑电路 一个组合电路是一组互连的门,在任何时 刻,它们的输出只是输入的函数。 多路转换器 译码器 读存储器 加法器

2.3 组合逻辑电路 • 组合逻辑电路 –一个组合电路是一组互连的门，在任何时 刻，它们的输出只是输入的函数。 • 多路转换器 • 译码器 • 只读存储器 • 加法器

24时序电路 时序电路 时序电路的当前输出取决于当前的输入和电路的 当前状态。 触发器 SR触发器 D触发器 J-K触发器

2.4 时序电路 • 时序电路 –时序电路的当前输出取决于当前的输入和电路的 当前状态。 • 触发器 – S-R触发器 – D触发器 – J-K触发器

24时序电路 寄存器 并行寄存器 移位寄存器 计数器 行波进位计数器 同步计数器

2.4 时序电路 • 寄存器 – 并行寄存器 – 移位寄存器 • 计数器 – 行波进位计数器 – 同步计数器