计组01----原反补移转换与加减乘除

1.原反补移的转换

以n位二进制为例

1.1 表示范围

整数：
无符号数：0 ~ 2ⁿ - 1 共可表示2ⁿ个数
原码：-(2^n-1-1) ~ 2^n-1-1 共可以表示2ⁿ - 1个数（0有两种表示）
反码：-(2^n-1-1) ~ 2^n-1-1 共可以表示2ⁿ - 1个数（0有两种表示）
补码：-2^n-1 ~ 2^n-1-1 共可以表示2ⁿ 个数（0只有一种表示，10……0表示-2^n-1）
移码：-2^n-1 ~ 2^n-1-1 共可以表示2ⁿ 个数（0只有一种表示，00……0表示-2^n-1）
小数(无移码)：
原码：-(1 - 2^-(n-1)) ~ 1 - 2^-(n-1) 共可以表示2ⁿ - 1个数（0有两种表示）
反码：-(1 - 2^-(n-1)) ~ 1 - 2^-(n-1) 共可以表示2ⁿ - 1个数（0有两种表示）
补码：-1 ~ 1 - 2^-(n-1) 共可以表示2ⁿ 个数（0只有一种表示，1.0……0表示-1）

1.2 转换

整数：
正数：原反补相同，移码为补码的高位取反.
负数：反码为原码绝对值的逐位取反；补码为反码末尾+1；移码为补码的高位取反.
小数(无移码)：
正数：原反补相同。
负数：反码为原码绝对值的逐位取反；补码为反码末尾+1；

负数：原码到补码 从右边第一个1开始，左边的逐位取反 （符号位不变）
补码到负补码 从右边第一个1开始，左边的逐位取反 （符号位改变）

2.加减乘除

2.1 加减法

补码(符号位参与运算)：
[x + y]补 = [x]补 + [y]补
[x - y]补 = [x]补 + [-y]补
移码：
[x + y]移 = [x]移 + [y]移 - 2^-(n-1) （相加高位取反）
[x - y]移 = [x]移 + [-y]移 - 2^-(n-1) （相加高位取反）
[-y]移 = [[y移]]求补

2.2 乘法

原码一位乘法： x(被乘数) * y(乘数)
符号：乘数与被乘数符号的异或
计算：
例：1.1111 * 0.1111

计算方法：先加在右移，若A0为1则 + |x|，A0为0则 + 0
注:
1.符号位为单符号位。
2.右移高位一直补0.
3.D中初始全补0.

补码一位乘法： x(被乘数) * y(乘数)
布斯法
符号：乘数与被乘数符号的异或
计算：

计算方法：先加在右移，+[-x]补 +[x]补 +0
注:
1.符号位为双符号位。
2.右移高位补符号位.
3.D中初始全补0.
4.A为带一位符号位的补码.
5.A-1为附加位，初始为0.

2.3 除法

原码除法：


恢复余数法
左移 减 左移 减 【加 左移】(若不够减) 左移 减
加减交替法
左移 减 左移 减 【左移 加】(若不够减) 左移 减