02 数据运算

1 数据运算分类

数据在计算机中的运算可以分为三大类：逻辑运算、算术运算和移位运算。

2 逻辑运算

采用布尔代数操纵二进制位，4种基本布尔代数运算如下：

上述4个运算符可以被应用到n位模式的情形。例如，用NOT计算位模式10011000如下：

NOT	1 0 0 1 1 0 0 0
	0 1 1 0 0 1 1 1

使用OR计算10011001和00101110如下：

	1 0 0 1 1 0 0 1
OR	0 0 1 0 1 1 1 0
	1 0 1 1 1 1 1 1

3 移位运算

移位运算分为两大类：逻辑移位运算和算术移位运算。

3.1 逻辑移位运算

逻辑移位运算应用于不带符号位的数的模式。如下展示对一个8位模式的逻辑右移和逻辑左移：

对10011000逻辑左移运算如下：

移位前	1 0 0 1 1 0 0 0
移位后	0 0 1 1 0 0 0 0

注：在n位模式中，逻辑右移最右边位被丢弃，最左边填0；逻辑左移反之。循环移位则没有位被丢弃或增加。

3.2 算术移位运算

算术移位运算针对的是以二进制补码格式存储的整数，算术右移就是对整数除以2，算术左移就是对整数乘以2。

例如，对位模式10011001使用算术右移如下：

移位前	1 0 0 1 1 0 0 1
移位后	1 1 0 0 1 1 0 0

对位模式01111111使用算术左移如下：

移位前	0 1 1 1 1 1 1 1
移位后	1 1 1 1 1 1 1 0

可以看出，移位前数是127，移位后为-2，发生上溢。
注：算术右移和左移都不应改变符号位（改变数字的正负）。然而，算术左移相当于丢弃最右边的符号位，接受次最右边的位作为符号位，如果新的符号位与原先的相同，那么运算成功，否则将会产生上溢或下溢。至于算术右移在移位的过程中保留符号位，因此符号不变。

4 算术运算

算术运算包含加、减、乘、除等，适用于整数和浮点数。

4.1 整数的算术运算

• 二进制补码整数的加减法：
  
• 符号加绝对值整数的加减法（了解）：
  

4.2 实数的算术运算

实数的加减法如下：