cpu如何2+3

发表于 更新于 分类于

数据宽度和逻辑运算

圆 体现 正负数

cpu加法

示例：2+3

0010 xor 0011 = 0001

0010 & 0011 = 0010

0010 << 1 = 0100 判断0100是否等于0，如果等于，则结果为0001，显然不等于，则继续

0001 xor 0100 = 0101

0001 & 0010 = 0000 等于0 ，则结果为 0101，即5

示例：2-3

-3 = 14 = 1110

0010 xor 1101 = 1111

0010 & 1101 = 0000 << 1 = 0000 等于0

结果为1111 对应有符号的-1

总结：a + b

  1. a xor b = c1
  2. a & b << 1 = c2
  3. if c2 == 0 则结果为 c1，否则a = c1，b=c2，然后重复1、2、3，直到c2===0，返回c1