1.3.3 计算机的基本运算

计算机的基本运算有两种:数值计算(最基本的是算术运算)和非数值计算(最基本的是逻辑运算)。

1.算术运算

二进制数的算术运算非常简单,它的基本运算是加法。在计算机中,引入补码后,加上一些控制逻辑,利用加法就可以实现二进制的减法、乘法和除法运算。

(1)二进制加法规则:

0+0=0  1+0=1

0+1=1  1+1=10(加下画线为进位位)

(2)二进制减法规则:

0-0=0  0-1=1——借位

1-0=1  1-1=0

(3)二进制乘法规则

0×0=0  0×1=0

1×0=0  1×1=1

(4)二进制除法规则

0÷0=0  0÷1=0

1÷0=0(无意义)  1÷1=1

2.逻辑运算

逻辑变量之间的运算称为逻辑运算。逻辑运算包括三种基本运算:与(AND)、或(OR)、非(NOT)。一般1表示事件的肯定(真),0表示事件的否定(假)。

(1)“与”运算(AND)

“与”运算又称逻辑乘,用符号“·”或“∧”来表示。运算规则如下:

0∧0=0  0∧1=0

1∧0=0  1∧1=1

即当两个参与运算的数中有一个数为0,则运算结果为0,两个参与运算的数都为1结果为1。

(2)“或”运算(OR)

“或”运算又称逻辑加,用符号“+”或“∨”表示。运算规则如下:

0∨0=0  0∨1=1

1∨0=1  1∨1=1

即当两个参与运算的数中有一个数为1,则运算结果为1,两个参与运算的数都为0结果为0。

(3)“非”运算(NOT)

如果变量为A,则它的非运算结果用表示。运算规则如下: