【组成原理-数据】定点数的编码与运算

已于 2023-08-10 21:18:05 修改
阅读量1.9k 收藏 13
点赞数 3
分类专栏： # 计算机组成原理 文章标签： java 算法 开发语言
于 2022-08-12 23:00:37 首次发布
本文章为作者原创，未经许可禁止转载。
本文链接：https://blog.csdn.net/baidu_39514357/article/details/126312740
版权

文章目录

0 必知的常用数

  • (128)10 = (7F)16 = 27
  • (256)10 = (FF)16 = 28
  • (1024)10 = (400)16 = 210
  • (32768)10 = (FFFF)16 = 215
  • (65536)10 = (10000)16 = 216
  • (2147483648)10 = 231
  • (4294967296)10 = 232

1 定点数的编码

1.1 编码的种类

定点数编码有四种：

  • 原码：最高位表示真值的符号（1 表示负，0 表示正），其余各位表示真值的绝对值

【注 1】设原码字长为 n（即有 n 位），则原码整数的表示范围为-(2n-1-1) ≤ x ≤ +(2n-1-1)

【注 2】设原码字长为 n（即有 n 位），则原码小数的表示范围为-(1-2-(n-1)) ≤ x ≤ +(1-2-(n-1))

【注 3】原码全 0，对应真值的最小值-(2n-1)；原码全 1，对应真值的最大值+(2n-1-1)

【注 4】0 的表示不唯一，分正负零（0,000,0000 和 1,000,0000）

  • 反码：正数的反码与原码一样，负数的反码其数值部分全部取反

【注 1】设反码字长为 n（即有 n 位），则反码整数的表示范围为-(2n-1-1) ≤ x ≤ +(2n-1-1)

【注 2】设反码字长为 n（即有 n 位），则反码小数的表示范围为-(1-2-(n-1)) ≤ x ≤ +(1-2-(n-1))

【注 3】反码全 0，对应真值的最小值-(2n-1)；反码全 1，对应真值的最大值+(2n-1-1)

【注 4】0 的表示不唯一，分正负零（0,000,0000 和 1,111,1111）

  • 补码（带符号整数）：正数的补码与反码一样，负数的补码等于反码加 1

【注 1】设补码字长为 n（即有 n 位），则补码整数的表示范围为-(2n-1) ≤ x ≤ +(2n-1-1)

【注 2】设补码字长为 n（即有 n 位），则补码小数的表示范围为-1 ≤ x ≤ +(1-2-n)

【注 3】补码全 0，对应真值的最小值-(2n-1)；补码全 1，对应真值的最大值+(2n-1-1)

【注 4】0 的表示唯一（0,000,0000）；无论补码有多少位，只要所有位都为 1，那么表示的真值为 -1

【注 5】若补码的符号位相同，则数值位越大码值越大

  • 移码：真值基础上加上一个偏置常数（取 2n）

【注 1】设移码字长为 n（即有 n 位），则移码整数的表示范围为-(2n-1) ≤ x ≤ +(2n-1-1)

【注 2】移码全 0，对应真值的最小值-2n；移码全 1，对应真值的最大值+(2n-1)

【注 3】0 的表示唯一（1,000,0000）

【注 4】移码保持了数据原有的大小顺序，移码大真值就大，移码小真值就小

真值补码移码
-1281000,00000000,0000
-1271000,00010000,0001
-1261000,00100000,0010
………
-21111,11100111,1110
-11111,11110111,1111
00000,00001000,0000
10000,00011000,0001
20000,00101000,0010
………
1250111,11011111,1101
1260111,11101111,1110
1270111,11111111,1111

1.2 编码的转换

  • 正数：原码 --（不用变）–> 反码 --（不用变）–> 补码 --（符号位取反）–> 移码
  • 负数：原码 --（数值部分取反）–> 反码 --（直接加 1）–> 补码 --（符号位取反）–> 移码
  • 负数：原码 <–（从右往左找第一个“1”，“1”左边所有数值位取反）–> 补码
  • 补码转真值：最高的符号位有负值加权，例：[1,000,0011]补 = (-27+21+20)10 = (-125)10

【例 1】(-100)10 的编码转换（默认 8 位字长）

先化为十六进制，再转换为二进制：(100)10 = (64)16 = (0110,0100)2

（1）原码：1,110,0100

（2）反码：1,001,1011

（3）补码：1,001,1100

（4）移码：0,001,1100

【例 2】(1,000,1101)2（默认 8 位字长），若为（1）原码；（2）反码；（3）补码；（4）移码，求对应真值？

（1）原码：1,000,1101 --> 转换为十六进制：1(-),000(0),1101(13) --> 转换为十进制：(-13)10

（2）反码：1,000,1101 --> 原码：1,111,0010 --> 转换为十六进制：1(-),111(7),0010(2) --> 转换为十进制：-(16*7+2)10 = (-114)10

（3）补码：1,000,1101 --> 原码：1,111,0011 --> 转换为十六进制：1(-),111(7),0011(3) --> 转换为十进制：-(16*7+3)10 = (-115)10

（4）移码：1,000,1101 --> 补码：0,000,1101 --> 转换为十六进制：0(+),000(0),1101(13) --> 转换为十进制：(+13)10

补充：负数补码和原码的转换技巧（几秒钟内迅速转换一个 32 位二进制数！）

下面教大家一个小技巧：有时候需要对一个长达 16 位或 32 位的负定点数进行原码和补码的转换，如果一位位进行取反，这就显得太过麻烦了。实际上有非常迅速地转换方法

我们注意到十六进制与二进制之间的联系，即一位十六进制数正好对应四位二进制数，所以同时变换四位二进制数相当于变换一位十六进制数，这样一个 16 位数只需变换 4 次即可。变换操作的实质是取反操作，见下表，容易发现，取反前和取反后的值加起来恒等于 15，所以我们看到一位十六进制数就可以立即说出它取反后的结果。

取反前取反后
0（0000）F（1111）
1（0001）E（1110）
2（0010）D（1101）
3（0011）C（1100）
4（0100）B（1011）
5（0101）A（1010）
6（0110）9（1001）
7（0111）8（1011）
8（1000）7（0111）
9（1001）6（1011）
A（1010）5（0101）
B（1011）4（0100）
C（1100）3（0011）
D（1101）2（0010）
E（1110）1（0001）
F（1111）0（0000）

【例 3】一个 16 位补码 0x8F0A 的原码是多少？

【解】根据补码转原码规则，先找到该补码的第一个“1”在哪里，它所在的十六进制位数不能用上述方法，需要特殊处理。显然在最低位的“A”处出现第一个“1”，写出二进制形式：1010，按照转换规则得到：0110，即十六进制的 6。

剩余三位全部取反，“8F0”取反后为“70F”，所以对应无符号原码为 0x70F6。而对于有符号原码，最高位为符号位，答案应为 0x80F6。

其实一开始的特殊处理也是可以直接口答结果，因为容易发现，特殊处理前和特殊处理后的值相加恒等于 16。见下表：

特殊处理前特殊处理后
0（0000）不需要处理
1（0001）F（1111）
2（0010）E（1110）
3（0011）D（1101）
4（0100）C（1100）
5（0101）B（1011）
6（0110）A（1010）
7（0111）9（1001）
8（1000）8（1000）
9（1001）7（0111）
A（1010）6（0110）
B（1011）5（0101）
C（1100）4（0100）
D（1101）3（0011）
E（1110）2（0010）
F（1111）1（0001）

【例 4】一个 32 位补码 0xFFFF FFDF 对应真值是多少？

【解】最低位的“F”需要特殊处理，转换为“1”（16 减 15）。剩余七位全部取反，“FFFF FFD”取反后为“0000 002”，所以对应原码为 0x0000 0021，真值为 -(2 * 16 + 1) = -33。

【例 5】真值 -98 转化为 32 位补码是多少？

【解】将 98 化为十六进制数 0x62，扩展成 32 位原码 0x0000 0062。最低位的“2”需特殊处理，转换为“E”（16 减 2）。剩余七位全部取反，“0000 006”取反后为“FFFF FF9”，所以对应补码为 0xFFFF FF9E。

【总结】负数补码和原码的转换技巧

前提：补码表示的是真值是负数！

（1）找到需要特殊处理的最低位，该位需要特殊处理，特殊处理前和特殊处理后的值相加恒等于 16；

（2）剩余的高位进行取反操作，取反前和取反后的值相加恒等于 15。

1.3 C 语言的强制转换

  • 相同字长下，有符号数与无符号数的转换：保持位值不变，仅改变解释位值的方式
  • 长字长转换短字长：多余的高位直接丢弃，低位直接赋值
  • 短字长转换长字长：无符号情况下，扩展的高位部分用 0 填充；有符号情况下，扩展的高位部分用原数字符号填充
  • C 语言中赋值和判断也会出现强制类型转换，常见转换路径：char–>int–>long–>double 和 float–>double（范围和精度从小到大，转换过程没有损失）

【例 1】16 位补码 0x8FA0 扩展为 32 位是 0xFFFF 8FA0。

【例 2】假设变量 i、f 和 d 的数据类型分别为 int、float 和 double，其中 f = 1.5678E3，d = 1.5E100，则下列是否为“真”？

  • i==(int)(float)i：转换过程为 int–>float–>int，没有精度损失，结果为真
  • f==(float)(int)f：转换过程为 float–>int–>float，转换的第一步存在精度损失，结果为假
  • f==(float)(double)f：转换过程为 float–>double–>float，没有精度损失，结果为真
  • d==(double)(float)d：转换过程为 double–>float–>double，转换的第一步存在精度损失，结果为假
  • (d+f)-f==f：浮点数运算，f 需要先转换为 double 类型，再和 d 进行对阶，对阶过程中 f 产生精度损失，结果为假
补充：不同机器下的数据类型长度
类型16 位机器32 位机器64 位机器
char888
short161616
int163232
long323232
long long646464
float163232
double646464

2 定点数的运算

2.1 定点数的移位

移位有三种：算术移位、逻辑移位、循环移位。

2.1.1 算术移位（有符号数）

【规则】

  • 算术移位过程中，符号位均保持不变。
  • 正数的算术移位：原码、补码、反码算术移位，空位添 0
  • 负数原码的算术移位：用 0 占据空位

负数的原码数值部分与真值相同，因此移位时符号位不变，其余空位添 0

  • 负数反码的算术移位：空位添 1

负数的反码数值部分与负数的原码相反，因此移位时其余空位添相反的数，即为 1

  • 负数补码的算术移位：算术左移，低位空位添 0；算术右移，高位空位添 1

负数的原码转补码，从右往左（从低到高）找到第一个“1”，这个“1”的左边（符号位除外）与原码相反，故空位添相反的数，即为 1；右边与原码相同，故空位仍添 0

【例】负数补码的算术移位

算术右移 1 位：1,110,0110 >> 1 = 1,111,0011

算术右移 2 位：1,110,0110 >> 2 = 1,111,1001

算术左移 1 位：1,110,0110 << 1 = 1,100,1100

算术左移 2 位：1,110,0110 << 1 = 1,001,1000

【注】补码正数的符号位为 0，左移最高位为 0 时，数据不会丢失；负数的符号位为 1，左移最高位为 1 时，数据不会丢失。

2.1.2 逻辑移位（无符号数）

【规则】

  • 逻辑移位将操作数视为无符号数
  • 逻辑左移：高位丢弃，低位添 0
  • 逻辑右移：低位丢弃，高位添 0
2.1.3 循环移位

【规则】

  • 不带进位的循环左移：高位溢出的数填充回低位，且高位溢出的数还要存入进位标志位 CF
  • 不带进位的循环右移：低位溢出的数填充回高位，且低位溢出的数还要存入进位标志位 CF
  • 带进位的循环左移：CF 的值填充回低位，且高位溢出的数还要存入进位标志位 CF
  • 带进位的循环右移：CF 的值填充回高位，且低位溢出的数还要存入进位标志位 CF
  • 循环移 n 位：相当于进行 n 次的循环移 1 位
  • 一般用途：将数据的低字节数据与高字节数据互换位置

【例】一个 8 位寄存器内的数值为 0100,1011，进位标志位 CF=1，若（1）带进位循环左移一位；（2）带进位循环右移一位；（3）不带进位循环左移一位；（4）不带进位循环右移一位，结果是多少？

【注】括号内的英文表示该数值位是从 CF、数值的高位（HIGH）还是数值的低位（LOW）移进来的。

（1）带进位循环左移一位：100,1011,1 (CF)；CF = 0 (HIGH)

（2）带进位循环右移一位：1 (CF),0100,101；CF = 1 (LOW)

（3）不带进位循环左移一位：100,1011,0 (HIGH)；CF = 0 (HIGH)

（4）不带进位循环右移一位：1 (LOW),0100,101；CF = 1 (LOW)

2.2 定点数的加减法

2.2.1 补码的加减法
  • 加法运算：补码直接相加
  • 减法运算：被减数-减数，减数转换为其负数的补码，转换为加法运算进行

【例】A = 15，B = 28，计算 [A+B]补，[A-B]补

转换为二进制：A = (15)10 = (000,1111)2, B = (28)10 = (001,1100)2

[A]原= 0,000,1111, [B]原= 0,001,1100

[A]补= 0,000,1111, [B]补= 0,001,1100, [-B]补= 1,110,0100

[A+B]补 = 0,000,1111 + 0,001,1100 = 0,010,1011 = (+43)10

[A-B]补 = 0,000,1111 + 1,110,0100 = 1,111,0011 = (-13)10

2.2.2 补码加减溢出的判别

发生溢出的情况：

  • 两个同号数相加，得到的结果却异号
  • 两个异号数相减，得到的结果与被减数异号

【模 2 补码】有一个符号位的补码，即正常的补码。

【模 4 补码（变形补码）】有两个符号位 S1S2 的补码，“00”表示正数，“11”表示负数，如：

  • -3：补码：1,101；变形补码：11,101
  • +3：补码：0,011；变形补码：00,011

若两个符号位不同，“01”表示正溢出，“10”表示负溢出，最高位符号位表示真正的符号。

实际情况下，存储每个变形补码仅需一个符号位，因为无论正数还是负数，两个符号位都是一样的，只有在运算时才会出现不一样的情况。

  • 溢出标志位 OF = 1 时，说明发生了溢出
  • OF = 最高位（即符号位）进位 ⊕ 次高位（即数值的最高位）进位 = S1⊕ S2
  • OF 位仅对于有符号数有意义！

即：最高位和次高位，一个有进位，另一个没有进位，若它们的异或值是 1，则结果就有溢出。

补码加减溢出的相关例题

【例 1】溢出的例子：0100,0000 + 0100,0000 = 1000,0000

列竖式：

运算溢出操作数
.0100 0000
(+)0100 0000
.1000 0000
  • 加黑体数位为最高位，最高位没有产生进位
  • 斜体数位为次高位，次高位产生了进位
  • 因此结果溢出

【例 2】溢出的例子：1000,0000 + 1000,0000 = 0000,0000

列竖式：

运算溢出操作数
.1000 0000
(+)1000 0000
.10000 0000
  • 加黑体数位为最高位，最高位产生了进位
  • 斜体数位为次高位，次高位没有产生进位
  • 因此结果溢出

【例 3】没有溢出的例子：1111,1111 + 0001,0000 = 0000,1111

列竖式：

运算溢出操作数
.1111 1111
(+)0001 0000
.10000 1111
  • 加黑体数位为最高位，最高位产生了进位
  • 斜体数位为次高位，次高位产生了进位
  • 因此结果没有溢出
补充：使用 SF 和 OF 判断补码大小关系

SF 位：补码为非负，SF = 0；补码为负，SF = 1

以cmp ah, bh为例，a-b 测试：

OFOF 说明SFSF 说明结果
0没有溢出，逻辑上真正结果的正负=实际结果的正负1实际结果为负逻辑上真正的结果为负，(ah)<(bh)
1有溢出，逻辑上真正结果的正负≠实际结果的正负1实际结果为负逻辑上真正的结果为非负，(ah)≥(bh)
1有溢出，逻辑上真正结果的正负≠实际结果的正负0实际结果为非负逻辑上真正的结果为负，(ah)<(bh)
0没有溢出，逻辑上真正结果的正负=实际结果的正负0实际结果为非负逻辑上真正的结果为非负，(ah)≥(bh)
2.2.3 进/借位的判别
  • CF 位仅对无符号数有意义！
  • 加法：CF = 最高位进位输出
  • 减法：CF = 最高位进位输出取反

2.3 定点数的乘除法

2.3.1 定点数乘除法的技巧

在介绍定点数乘除法规则之前，先讲一个相关技巧：当一个数乘以或除以 2 的幂次方的数时，可以使用移位运算，具体原理就不细说了。

【规则】

（1）补码：当二进制数 A 乘以 2n 时，二进制数 A 算术左移 n 位；当二进制数 A 除以 2n 时，二进制数 A 算术右移 n 位。

（2）原码：当二进制数 A 乘以 2n 时，二进制数 A 逻辑左移 n 位；当二进制数 A 除以 2n 时，二进制数 A 逻辑右移 n 位。

【例 1】32 位补码乘法运算 B052H * 0008H = ?

【解】十六进制 B052H 转成二进制：1011 0000 0101 0010，因为 8 = 23，所以需算数左移三位，即 1 0000 0101 0010 000，整理一下得到：1000 0010 1001 0000，即十六进制的 8290H（可以发现结果溢出，因为数值部分高三位都被丢弃了，原结果应为 D8290H）。

【例 2】32 位补码乘法运算 B052H / 0008H = ?

【解】十六进制 B052H 转成二进制：1011 0000 0101 0010，因为 8 = 23，所以需算数右移三位，即 111 1011 0000 0101 0，整理一下得到：1111 0110 0000 1010，即十六进制的 F60AH。

2.3.2 乘法的溢出判断
  • 无符号乘法：n 位 x n 位，用 2n 位保存中间运算结果，取后 n 位为最终结果。仅当前 n 位都是 0 时不溢出。
  • 有符号乘法：n 位 x n 位，用 2n 位保存中间运算结果，取后 n 位为最终结果。仅当前 n+1 位都是 0 或 1 时不溢出。

【例】32 位补码 7FFF,FFFFH 乘 2 的 64 位中间乘积结果是多少？最终结果需存入 32 位寄存器中，请问溢出了吗？

【解】中间结果是 0000,0000,FFFF,FFFEH，由于前 33 位不全为 0 或 1，所以发生了溢出。

2.3.3 原码的乘法

设[X]原=xs.x1x2…xn，[Y]原=ys.y1y2…yn，原码一位乘法 X*Y 的规则如下：

  • 符号位 = xs ⊕ ys
  • 部分积 = X * yi
  • 部分积初值为 0。从 Y 的最低位 yn 开始，部分积 = 部分积 + yn * |X|，然后将部分积和 Y 逻辑右移一位。该步骤重复 n 次，进行加法运算也为 n 次

【例】x = -0.1101，y = 0.1011，进行原码一位乘法 x * y：

操作通用寄存器（被乘数）ACC（高位部分积）MQ（低位部分积/乘数）MQ 丢失
初始状态，乘数 y=00.101100.110100.00001011
step1. 乘数最低位为 1，ACC 加 |X|00.110100.11011011
step1. 部分积（和乘数）逻辑右移一位00.110100.011011011
step2. 乘数最低位为 1，ACC 加 |X|00.110101.001111011
step2. 部分积（和乘数）逻辑右移一位00.110100.1001111011
step3. 乘数最低位为 0，ACC 加 000.110100.1001111011
step3. 部分积（和乘数）逻辑右移一位00.110100.01001111011
step4. 乘数最低位为 1，ACC 加 |X|00.110101.00011111011
step4. 部分积（和乘数）逻辑右移一位00.110100.100011111011

符号位 = 1 ⊕ 0 = 1

x * y = -0.10001111

2.3.4 补码的乘法

设[X]补=xs.x1x2…xn，[Y]补=ys.y1y2…yn，补码一位乘法 X*Y 的规则如下：

  • 部分积、被乘数采用双符号位补码；乘数采用单符号位补码
  • 符号位参与运算
  • Y 增设辅助位 yn+1 = 0
  • 部分积初值为 0。从 Y 的最低位 yn 开始：当 (ynyn+1) = (01)，部分积 = 部分积 + [X]补；当 (ynyn+1) = (10)，部分积 = 部分积 + [-X]补；其他情况加 0。然后将部分积和 Y 算术右移一位
  • 以上步骤重复 n+1 次，但最后一次不用移位。所以需要加法运算 n+1 次，移位 n 次

【例】x = -0.1101，y = 0.1011，进行补码一位乘法 x * y：

[x]补 = 11.0011，[-x]补 = 00.1101，[y]补 = 0.1011

操作通用寄存器（被乘数）ACC（高位部分积）MQ（低位部分积/乘数）MQ（辅助位）MQ 丢失
初始状态，乘数 y=00.101111.0011 [负数: 00.1101]00.0000010110
step1. 乘数最低位和辅助位为 10，ACC 加 [-X]补11.0011 [负数: 00.1101]00.1101010110
step1. 部分积（和乘数）算术右移一位11.0011 [负数: 00.1101]00.01101010110
step2. 乘数最低位和辅助位为 11，ACC 加 011.0011 [负数: 00.1101]00.01101010110
step2. 部分积（和乘数）算术右移一位11.0011 [负数: 00.1101]00.001101010110
step3. 乘数最低位和辅助位为 01，ACC 加 [+X]补11.0011 [负数: 00.1101]11.011001010110
step3. 部分积（和乘数）算术右移一位11.0011 [负数: 00.1101]11.1011001010110
step4. 乘数最低位和辅助位为 10，ACC 加 [-X]补11.0011 [负数: 00.1101]00.1000001010110
step4. 部分积（和乘数）算术右移一位11.0011 [负数: 00.1101]00.01000001010110
step5. 乘数最低位和辅助位为 01，ACC 加 [+X]补11.0011 [负数: 00.1101]11.01110001010110

注：最后的 MQ = 00010 的最低位为原符号位，不用

[x * y]补 = 11.01110001，x * y = -0.10001111

2.3.5 原码的除法

设[X]原=xs.x1x2…xn，[Y]原=ys.y1y2…yn，加减交替法（不恢复余数法）求 X/Y 的规则如下：

  • 首先，|被除数| - |除数| = 新余数
  • 若新余数为负：商 0，余数左移，然后加|除数|，得到新余数
  • 若新余数为正：商 1，余数左移，然后减|除数|，得到新余数
  • 以上两个步骤重复 n+1 次，最后一次若余数为负，商 0，需加上|除数|得到正确余数（余数为负，说明不够减，仅在此处恢复余数）
  • 总的加法运算为 n+1 或 n+2 次，移位总次数为 n 次

【例】x = 0.1011，y = 0.1101，利用加减交替法求 x / y：

|x| = 0.1011，|y| = 0.1101，[|y|]补 = 0.1101，[-|y|]补 = 1.0011

操作通用寄存器（除数）MQ（被除数/部分余数）MQ（商）
初始状态：|x|=0.1011，|y|=0.11010.1101 [负数: 1.0011]0.10110.0000
step0. |x|-|y|0.1101 [负数: 1.0011]1.11100.0000
step1. 部分余数为负，商 00.1101 [负数: 1.0011]1.11100.0000
step1. 部分余数和商左移一位0.1101 [负数: 1.0011]1.11000.0000
step1. +|y|0.1101 [负数: 1.0011]0.10010.0000
step2. 部分余数为正，商 10.1101 [负数: 1.0011]0.10010.0001
step2. 部分余数和商左移一位0.1101 [负数: 1.0011]1.00100.0010
step2. -|y|0.1101 [负数: 1.0011]0.01010.0010
step3. 部分余数为正，商 10.1101 [负数: 1.0011]0.01010.0011
step3. 部分余数和商左移一位0.1101 [负数: 1.0011]0.10100.0110
step3. -|y|0.1101 [负数: 1.0011]1.11010.0110
step4. 部分余数为负，商 00.1101 [负数: 1.0011]1.11010.0110
step4. 部分余数和商左移一位0.1101 [负数: 1.0011]1.10100.1100
step4. +|y|0.1101 [负数: 1.0011]0.01110.1100
step5. 部分余数为正，商 10.1101 [负数: 1.0011]0.01110.1101
step6. 部分余数为正，不需要+|y|0.1101 [负数: 1.0011]0.01110.1101

x / y = +0.1101，余数 = 0.0111 * 2-4

2.3.6 补码的除法

设[X]补=xs.x1x2…xn，[Y]补=ys.y1y2…yn，加减交替法求 X/Y 的规则如下：

  • 部分余数、被除数、除数采用双符号位补码
  • 符号位参与运算
  • 首先，若 X、Y 同号，则余数 = X - Y；若 X、Y 异号，则余数 = X + Y
  • 若余数与 Y 同号，则商 1，余数左移，减去 Y
  • 若余数与 Y 异号，则商 0，余数左移，加上 Y
  • 重复以上两个步骤 n 次，商末位恒置 1

【例】x = 0.1000，y = -0.1011，利用加减交替法求 x / y：

[x]原 = 00.1000，[x]补 = 00.1000

[y]原 = 11.1011，[y]补 = 11.0101，[-y]补 = 00.1011

操作通用寄存器（除数）MQ（被除数/部分余数）MQ（商）
初始状态：x=00.1000，y=11.010111.0101 [负数: 00.1011]00.10000.0000
step0. x、y 异号，+y11.0101 [负数: 00.1011]11.11010.0000
step1. 部分余数与 y 同号，商 111.0101 [负数: 00.1011]11.11010.0001
step1. 部分余数和商左移一位11.0101 [负数: 00.1011]11.10100.0010
step1. 部分余数-y11.0101 [负数: 00.1011]00.01010.0010
step2. 部分余数与 y 异号，商 011.0101 [负数: 00.1011]00.01010.0010
step2. 部分余数和商左移一位11.0101 [负数: 00.1011]00.10100.0100
step2. 部分余数+y11.0101 [负数: 00.1011]11.11110.0100
step3. 部分余数与 y 同号，商 111.0101 [负数: 00.1011]11.11110.0101
step3. 部分余数和商左移一位11.0101 [负数: 00.1011]11.11100.1010
step3. 部分余数-y11.0101 [负数: 00.1011]00.10010.1010
step4. 部分余数与 y 异号，商 011.0101 [负数: 00.1011]00.10010.1010
step4. 部分余数和商左移一位11.0101 [负数: 00.1011]01.00101.0100
step4. 部分余数+y（商末位恒置 1）11.0101 [负数: 00.1011]00.01111.0101

[x/y]补 = 1.0101，余数 = 0.0111 * 2-4

—EOF—

Mount256
关注
  • 3
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
定点数编码（详解补码）
www_chinese_com的博客
04-06 7009
在计算机中，定点数的编码主要有三种表示形式：原码、补码、移码。 一、原码是最容易理解的编码方式。用最高位表示正负，0 表示正数，1 表示负数。即设最高为位n，则符号位为 。 Decimal Binary Decimal Binary 0 0000 -0 1000 1 0001 -1 1001 2 ...
计算机组成定点数的编码,2.1.1　定点数的表示
weixin_35987446的博客
07-21 1839
2.1　数据的表示2.1.1　定点数的表示1.原码表示法在实际生活中，我们遇到的数据一般是十进制的、带正/负号的、带小数点的。但遗憾的是，截至目前，计算机能直接处理还只是由0和1组成的二进制数。因此，在计算机中，十进制数必须转换成二进制数(转换方法参见附录C)，并且用0表示正号，用1表示负号。这样的符号“数字化”的二进制数称为机器数。相对而言，带＋/-号的数称为真值。为了简化设计与制造，计算机不直...
定点数的编码表示方法
木子皿--啥都不会的菜鸟
12-10 3189
文章目录1 无符号表示法1.1 无符号表示法的特点1.2 无符号表示法的存储步骤2 符号加绝对值表示法2.1 符号加绝对值表示法的特点2.2 符号加绝对值表示法的存储步骤3 补码表示法3.1 补码表示法的特点3.2 如何取补码3.3 无符号表示法的存储步骤3.4 无符号表示法恢复原数的方式 1 无符号表示法 1.1 无符号表示法的特点 无符号表示法只能用于存储无符号整数，也就是正整数。 1.2 无...
定点数的编码表示
qq_41694201的博客
10-28 1086
计算机组成原理之定点数的移位运算
02-13
"计算机组成原理之定点数的移位运算" 定点数的移位运算是计算机组成原理中的一种重要运算方式。在本节中，我们将详细讲解定点数的移位运算，包括算数移位、逻辑移位和循环移位等。 一、引子 在学习定点数的移位...
计算机组成原理数据的表示和运算(共36张PPT)精选.pptx
11-15
在计算机组成原理数据的表示和运算中，数制与编码是一个重要的概念。数制是指将数据表示为一个数字系统，如二进制、十进制、十六进制等。编码是指将数据转换成计算机可以识别和处理的形式。常见的编码方式有ASCII码...
计算机组成原理：2数据的表示和运算-4.ppt
06-22
本资源摘要信息主要讲解计算机组成原理中的数据表示和运算相关知识点，涵盖了数制与编码、定点数的表示和运算、浮点数的表示和运算、算术逻辑单元（ALU）等方面的内容。 一、数制与编码 * 进位计数制及其相互转换 ...
计算机组成原理：2数据的表示和运算-3.ppt
06-22
计算机组成原理是理解计算机系统内部工作原理的关键领域，它涵盖了数据如何被计算机内部表示和运算。本篇将详细探讨数据的表示和运算，主要聚焦在浮点数的表示和运算。 首先，我们要了解数制与编码。计算机使用二...
计算机组成原理：2数据的表示和运算-1.ppt
06-22
数据的表示和运算是计算机组成原理的核心内容，涵盖了数制与编码、定点数的表示和运算、浮点数的表示和运算、算术逻辑单元（ALU）等重要概念。 一、数制与编码 在计算机内部，信息都必须用数字化的形式被存储、...
定点数编码表示（原码，补码）
u014555106的博客
04-07 766
原码 容易理解，但是： 0的表示不唯一，不利于程序员编程 加、减运算方式不统一 需额外对符号进行处理，不利于硬件设计 特别当a<b时，实现a-b比较困难 从50年代开始，整数开始采用补码的方式来表示。 补码-模运算 概念 在一个模运算系统中，一个数与它除以“模”后的余数等价。 例如：时钟是一种模12系统 假定钟表时针指向10点，要将它波向6点，则有两种拨法： ① 倒拨4格：10- 4 = 6 ② 顺拨8格：10+8 = 18 ≡ 6 (mod 12) 模12系统中：
计算机系统基础 - 定点数的编码表示
qq_33962481的博客
01-24 461
目录定点数的原码表示补码的表示现实世界的模运算系统举例 定点数的原码表示 正 号用0表示 负 号用1表示 数值部分不变 补码的表示 在一个模运算系统中, 一个数与它除以 模 后的余数等价 比如 : 时钟是一种模12系统 倒拨4格 : 10 - 4 = 6 顺拨8格 : 10 + 8 = 18 (取模12 = 6) 模12系统中 : 10 - 4 ≡ 10 + 8 (mod 12) -4 ≡ 8 (mod 12) 一个负数的补码等于 模减该负数的绝对值 现实世界的模运算系
【王道计组笔记】定点数编码方式（原码，补码，反码）
暮色年华的博客
03-09 1418
无符号数：整个机器字长全部二进制位均为数值位，没有符号位，相当于数的绝对值 补充： 表示范围：n位二进制数0~2^n-1 有符号数：用一位二进制数表示正负（0正1负） 小数： 小数点:隐含储存（定点数：事先约定，不会另用一个位储存小数点；浮点数：按规则浮动） 定点小数： （小数点的位置固定） 例：+0.75D=0.11B储存位0(符号位)11（数值部分） -0.75D=0.11B储存位1(符号位)11（数值部分）未考虑位拓展 表示范围：有n位尾数的顶点小数...
三种定点数的编码表示（原码 补码 移码）
weixin_39656575的博客
03-25 3799
定点数的表示
Emily_ASL的博客
10-11 1364
定点数的表示定点数的表示无符号数有符号数机器数的定点表示定点小数定点整数原码、反码、补码、移码原码[X]~原~纯小数原码纯整数原码反码[X]~反~二级目录 定点数的表示 无符号数 整个机器字长的全部二进制位为 数值位，没有符号位，相当于数的绝对值 有符号数 二进制数的最高位为符号位0为正、1为负，将符号数值化 （符号数=符号位+有效数字） 符号数的机器表示有 原码、补码、反码、移码 X表示真值、[X]原、[X]补、[X]反、[X]移 机器数的定点表示 约定机器数中小数点位置固定不变。 定点小数 将小数点的位
定点数运算c语言程序,c语言 fixed-point 定点数 运算
weixin_42362491的博客
05-19 1319
有关fixed point number和floating point number的问题fixed point number:存贮是按下图所示：|8 7 6 5 4 3 2 1||X8 X9 X10 X11 X12 |第一字节|S...
定点数（二进制表示：无符号位，有符号位-原码/反码/补码/移码。移位运算-逻辑移位、算术移位、循环移位）
最新发布
yannan20190313的博客
08-01 2258
二进制表示定点数（无符号位，有符号位-原码/反码/补码/移码），移位运算-逻辑移位、算术移位、循环移位
c语言中小数乘法,定点数运算
weixin_39588445的博客
05-21 1932
图1：原补码关系图补码的设计目的:(1)使符号位能与有效值部分一起参加运算,从而简化运算规则.(2)使减法运算转换为加法运算,进一步简化计算机中运算器的线路设计所有这些转换都是在计算机的最底层进行的，而在我们使用的汇编、C等其他高级语言中使用的都是原码。定点数运算包括移位、加、减、乘、除几种。一、移位运算1．移位的意义移位运算在日常生活中常见。例如15米可写作1500厘米，单就数字而言，1500相...
c语言定点数乘除法
weixin_52805105的博客
11-12 311
例如： 键盘输入：X= +1011，Y= -1101 输出： X*Y= 1，10001111 X/Y: Q=1.1101 R=0.00000111。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值