软件工及程-03计算机组成原理.pptx

第三章 运算方法和运算部件不同层次程序员看到的运算及ALU定点数运算及其运算部件浮点数运算及其运算部件3.1高级语言和机器指令中的运算?C语言程序中涉及的运算 – 整数算术运算、浮点数算术运算 – 按位、逻辑、移位、位扩展和位截断?指令集中与运算相关的指令（ 以MIPS为参考 ） – 涉及到的定点数运算 ? 算术运算 ?带符号整数运算：取负 / 符号扩展 / 加 / 减 / 乘 / 除 / 算术移位 ?无符号整数运算：0扩展 / 加 / 减 / 乘 / 除 ? 逻辑运算 ?逻辑操作：与 / 或 / 非 / … ?移位操作：逻辑左移 / 逻辑右移 – 涉及到的浮点数运算：加、减、乘、除一、移位运算 1. 移位的意义 机器用语 左移 右移15.米 = 1500.厘米 小数点右移 2 位 15 相对于小数点 左移 2 位 （ 小数点不动 ） 绝对值扩大 绝对值缩小在计算机中，移位与加减配合，能够实现乘除运算2. 算术移位规则符号位不变码制添补代码正数原码、补码、反码0负数原码0补码左移添0右移添1反码1例3.1 设机器数字长为 8 位（含一位符号位），写出A = –26时，三种机器数左、右移一位和两位后的表示形式及对应的真值，并分析结果的正确性。A = – 26 = – 11010解：原码移位操作机器数对应的真值移位前1,0011010–2611,0110100–5221,1101000–10411,0001101–1321,0000110–6移位操作机器数对应的真值移位前1,1100110–2611,1001100–5221,0011000–10411,1110011–1321,1111001–7补码移位操作机器数对应的真值移位前1,1100101–2611,1001011–5221,0010111–10411,1110010–1321,1111001–6反码3. 算术移位的硬件实现0010 0（a）真值为正 0（b）负数的原码 （c）负数的补码 （d）负数的反码 正确影响精度正确 正确 丢 1 出错丢 1 影响精度 出错影响精度4. 算术移位和逻辑移位的区别算术移位逻辑移位逻辑左移 有符号数的移位 无符号数的移位低位添 0，高位移丢0逻辑右移 例如 高位添 0，低位移丢110100110辑左移算术左移逻辑右移算术右移10100110101001100101100111011001（补码） 3.2 基本运算部件一、ALU 电路BiAi组合逻辑电路 Ki 不同取值…KiFi 不同 ALU Fi四位ALU 74181 算术运算 逻辑运算不同取值，可做不同运算M =0M =1S3 ~ S01． 基本的二进制加法器 一位加法电路Fi=Xi⊕Yi? 一位半加器（不考虑进位）HAYi Xi? 一位全加器（考虑进位） Fi=Xi⊕Yi⊕Ci-1 FAXi Yi Gi=Xi·Yi Pi= Xi+Yi CiCi=Xi·Yi+ (Xi+Yi )Ci-1 =Gi+ PiCi-1 Ci-1进位产生函数进位传递函数进位信号串行传送 速度慢2．串行进位加法器F3F1F2F0C3C2C0C1C-1FAFAFAFAX3Y3X1Y1X2Y2X0Y0C0 = G0+ P0C-1= G0 ? P0C-1C1 = G1+ P1C0C2 = G2+ P2C1C3 = G3+ P3C2 Gi=Xi·Yi Pi= Xi+Yi设与非门的级延迟时间为tyC2C1C0C-1C3G3P3G2P2G1P1G0P04 位 全加器产生进位的全部时间为 8ty3．超前进位产生电路用与或非门实现C0 = G0+ P0C-1C1 = G1+ P1C0 = G1+ P1G0+ P1P0C-1C2 = G2+ P2C1 = G2+ P2G1+ P2P1G0+ P2P1P0C-1C3 = G3+ P3C2 = G3+ P3G2+ P3P2G1+ P3P2P1G0 + P3P2P1P0C-1 C3≥1C2 1C1 1C0 1=G+PC-1Cn+zCn+yCn+x≥1≥1≥1≥1 CnC-1G3P3G2P2G1P1G0 P04.超前进位芯片C-1C0C1C2VCP2G2CnCn+xCn+yCn+zG16 174182G1P1G0P0P3PGNDG35．一位ALU的结构原理S2 运算方式选择S2=0 S1S0=00 S1S0=01 S1S0=10Zi=Xi YiZi=Xi＋YiZi=FA的输出· S2=1实现何种运算？6．4位ALUSN74181两种工作方式：正逻辑和负逻辑F ? Xi ?Yi iCn+41111Cn =10逻辑运算X3Y3X2Y2X1Y1X0Y0F ? Xi ?Y ?Ci?1低电平 有效i iCn+4C2C1C0CnCn1 =0算术运算X3Y3X2Y2X1Y1X0Y07