计算机组成原理(3)

舍入方法
　　0舍1入(原码,补码)
　　　　保留四位尾数
　　　　　　0 00100原->0 0010原
　　　　　　1 00101原->1 0011原
　　　　　　1 11011补->1 1110补
　　末尾恒置1(原码,补码)
　　　　保留四位尾数
　　　　　　0 00100原->0 0011原
　　　　　　1 00101原->1 0011原
　　　　　　1 11011补->1 1101补

定点乘法运算
　　乘法->部分积累加,移位

　　原码一位乘法 每次用一位乘数去乘被乘数
　　　　1.算法分析
　　　　　　讲一次相加改为多次累加
　　　　2.分步乘法
　　　　　　每次讲一位乘数所对应的部分积与原部分积的累加和相加,并移位
　　　　　　设置寄存器:
　　　　　　　　a:存放部分积累加和,乘积高位
　　　　　　　　b:存放被乘数
　　　　　　　　c:存放乘数,乘积低位 右移
　　　　3.运算规则
　　　　　　操作数,结果用原码表示
　　　　　　绝对值运算,符号单独处理
　　　　　　被乘数,累加和取双符号位
　　　　　　乘数末位为判断位,其状态决定下步操作
　　　　　　作n次循环(累加,右移)

　　补码一位乘法
　　　　1.算法分析 ....

定点除法运算
　　除法->若干余数与除数相加,移位
　　实现除法的关键:
　　　　比较余数,除数绝对值大小,以决定上商
　　　　原码恢复余数法
　　1.算法
　　　　比较两数大小可用减法试探
　　　　说明
　　　　　　1.a,b双符号位,x,y绝对值,|x|小于|y|
　　　　　　2.运算结束后,余数乘以2的负次方,与被除数等号

　　原码不回复余数法(加减交替法)
　　　　运算规则
　　　　　　1.a,b取双符号位,x,y取绝对值运算,|x|<|y|
　　　　　　2.根据余数的正负决定商值及下一步操作
　　　　　　3.求n位商,作n步操作;若第n补余数为负,则第n+1步恢复余数,不移位

　　补码不恢复余数法(加减交替法)
　　　　被除数除数带符号
　　　　如何判断是否够减,如何上商,如何确定商符
　　　　1.判够减
　　　　　　同号相除
　　　　　　够减:r与x,y同号;不够减:r与x,y异号
　　　　　　异号相除
　　　　　　够减:r与x,y异号;不够减:r与x,y异号
　　　　2.求商值
　　　　　　余数与除数同号商一,异号商0,不管够减不够减
　　　　3.算法
　　　　　　r第i步与y补同号,则商为1,第i+1步作2r第i步余数(补)-y补
　　　　　　r第i步与y补异号,则商为0,第i+1步作2r第i步余数(补)+y补
　　　　4.求商符

　　　　5.商的矫正
　　　　　　求n-1位商
　　　　　　第n位商(末尾商)恒置1
　　　　　　商符变反
　　　　　　余数求至n