整数加法： A[补]+B[补]=[A+B][补]mod2^(n+1)

Question

是不是写反了，应该是 [A+B][补]= (A[补]+B[补])mod2^(n+1)

Answer 1

咚咚呛 2022-01-23 22:51:05

没有写错，为什么这么说呢？

• 提问者 慕圣6080521 #1

  A：-2 原码 1,010，补码  1,110
  B：-3 原码 1,011，补码  1,101
  A补+B补 = 11,011, （A+B）补=（-5）补=1,011
  => [A+B][补]= (A[补]+B[补])mod2^(n+1)

• 咚咚呛 回复 提问者 慕圣6080521 #2

  一样的，模操作放在两边的意义是一样的，都是为了不让数据溢出（超过n位的表示范围）。