计算机组织与系统结构 加减法

加减法

补码

减法即是加法
溢出判定：
1.双符号位，计算后双符号相同
2.进位判决法

BCD

计算后若大于A 需要加6 矫正

移码

先求和
再将符号位求反

乘法

原码一位乘

原码两位乘

由于3x比较麻烦。
采用欠账法 -x+4x


符号位为三位

补码一位乘

布斯法 y-1=0


布斯法要特别注意，他的结果有变形

补码二位乘

阵列乘法器

除法

原码除法

恢复余数法

1. 左移
2. 减去除数
3. 若>0 商1。若<0商0 加除数
4. 回到1

加减交替法

1. 左移
2. ±Y (第一次-)
3. 若 >0 商1 下次为-。若<0 商0 下次为+
4. 回到1

以上均为定点数

浮点运算

浮点加减

1. 对阶
2. 尾数运算
3. 规格化

小阶对大阶：误差小

浮点乘除

尾数相乘除 阶码加减

尾数：规格化正数范围：1/2 ~ 1-2^-n+1 规格化负数 -(1/2+2^-n+1) ~ -1
绝对值（1/2，1）
两者之积 绝对值不小于1/4 不大于1 所以最多只需要左规/右规1次
两者之商 绝对值[1/2,2] 最多只需要左规/右规1次
（我觉得这里是挺迷惑的，计算时应该转换成无符号原码，-1×-1=1没法用补码小数表示，但是1是可以存的，可以存成0.5×2¹，如果计算时是按补码计算，是存不下的，而除法-1/（1/2）=-2这个更没法用补码表示，-1×2¹）