的基础上,如下
- <李>
李> <李>
李> <李>
李> <李>
李>
来代替,如下
- <李>
李> <李>
李> <李>
李> <李>
李> <李>
李>
我们可以如下思考:
- <李>
李> <李>
李> <李>
李> <李>
李> <李>
李> <李>
李> <李>
李> <李>
李> <李>
李>
- <李>
李> <李>
李>
- <李>
李> <李>
李> <李>
李> <李>
李> <李>
李> <李>
李> <李>
李> <李>
李> <李>
李> <李>
李>
:设a, b为两个二进制数,则a + b=^ +(第一部;b) & lt; & lt; 1。
证明:^ b是不考虑进位时加法结果。当二进制位同时为1时,才有进位,因此(第一部;b) & lt; & lt; 1是进位产生的值,称为进位补偿。将两者相加便是完整加法结果。
:使用定理1可以实现只用位运算进行加法运算。
证明:利用定理1中的等式不停对自身进行迭代。每迭代一次,进位补偿右边就多一位0,因此最多需要加数二进制位长度次迭代,进位补偿就变为0,这时运算结束。