问题 求两个整型变量的和,不能使用四则运算,但可以使用位运算. 思路 以二进制形式,考虑两个整数相加: a = 01101001b b = 11100111b s = ???????? 一个常见的结论是: 我们在进行二进制加法的时候(类比十进制加法),若无进位,则直接写上结果:若有进位,则写一个进位标志,作为累计,在高位计算时加入. 也就是说,结果是由截断二进制位和及其进位标志相加而得的. 思考:两个数的和 == 截断二进制位和+进位和,这种转化分解是否可行? 证明:讨论两个1bit相加出现的…