计算机组成原理(第3版)唐朔飞著 知识点总结 第六章 计算机的运算方法
其他章内容在这里
汇总链接
第六章 计算机的运算方法
一、 基础内容
1.原码、反码、补码
2.纯小数的数值部分(除符号位),称为尾数。例:若机器字长为n+1位,则尾数占n位
3.移码:补码的基础上符号位取反。移码只能表示整数。移码作用:比较大小
4.两个数的绝对值之和=模,则这两个数互为补数。例:在(mod12)的条件下,-3和9互为补数
5.补码定义:模(计算机自动mod2^8)-a的绝对值=a的补数(a的补码)【a为负数,正数不需要补码】方便减法
6.算术移位计算:符号位不变
原码的算术移位,
右移:高位补0,低位舍弃,若舍弃位为1,则会丢失精度
左移:低位补0,高位舍弃,若舍弃位为1,则为严重误差
负数补码算术移位
右移(同反码):高位补1,低位舍弃
左移(同原码):低位补0,高位舍弃
- 乘法运算 【课本版】
7.定点原码一位乘
二、 乘法运算
【课上版】
补充内容:1.变补为双符号位补码 2.补码运算中乘数(Y)末位补0
1、定点原码一位乘
- 定点原码一位乘 (课上笔记)
规则
① 部分积Z = 0
②
③ Z和Y同时右移一位
④ 重复②—③n次
2、定点补码一位乘
-
定点补码一位乘 (课上笔记)
规则
① 部分积Z = 0,乘数末位补0
②
③ 同时右移一位
④ 重复②—③n次
⑤ 最后一次不移位
三、 除法运算
- 定点原码一位除
1、定点原码一位除-恢复余数法
-
恢复余数法
规则(r为余数,q为商)
③ 重复
④ 最后一次r不移,q左移
2、定点原码一位除-加减交替法
-
加减交替法
规则 (r为余数,q为商)
① |X|-|Y| = r < 0,q = 0,r与q左移一位
②
③ 重复(算的次数为Y的位数)
④ 最后一次q左移, r不左移