!(x-1)==-x ?

光速

今天看到ALU中提到一個等式：!(x-1)==-x  對這個等式想不明白？
這里的x是8位的二進(jìn)制，-1用補(bǔ)碼表示相當(dāng)于8個1。

bruceteen

對補(bǔ)碼來說
負(fù)數(shù) 就是 各位取反，然后加1
你先減一再取反 也可以

光速

回復(fù) 2# bruceteen

減一取反 就相當(dāng)于 取反加一， 哎�。。� 自己怎么這么糊涂呢？！

光速

回復(fù) 2# bruceteen
你好，!(!x-1)==x+1 這個語句相等沒有想明白。

bruceteen

證明 !(!x-1)==x+1
因?yàn)?!(y-1) = -y
所以 左邊 = -!x
因?yàn)?-z = !z + 1，所以 -!z = z+1
所以 左邊 = x+1，和右邊一樣


證明 !(!x-1)==x+1
因?yàn)?-x = !x + 1，所以 !x = 1-x
代入左式得到 !(1-x-1)，化簡得 !(-x)
同樣因?yàn)?!x = 1-x，所以 !(-x) = 1-(-x)，化簡得1+x，和右邊一樣

光速

回復(fù) 5# bruceteen
能不能一步步通過邏輯運(yùn)算計算出來，不要用第一個結(jié)果來證明。

yulihua49

bruceteen 發(fā)表于 2017-05-19 08:24
證明 !(!x-1)==x+1
因?yàn)?!(y-1) = -y
所以 左邊 = -!x

所有！改～。。。。。。。。
寫過C程序嗎？

icefirefox7907

回復(fù) 2# bruceteen

xd，你的qq我加不上，你加我的吧1991727789

folklore

回復(fù) 7# yulihua49

這最初也沒看懂， 樓主就是這樣寫的。星星理解力比較強(qiáng)。

yulihua49

folklore 發(fā)表于 2017-05-23 09:33
回復(fù) 7# yulihua49

這最初也沒看懂， 樓主就是這樣寫的。星星理解力比較強(qiáng)。

所以5樓那個證明完全暈菜！
所以需要星星寫個程序來驗(yàn)證下。