计组—定点数的运算

向右看齐 2022-05-16 15:58 700阅读 0赞

## **校验码：** ##

元件故障\\噪声干扰等各种因素常常导致计算机在处理信息过程中出现错误，为了防止错误，可将信号采用专门的逻辑线路进行编码以检测错误，通常的做法是在每个字上添加一些校验位过来确定字中出现错误的位置。

### (1).奇偶校验码 ###

组成奇偶校验码的基本方法：在n位有效信息位上增加一个二进制校验位，构成一个n+1位奇偶校验码。

奇校验：使n+1位的奇偶校验码中1的个数为奇数

偶校验：使n+1位的奇偶校验码中1的个数为偶数

缺点：多位出错无法检测

## **定点数的运算** ##

**(只要涉及到加减运算一定是补码)**

补码加法运算：

负数用补码表示后，可以和正数一样来处理，即当需要减去一个数x时，可以加上x对应的**负数的补码\[-x\]补**来代替

### **补码的加法公式：** ###

小数：\[x\]补 + \[y\]补 = \[x + y\]补      （注：需要将mod 2 丢掉）

整数：\[x\]补 + \[y\]补 = \[x + y\]补       （注：需要将mod 2^(n+1) 丢掉）

注：符号位和数值位统一进行加法处理

### **补码减法运算公式** ###

小数：\[x\]补 + \[**-y**\]补 = \[**x - y**\]补      （注：需要将mod 2 丢掉）

整数：\[x\]补 + \[**-y**\]补 = \[**x - y**\]补       （注：需要将mod 2^(n+1) 丢掉）

### **补码运算的基本规则：** ###

1.运算的各个操作数均是补码表示，运算结果仍是补码

2.符号位与数值位一样参加 运算

3.若求和，则将两补码数直接相加，得到两数之和的补码；若求差，则将减数变成补码（由\[y\]补求\[-y\]补），然后与被减数相加，得到两数之差的补码

**4.补码是对于确定的模而言，若运算结果超过模（有从符号位上产生的进位），则将模自动丢掉**

## **溢出概念与检测** ##

**说明：两个正数相加的结果为负数，两个负数相加结果为正数这显然都是错的**

第一种检测方法：两个同号的数相加结果发生了改变（即变号了）则发生了溢出

（两个异号数的相加不会发生溢出）

第二种检测方法：双符号位法，符号位有两位用“00”表示正，“11”表示负。如果两个数相加后，其结果出现“00”或者”11“则表示没有溢出，出现”01“或”10“两种组合时，表示溢出

第三种检测方法：单符号位法，当最高数值位产生进位而符号位无进位时，产生上溢，当最高数值位无进位而符号位有进位时，产生下溢，

即：**当最高数值位和符号位都进位时或者都没进位则没溢出，如果只有一者有进位则溢出**

任何数和0异或不变，和1异或取反；

## **定点数乘法运算** ##

**对于乘法运算，我们可以采用手工计算的方式，但对于计算机而言只有加减法，以下我们分析了对于两个定点数的乘法运算计算机是怎样执行的？**

**原码一位乘法：计算机乘法运算执行过程**

**总体步骤就是：**

**（1）.乘积的符号位进行异或（相同得0即为正，不同得1即为负），确定数值的符号位**

**（2）.数值部分按绝对值相乘**

A=**-**0.1101  B=0.1011 计算 A\*B,执行过程如下

做加减法是针对补码的原则进行：所以求出**|A|补=0.1101，|B|补=0.1011**；即绝对值的补码是其本身

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 1][]

说明：因为是四位二进制进行**乘法**运算，所以总共需要**加四次**（**遇见1则加上被乘数，遇见0则加上0，然后整体右移**），并且**右移四次**；

初始化为0.0000，然后从乘数的地位开始计算，

1.取出乘数最低位为1，所以加上被乘数，即初始数据0.0000和被乘数0.1101相加结果为0.1101，然后连接乘数1011(即0.1101 1011)一起右移一位得0.0110 1101

2.取出第二位为1，所以加上被乘数，即0.0110+0.1101值为1.0011，然后连接乘数1.0011 1101整体右移一位得0.1001 1110

3.取出第三位为0，加上0，结果不变0.1001 1110整体右移得0.0100 1111

4.取出第四位为1，加上被乘数，即0.0100 + 0.1101值为1.0001 然后连接乘数1.0001 1111整体右移一位得0.1000 1111

**5.乘积的符号位A异或B=1异或0=1**

**得结果的绝对值为0.1000 1111，然后带上符号位\[A \* B\]原=1.1000 1111**

**小结：乘法运算可用加和移位实现，n=4,即加4次，移4次**

**由乘数的末位决定被乘数是否和原部分积相加（末位为1则加上被乘数，为0则加上0），然后向右移一位形成新的部分积，同时乘数右移一位（末位移丢），空出高位存放部分积的地位（我们上面所说的连起来整体右移 目的是便于理解）**

## **定点除法运算** ##

首先讨论手工进行二进制的除法运算

（2^-1表示右移一位(除以2)，2^-1 y 表示y右移一位）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 2][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 3][]

**总体步骤就是：**

**（1）.符号位进行异或（相同得0即为正，不同得1即为负），确定数值的符号位**

**（2）.数值部分按绝对值相除**

### **1.恢复余数法** ###

所谓恢复余数法就是**先作减法**，若余数为正，才知道够减；若余数为负，才知道不够减。不够减时必须恢复原来的余数，以便再继续往下运算。这种方法称为**恢复余数法**。要恢复原来的余数，只要当前的余数加上除数即可。

**例：**

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

**（正数的补码是其本身，负数的补码等于其正数补码各位取反末位加1）**

**注意明确一点：作差相当于加负数的绝对值的补码，即将减法转换为加法，所以需要求出\[-|y|\]补**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 4][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 5][]

步骤说明：

(1).首先做减法，即\[|x|\]补 - \[|y|\]补 = \[|x|\]补 + \[-|y|\]补 如果结果>0，则商1，然后除数右移一位2^-1 y，

(2).如果结果<0，则商0，然后恢复余数即**结果值（余数）加上除数\[|y|\]补**，即还原上一个余数的值，然后除数右移一位2^-1 y

然后依次重复1、2步

### 2.**加减交替法** ###

对于恢复余数法，使除法进行过程的步数不固定，因此控制比较复杂

实际中常用**不恢复余数法**，又称**加减交替法**。其特点是运算过程中如出现**不够减，则不必恢复余数，根据余数符号，可以继续往下运算**，一次步数固定，控制简单。

分析：不够减时的情况

第一步：当某次减除数操作使得余数为负值时应该商“0”，并加除数恢复余数

第二步：下一步的操作是右移一位除数，再减去这个右移一位得除数。

若用R表示某次的负余数，用B表示除数，那么上述两步操作可表示为：

R+B - B\*2^-1=R+ B\*2^-1  (B\*2^-1表示B/2即右移一位)

**即(原码加减交替法运算的法则)**

**方法1：针对除数的右移**

(1)若够减(余数>=0)，商“1”，除数右移一位，减去这个右移的除数，

(2)若不够减(余数<0)，商“0”，除数右移一位，加上这个右移的除数

**方法2：针对余数的左移：**

(1)若够减(余数>=0)，商“1”，余数左移一位，减去这个除数，

(2)若不够减(余数<0)，商“0”，余数左移一位，加上这个除数

即在进行原码除法运算时，我们可以通过两种方式实现，即除数的右移或者是余数的左移（注意：要么就全部是余数的左移方式，要么就全部是除数的右移方式，切忌不可混合乱用，两种方式择一即可）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 6][]

总结

除法就不断的做**”减法“，**当遇到余数>=0时，商1，右移一位得除数，余数继续减去移位后的除数；如果余数<0，则商0，然后除数右移一位，此时余数要加上右移后的除数，然后再做减法（减去除数），如此往复。

**即：一直做减法，遇到余数<0，则先做加法再做减法**

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70]: /images/20220503/40dc30a4fb86409f8212fd0b3f03a05b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 1]: /images/20220503/c9641e720db04faba50c9fe2ca3787c1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 2]: /images/20220503/cba7f9a828b648cf97291067c12d6847.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 3]: /images/20220503/859a4c2f3aeb42c4bee0c659fbf0cde0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 4]: /images/20220503/859eaf67cf2f4611bb148f68f80fef08.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 5]: /images/20220503/515b19abeed347b09b9212d3447bc17e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p3eDE5OTIxMjE1_size_16_color_FFFFFF_t_70 6]: /images/20220503/3ed69de700154e53b2373243576b1afc.png