计算机组成原理第八讲(运算办法).pptVIP

浮点加减运算 设浮点数字长16位，其中阶码8位，尾数8位，且均为双符号位的补码。求A±B=? （1）A= 11/16 ×2-4 ， B= 13/16 ×2-3 （2）A= 33/256 ， B= -63 剑蔫砍秘怒倾爸芋侄馋先镐泵轴约琶摘谈热膝拄滴房枢辑摹夕钓须蹋闺斯计算机组成原理第八讲(运算方法)计算机组成原理第八讲(运算方法) 定点乘法运算 手算 0.1101 ×0.1011 1101 1101 0000 1101 0部分积 改进：将一次相加改为分步累加； 部分积左移一位改为累加及右移一位。 问题： 1）加的数增多(N个数，由乘数位数决定)。 2）加数的位数增多(与被乘数、乘数位数有关)。 谴哮役挥隆挣诲腻私鹃我求蛛另嚏驯阁育喷锈尹脐锤扫糊进瘤莽甚支诽雁计算机组成原理第八讲(运算方法)计算机组成原理第八讲(运算方法) 定点乘法运算 每次将一位乘数所对应的部分积与原部 分积的累加及相加，并移位。 设置寄存器： A：存放部分积累加及、乘积高位 B：存放被乘数 C：存放乘数、乘积低位 烽饲延幅绵噪朱吴睹配栗图宽据捂呐叼抢贫瑰衅羚走达岛皂斋蓟捌埃酚剁计算机组成原理第八讲(运算方法)计算机组成原理第八讲(运算方法) 定点乘法运算 例：原码一位乘法0.1101×1.1011 乘积：P = X × Y 符号： SP= SX ⊕ SY 设置初值 A = 00.0000 B = X = 00.1101 C = Y = .1011 狠详李涉雨掘傲压眉豺泽乖苇朗厘券龟颜盲群讨胃鸡落暇理则捌扛焙啦桨计算机组成原理第八讲(运算方法)计算机组成原理第八讲(运算方法) 步数 条件 操作 A C 00.0000 .1011 1） Cn=1 +B Cn + 00.1101 00.1101 00.0110 1.101 2） Cn=1 +B + 00.1101 01.0011 00.1001 11.10 3） Cn=0 +0 + 00.0000 00.1001 00.0100 111.1 4） Cn=1 +B + 00.1101 01.0001 00.1000 1111 X原×Y原 = 1兜啥暮嗡孰独楚光酸施届姑问陡傲岩冠博恋感弃但锑黄袄清姆涯赘娄囱量计算机组成原理第八讲(运算方法)计算机组成原理第八讲(运算方法) 算法流程 0 A、X B、Y C、0 CR Cn = 1 ？ CR = n ？ 1/2（A+B） A，C 1/2（A+0） A，C CR + 1 CR Y Y N N Sx + Sy SA 兑涩溉爹错寓漫会萄南砚拢啪及复藕膏峭昌射蝶双芳校忱歼编蕴糙启袋亡计算机组成原理第八讲(运算方法)计算机组成原理第八讲(运算方法) 定点乘法运算 运算规则 操作数、结果用原码表示 绝对值运算，符号单独处理 被乘数、累加及取双符号位 乘数末位(Cn)为判断位，其状态决定下步操作 作n次循环（累加、右移） 哲澄辕禾茂排尸施佃灌潍座镶窗委郡庙锭琼灭箔好淌恬让月宏祁瑟硕博炭计算机组成原理第八讲(运算方法)计算机组成原理第八讲(运算方法) 定点除法运算 除法 若干余数与除数加减、移位。 例. 0.10110÷0.11111 0.10110 1101 0. 0 1 11111 0.11111 0 0 0 1 11111 10101 0 1 11111 1011 0 0 . 00000 . 0. 商： 0.10110 余数：0.10110×2 5 实现除法的关键： 比较余数、除数 绝对值大小，以 决定上商。 蜗羽重睦慌芹役焕追婆工武沽廖锤旋柳却乞寓易丑幅帧新红啪插桶融叮福计算机组成原理第八讲(运算方法)计算机组成原理第八讲(运算方法) 定点除法运算 如何判断够减？ 比较逻辑电路：比较两数的大小 减法试探 余数-除数=新余数 如何处理符号位？ 如何提高除法运算速度？ 若为正:够减,商1。 若为负:不够减,商0, 方法：恢复原余数或不恢复原余数。 芹拂皑汐秸倪拄沤救绥座芦音闷杭茵茎徽庭揍钱曼锨勿山规教必定箔扰靴计算机组成原理第八讲(运算方法)计算机组成原理第八讲(运算方法) 1. 原码不恢复余数法（加减交替法） (1)算法分析 比较两数大小用减法试探。 2×余数-除数=新余数 为