组成原理-计算机组成原理与系统结构.pptVIP

计算机组成原理与系统结构 ——信息技术大平台课程系列 主讲教师: 胡越明 教材 胡越明 《计算机组成与系统结构》 上海交通大学出版社 2002年2月第一版 第一章 数字系统与计算机概论 模拟量和数字量 数据字量的处理过程可以达到比模拟量处理更高的精度 数字量特别适合于进行复杂的处理 数字量便于数据的存储和传输， 数字系统采用二进制代码 电路中只需要表示两种状态 1.1 数字逻辑与数字电路 二进制数的系统只有两个记数符号：0和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(metal-oxide semiconductor)场效应晶体管 nMOS晶体管的物理结构 CMOS电路 互补型MOS，将nMOS晶体管与pMOS晶体管组合起来构成的门电路 基本的门电路 CMOS门电路的例子 三态门 输出端除了1和0外还有第三种状态——高阻状态 在一般门电路的基础上增加了输出控制功能 三态门的用途 直接连接到公共信号线路（总线） 双向连接总线 逻辑门电路的分类 组合逻辑电路 不具备记忆功能，任意时刻的输出信号仅取决于该时刻的输入信号，而与电路过去的电平状态无关。 建立在简单逻辑门基础上，可以直接用真值表和逻辑表达式表示。 时序逻辑电路 具有记忆功能，电路的输出不仅取决与当时的输入状况，而且取决于电路的状态。 建立在触发器的基础上，如寄存器、计数器 2. 触发器（flip-flop） 一种具有记忆功能的电路，有两个稳定的电路状态 建立在R-S锁存器(latch)的基础上 特征表(Characteristic table) 表示时序电路的下一个状态与现有状态与输入信号的逻辑函数关系 例 D锁存器 在R-S锁存器的输入部分加上时钟和输入控制的电路构成 D触发器 有一个时钟输入信号 上升沿，下降沿，周期，频率 在时钟信号的上升沿，输入信号D送入内部，并改变输出Q Q(T+1)=D(T) 同步时序电路 用一条时钟信号启动所有的触发器 触发器的输出信号电平就是电路的状态。 状态的变化通常用状态转换图表示。 3. 半加器和全加器 分为半加器和全加器两种 半加器有两个输入端和两个输出端 半加器的逻辑表达式： 全加器 进位输入Ci，进位输出Co。 逻辑表达式： 4. 寄存器（Register） 由多个D触发器构成，可以存放一个完整的二进制数据。 通常用一个名字表示，如R1、R2 对寄存器内容的操作：移位、计数、清除、装入。 移位电路 寄存器传输的表示： R1?R2 R2?R1 5. 计数器 计数规则：逢二进一 由多个触发器构成 异步计数器 除第一个触发器的计数信号来自外部，其余触发器的计数信号来自上一个触发器的输出 同步计数器 外部计数信号同时送到各触发器的时钟输入端 时序逻辑电路 异步计数器的例子 一般的时序逻辑电路 触发器与组合逻辑电路的结合 6. 编码器和译码器 编码的信息与译码的信息 编码器有2n个输入信号，n个输出信号，输入信号中只有一个是有效的电平 译码器 n个输入信号的译码器有2