汇编系列7-计算机如何通过位运算实现四则运算

要点回顾:

  计算机只认识0和1,也只会做位运算。

  连最基本的加减乘除都无法直接计算,而是要通过位运算间接来实现。

一、加法过程

 

 在不考虑进位的情况下,加法运算结果与 异或运算结果一样。

判断是否有进位---与运算。有1就有进位,全为0,则异或结果为最终结果。

如果与运算有1,则将与运算结果左移1位,与上面异或运算结果 继续异或运算。

两者再进行一次与运算,判断是否有进位,若与运算结果全为0,则最终结果为异或结果。

 

二、减法

对计算机来说,减法就是加法。4-5 = 4 + (-5)

 

 三、乘法

乘法的本质就是加法。X*Y,就是Y个X相加。

四、除法

除法的本质就是减法。X/Y ,就是 X能减去多少个Y。

任何复杂的运算都是建立在四则运算的基础上的。

 

posted @ 2020-10-30 07:36  KeepMoving2018  阅读(160)  评论(0编辑  收藏  举报