计算机组成原理和汇编语言3.ppt

第三章 数值运算及运算器 第一节 算术逻辑运算基础 补码加、减运算规则 例1: 已知: x = 0.1001, y = -0.0110; 求 x+y = ? 3.反码加减运算 例：初值：1.1011 用半加器构成的全加器 （一）对进位公式的分析 （二）串行进位（行波进位） （二）串行进位（行波进位） （三）并行进位（同时进位、先行进位） 四位并行进位链线路 最高进位的形成时间为 (4+3×2)T = 10 T 如果采用串行进位，最高进位的形成时间为 (4+15×2.5)T = 41.5 T 组内并行、组间并行的16位加法器 Pi*为小组进位的传递条件（决定于低位小组进位能否传送至高位小组）。 组内并行、组间并行进位结构 小组间产生四个进位，C4、C8、C12和C16。 C4、C8、C12和C16已由组间进位线路产生，组内并行进位线路不需要再产生这些进位，将其作适当修改，便可产生小组的本地进位Gi*和小组的传送条件Pi*以及小组内的低3位进位。 例：用74181和74182组成16位分二级同时进位 的加法器。 16位并行进位ALU结构 二、带符号数一位乘法 根据补码定义： 2.补码乘法比较法——布斯（Booth）乘法 递推公式： yi yi-1 yi-1-yi 操 作 0 0 0 部分积加 0，右移一位 0 1 1 部分积加 [x]补，右移一位 1 0 -1 部分积加 [-x]补，右移一位 1 1 0 部分积加 0，右移一位 补码两位乘法的算法，运算规则如下： 由布斯乘法推出补码两位乘 [pi+1]补= 2-1([pi]补+(yi-1-yi)[x]补) [pi+2]补= 2-1([pi+1]补+(yi-yi+1)[x]补) [pi+2]补= 2-1 (2-1([pi]补+(yi-1-yi)[x]补) +(yi-yi+1)[x]补) =2-2([pi]补+(-2yi+1+yi+yi-1)[x]补) 乘数数值位数为偶数n，采用双符号位，做n/2+1步加法，n/2步移位(即：最后一步不移位)。 （3）重复（1）、（2），上商n（+1）次， 左移 n次。 无符号数不恢复余数法流程图 无符号数不恢复余数法原理框图 第五节 浮点运算 1.对阶 阶码：反映了数的小数点位置。 1. 对阶 [△E]补=[Ex]补-[Ey]补 =00,01+11,01=11,10 则 [Mx+My]补 为 左规：尾数左移，每左移一位，阶码减1，直至尾数符号与尾数第一位不相等。 例：两浮点数：x=0.1101×210，y=0.1011×201。求x+y=? 右移时被丢掉数位的最高位为0，则舍去；被丢掉数位的最高位为1，则将尾数的末位加1。 （2）恒置1法 只要数位被移掉，就在尾数的末位恒置“1”。 上例1、 01.0100×210 右规：00.1011×211 上例2、 01.1011×201 右规：00.1101×210 设有阶码m位（包括一位符号位），采用补码（或移码）表示，则表数范围为： -2m-1 ≤E ≤ 2m-1-1。 当 阶码2m-1-1时，称为阶码上溢 当 阶码-2m-1时，称为阶码下溢 2、除法运算： 执行阶码加减运算，对加数或减数的移码符号位求反再运算，结果就是正确的移码值。 例：阶码用四位移码表示（包括一位符号位） 例：浮点数相乘，4位阶码（移码表示），8位尾数（用补码表示），（均包括一位符号位）。 已知 x=23×(0.1001101)， y=2-5×(-0.1110010)，求 x·y = ? 解：x的浮点表示形式 1,011；0.1001101 y的浮点表示形式 0,011；1.0001110 乘法步骤： 设尾数保留8位(包括符号位)，采用0舍1入法。 [Mx·My]补=1.01110110110110 尾数为 [Mx·My]补 = 1.0111011。 乘数数值位数为奇数n，采用一个符号位，做 （n+1）/2步加法及移位，最后一步移一位。 部分积和被乘数采用三个符号位。 2.带符号数两位乘 例：已知X=10110, Y= -10101, 用补码两位乘求[X·Y]补。 [X]补=0,10110，[Y]补=1,01011, [-X]补=1,01010 [X]补?B, [Y]补?C, 0 ?A, 0 ?C-1 （ Y-1 ） A C C-1 说明 0 0 0 0 0 0 0 0 1 0 1 0 1 1