计算机只认识0和1,也只会做位运算。因此计算机在进行加减乘除四则运算时,都是通过位运算来间接实现的。
加法
当计算机要计算4+5=?时
step1:异或
在不考虑进位的情况下,异或的结果和加法的结果是一样的
step2:判断是否有进位
与运算:当两位都为1的时候,与的结果才为1
可以通过与运算来判断整个过程是否有进位,如果两个加数相与的结果为0,则说明第一步的异或过程没有进位,异或的结果即为最终加法结果。如果相与的结果不为0,则还要进行计算。
可见,4和5相与之后结果不为0。
step3:将step2的结果左移一位
第二步相与后得到的结果是判断在哪一位会出现进位,但在进行加法运算时,进位是加在前一位的。因此将第二步得到的结果左移一位。
0000 0100 左移后得到 0000 1000
step4:把step1和step3的结果再次异或
再次异或相当于加上了进位。接下来再次判断异或过程中是否产生了进位。
step5:再次判断是否有进位
得到结果为0,说明step4的异或过程没有产生进位,所得到的结果即为最终加法结果。如果结果不为0,继续重复上述步骤计算,直到相与结果为0,则上一步的异或就是最终加法结果。
因此4+5的结果为step4中的0000 1001,转化为十进制为9。
减法
当计算机计算4-5=?时,是将其转化为4+(-5)来计算的,本质上还是加法。
乘除法
乘除法也可以转化为加法,例如4*5,相当于4个5相加。