为什么-x = ~x + 1呢？

YifengGuo233

于 2021-01-27 14:10:14 发布

阅读量1.4k

点赞数 7

分类专栏： CMU-15213(计算机操作系统总结系列) 小知识文章标签：补码 c++ c语言

本文链接：https://blog.csdn.net/weixin_38838143/article/details/113247141

版权

35 篇文章

订阅专栏

11 篇文章

订阅专栏

公式：

$B2T(X)=-{ x_{w-1} * {2^{w-1}} + \sum_{i=0}^{w-2}x_i*2^i}$

例子：

其实举个简单的例子就是

$10=01010=2^{-4}+2^{3}+2^{2}+2^{1}+2^{0}$

最简单的非运算就是翻转每一位，如果这一位是1翻转成0，如果是0翻转成1

~01101001

10010110

这个时候如果

$x=011110_2$

那么

$\sim x = 100001_2$

那么我们把两个数相加，我们可以发现因为x和~x正好的是每一位都相反的，所以相加之后正好是 $1111..._2$ ，在二进制补码的表示下就是-1。

所以将一个变量和它的取反变量相加，必然等于-1

$x+\sim x = 111111_2=-1_{10}$

$x = -1- \sim x$

所以得出结论

$-x = \sim x + 1$