整数运算
目录
- 无符号加法
- 补码加法
- 补码的非
- 无符号乘法
- 补码乘法
- 除以2的幂
- 小结
无符号加法
例如:x=9,y=12的位表示分别是[1001]和[1100]。他们的和是21,5位的表示是[10101],如果丢弃最高位,那么我们得到[0101]。也就是说,十进制值的是5。这和值21mod16=5是一致的。
我们可以将操作描述为:
原理:无符号数的加法
对于满足0<=x,y<的x和y有:
当时,
当时,
这里引进一个概念,算术运算溢出,是指完整的整数结果不能放到数据类型的字长限制中去,如上面的等式中 ,当两个整数的和大于等于时,就会发生溢出。比如说w=4时,当x+y<16时,不会发生溢出。但当x+y>=16时,加法会溢出,这时必须要从结果中减去16。
原理:检测无符号加法中的溢出
对在范围0<=x,y<=UMax中的x和y,令。则对计算s,当且仅当s<x(或者等价s<y)时,发生了溢出。
原理:无符号数求反
对满足的任意x,其w位的无符号逆元由下式给出:
当x=0时,,
当x>0时,
补码加法
我们可以将操作描述为:
原理:补码加法
对于满足的整数x和y,有:
当时, 正溢出
当时, 正常
当时,