计算机组成与系统结构06160.pptVIP

计算机组成与系统结构 主讲教师: 胡越明 课件下载: /huym/计算机组成与系统结构 Email: hu-ym@ 第一篇 计算机组成原理 教材 胡越明 《计算机组成与设计》 科学出版社 2006年6月第一版 第一章 数字系统与计算机概论 1.1 数字逻辑与数字电路 1.2 数字系统基础 1.3 数字系统设计 1.1数字逻辑与数字电路 1.1.1逻辑代数的基本知识 1.1.2 常见的门电路 第一章 数字系统与计算机概论 模拟量和数字量 数据字量的处理过程可以达到比模拟量处理更高的精度 数字量特别适合于进行复杂的处理 数字量便于数据的存储和传输 数字系统采用二进制代码 电路中只需要表示两种状态 1.1 数字电路基础 二进制数 位bit 二进制编码 n个二进制位可构成2n个代码 数字逻辑代数 1.1.1 逻辑代数的基本知识 逻辑值的基本运算 逻辑加、逻辑乘和逻辑非 逻辑代数的特点 字母表示变量 如A和B 有限域 任何变量的取值只有0和1两种可能 可用真值表表示 逻辑加运算 逻辑或 用运算符号“+”表示 运算规则 0+0=0 0+1=1 1+0=1 1+1=1 真值表 逻辑乘运算 逻辑与 用运算符号“·”表示 运算规则： 0·0=0 0·1=0 1·0=0 1·1=1 真值表： 逻辑非运算 将1变成0，将0变成1。 表示为 真值表 逻辑表达式 用若干个逻辑变量和逻辑运算符组成的数学式子 例子：L=AB+C 真值表 运算法则 运算法则 逻辑代数的运算规则的证明 根据逻辑代数的运算法则进行 用列出真值表的方法进行证明 例1-1 证明(A+B)(A+C)=A+BC 证：(A+B)(A+C)=AA+AB+AC+BC 分配律 =A+AB+AC+BC 重叠律 =A(1+B)+AC+BC 分配律 =A+AC+BC 0-1律 =A(1+C)+BC 分配律 =A+BC 0-1律 例1-3 写出下列真值表的逻辑表达式 答： 1.1.2 常见的门电路 基本的门电路 寄存器 译码器 算术运算电路 控制逻辑 1. 基本门电路 门电路 实现逻辑运算的数字电路 输入端和输出端有两种状态 分别表示逻辑1和逻辑0。 MOS场效应晶体管 MOS晶体管的构成 CMOS电路 互补型MOS 基本的门电路符号 CMOS门电路的例子 三态门 高阻状态 输出控制功能 三态门的用途 直接连接到公共信号线路 总线 双向连接总线 逻辑门电路的分类 组合逻辑电路 不具备记忆功能 建立在简单逻辑门基础上 可以用真值表和逻辑表达式表示 时序逻辑电路 具有记忆功能 电路的输出取决于输入状况和电路的状态 建立在触发器的基础上 寄存器 计数器 2. 触发器 一种具有记忆功能的电路 有两个稳定的电路状态 建立在R-S锁存器(latch)的基础上 特征表 表示时序电路的下一个状态与现有状态与输入信号的逻辑函数关系 例 D锁存器 在R-S锁存器的输入部分加上时钟和输入控制的电路构成 D触发器 有一个时钟输入信号 上升沿，下降沿，周期，频率 在时钟信号的上升沿输入信号D送入内部并改变输出Q Q(T+1)=D(T) 同步时序电路 用一条时钟信号启动所有的触发器 触发器的输出信号电平就是电路的状态 状态的变化通常用状态转换图表示 3. 半加器和全加器 分为半加器和全加器两种 半加器有两个输入端和两个输出端 半加器的逻辑表达式： 全加器 进位输入Ci，进位输出Co。 逻辑表达式： 全加器与半加器 4位加法器 4. 寄存器（Register） 由多个D触发器构成 可以存放一个完整的二进制数据 通常用一个名字表示 如R1、R2 对寄存器内容的操作 移位、计数、清除、装入 移位寄存器 串行输入串行输出 串行输入并行输出 并行输入串行输出 寄存器的数据传输 并行输入并行输出 R1?R2 R2?R1 5. 计数器 由多个触发器构成 异步计数器 除第一个触发器的计数信号来自外部，其余触发器的计数信号来自上一个触发器的输出 同步计数器 外部计数信号同时送到各触发器的时钟输入端 时序逻辑电路 异步计数器的例子 一般的时序逻辑电路 触发器与组合逻辑电路的结合 6. 编码器和译码器 编码的信息与译码的信息 2n个输入信号的编码器有n个输出信号 输入信号中只有一个是有效的电平 译码器 n个输入信号的译码器有2n个输出信号 每个输出信号对应于n个输入信号的一种编码 输出信号中只有一个处于有效状态 通常还有一个输出许可信号（EN） 7. 数据选择器 根据选择信号从多个输入端中选择一个作为输出 有n个选择信号的数据选择器从2n个输入数据线中选择一个作为输出 逻辑表达式： 功能表 1.2 数字系统基础 1.2.1 数字系统及其表示 层次化设计