微体系结构层.pptVIP

计算机组成原理与汇编语言 —— 微体系结构层 浙江工业大学 软件学院 本章的学习目标 掌握CPU的组成和工作方式 掌握运算器的构成，能按步骤进行定点数、浮点数的四则运算 掌握控制器的控制方式 理解组合逻辑控制器和微程序控制器的工作原理和设计方法 深入了解计算机中指令的完整执行过程 本篇主要内容 算术逻辑部件ALU 定点数的运算 补码加减运算 移位操作 定点乘法运算 定点除法运算 浮点数的运算 十进制数的运算 CPU的组成 CPU的组成 算术逻辑部件ALU 控制器 各种寄存器 CPU内部总线 ALU（1-1） 加法器单元电路——全加器 ALU（1-2） 全加器电路 ALU（2-1） 并行加法器与进位链结构 串形进位 ALU（2-2） 并行加法器与进位链结构 并行进位 ALU（2-3） 并行加法器与进位链结构 组内并行，组间串行 ALU（2-4） 并行加法器与进位链结构 组内并行，组间并行 C4 = G4 + P4 G3 + P4 P3 G2 + P4 P3 P2 G1 + P4 P3 P2 P1 C0 …… C8 = G8 + P8 G7 + P8 P7 G6 + P8 P7 P6 G5 + P8 P7 P6 P5 C4 C12 = G12+ P12G11 + P12P11G10 + P12P11P10G9 + P12P11P10P9C8 C16 = G16+ P16G15 + P16P15G14 + P16P15P14G13 + P16P15P14P13C12 ALU（2-5） 并行加法器与进位链结构 组内并行，组间并行 ALU（2-6） 并行加法器与进位链结构 组内并行，组间并行 ALU（3-1） ALU举例——SN74181芯片 ALU（3-2） ALU举例——SN74182芯片 定点数运算（1-1） 补码运算 补码加法： [X+Y]补 = [X]补 + [Y]补 补码减法： [X-Y]补 = [X]补 + [-Y]补 补码运算的基本规则 参加运算的各个操作数均以补码表示，运算结果仍以补码表示 符号位和数值位一样参加运算 若求和，将两补码直接相加，得两数之和的补码；若求差，则将减数变补(由[Y]补求[-Y]补)，然后与被减数相加，得两数之差的补码 定点数运算（1-2） 补码运算例题 定点数运算（1-3） 补码运算例题 定点数运算（1-4） 溢出判别 根据两个操作数的符号与结果的符号判别 OVR = Af Bf Sf + Af Bf Sf 根据两数相加时产生的进位判别 OVR = Cf Cn + Cf Cn = Cf Cn 采用变形补码运算（两位符号位） [X]变形补= X 0≤X1 4+X -1≤X0 [X]变形补= X 0≤X2n 2n+2+X -2n≤X0 定点数运算（1-5） 变形补码运算 定点数运算（2-1） 移位操作 逻辑移位：数码位置变化 原码算术移位：数码位置变化，符号位不变 定点数运算（2-2） 移位操作 补码算术左移： 单符号位: 符号位不变；双符号位: 第一符号位不变 空位补0 定点数运算（2-3） 移位操作 补码算术右移： 单符号位：符号位不变；双符号位：第一符号位不变 移空位置位补与符号位相同的代码 定点数运算（2-4） 移位操作 舍入方法： 定点数运算（3-1） 定点乘法运算 原码一位乘法： 定点数运算（3-2） 定点乘法运算 原码一位乘法算法： 1.乘积的符号单独按两数符号模2相加得到; 2.以乘数最低位作为乘法判别位,若判别位为1,则在前次部分积上加被乘数,然后连同乘数一起右移一位;若判别位为0,则在前次部分积上加0,然后连同乘数一起右移一位; 3.重复第2步,直到n次为止 定点数运算（3-3） 定点乘法运算 原码一位乘法原理框图： 寄存器A：存放部分积，初始值为0； 寄存器B：存放被乘数；寄存器C：存放乘数 定点数运算（4-1） 定点除法运算 原码恢复余数法 定点除法运算 原码恢复余数法算法 1.判溢出, 要求|被除数| |除数| ; 2.符号位单独按两数符号的模2相加求得; 3.被除数减去除数; 4.若所得余数为正,相应位上商为1,余数左移一位,减去除数;若余数为负,相应位上商为0,余数加上除数(恢复余数),再左移一位减去除数; 5.重复第4步,直到求得所要求的商的各位为止 定点除法运算 原码不恢复余数法算法 1.判溢出, 要求|被除数| |除数| ; 2.符号位单独按两数符