您能否爲下面的問題解釋解決方案? 我不明白我們是如何得出這個結論-2 ^(N-1)+ 2 ^(N-1)-1 -x 特別是我很困惑,爲什麼我們需要減去X需要解釋關於補碼的想法
您獲得用二進制補碼法表示負數,方法是取一個數的補碼,然後加1。它爲什麼有效?補碼錶示的關鍵思想是什麼? 答:關鍵的想法是將符號位視爲帶負號的值。在n位表示中,符號位的值爲-2^n1。 當你有一個正數x。通過採取兩個補碼你想得到-x。 在一個正數x中,符號位爲0.當您取數的補數時,得到:
-2 ^(n-1)+ 2 ^(n-1)-1 -x
通過簡化可以得到-x-1。當你給這個數字加+1時(和二進制補碼一樣:取補體並加一),你到達-x。 這提供了一個零的唯一表示。此外,所有的數字計算都是根據兩個冪的不同而不同於負數的表示。