1、10001的補碼是取反后在再加1,也就是11110+1=11111;
2、如果是11111變回原碼呢?我們可以采取逆過程先減1,11111-1=11110,再取反變為10001;
3、如果要是在補碼變原碼時先去反再加一呢?(就是問題中的說法)結果為11111先取反為10000,再加1,10000+1=10001。這個結果與2是一樣的,並且也是和1中的原碼相吻合。
在取反前減1和在取反后加1的效果是一樣的。這就和-3-1=-(3+1)是一個道理。
計算機保存最原始的數字,也是沒有正和負的數字,叫沒符號數字
如果我們在內存分配4位(bit)去存放無符號數字,是下面這樣子的

后來在生活中為了表示“欠別人錢”這個概念,就從無符號數中,划分出了“正數”和“負數”
正如上帝一揮手,從混沌中划分了“白天”與“黑夜”
為了表示正與負,人們發明了"原碼",把生活應該有的正負概念,原原本本的表示出來
把左邊第一位騰出位置,存放符號,正用0來表示,負用1來表示

但使用“原碼”儲存的方式,方便了看的人類,卻苦了計算機

我們希望 (+1)和(-1)相加是0,但計算機只能算出0001+1001=1010 (-2)
這不是我們想要的結果 (╯' - ')╯︵ ┻━┻
另外一個問題,這里有一個(+0)和(-0)
為了解決“正負相加等於0”的問題,在“原碼”的基礎上,人們發明了“反碼”
“反碼”表示方式是用來處理負數的,符號位置不變,其余位置相反

當“原碼”變成“反碼”時,完美的解決了“正負相加等於0”的問題
過去的(+1)和(-1)相加,變成了0001+1101=1111,剛好反碼表示方式中,1111象征-0
人們總是進益求精,歷史遺留下來的問題—— 有兩個零存在,+0 和 -0
我們希望只有一個0,所以發明了"補碼",同樣是針對"負數"做處理的
"補碼"的意思是,從原來"反碼"的基礎上,補充一個新的代碼,(+1)
我們的目標是,沒有蛀牙(-0)

我們要處理"反碼"中的"-0",當1111再補上一個1之后,變成了10000,丟掉最高位就是0000,剛好和左邊正數的0,完美融合掉了
這樣就解決了+0和-0同時存在的問題
另外"正負數相加等於0"的問題,同樣得到滿足
舉例,3和(-3)相加,0011 + 1101 =10000,丟掉最高位,就是0000(0)
同樣有失必有得,我們失去了(-0) , 收獲了(-8)
以上就是"補碼"的存在方式
結論:保存正負數,不斷改進方案后,選擇了最好的"補碼"方案按位取反:二進制每一位取反,0變1,1變0。
~9的計算步驟: 轉二進制:0 1001 計算補碼:0 1001 按位取反:1 0110 _____ 轉為原碼: 按位取反:1 1001 |
~-9的計算步驟: 轉二進制:1 1001 計算補碼:1 0111 按位取反:0 1000
_____
轉為原碼:正數的補碼和原碼相同,仍為:0 1000 ,即8 |
原碼表示法在數值前面增加了一位符號位(即最高位為符號位):正數該位為0,負數該位為1(0有兩種表示:+0和-0),其余位表示數值的大小。例如,用8位二進制表示一個數,+11的原碼為00001011,-11的原碼就是10001011。
反碼表示法規定:正數的反碼與其原碼相同;負數的反碼是對其原碼逐位取反,但符號位除外。
補碼表示法規定:正數的補碼與其原碼相同;負數的補碼是在其反碼的末位加1。
(1) 原碼:在數值前直接加一符號位的表示法。
[+7]原= 0 0000111 B
[-7]原= 1 0000111 B
注意:
a. 數0的原碼有兩種形式:
[+0]原=0 0000000 B
[-0]原=1 0000000 B
b. 8位二進制原碼的表示范圍:-127~+127
(2)反碼:
正數:正數的反碼與原碼相同。
負數:負數的反碼,符號位為“1”,數值部分按位取反。
[+7]反= 0 0000111 B
[-7]反= 1 1111000 B
注意:
a. 數0的反碼也有兩種形式,即
[+0]反=0 0000000 B
[-0]反=1 1111111 B
b. 8位二進制反碼的表示范圍:-127~+127
(3)補碼
正數:正數的補碼和原碼相同。
負數:負數的補碼則是符號位為“1”。並且,這個“1”既是符號位,也是數值位。數值部分按位取反后再在末位(最低位)加1。也就是“反碼+1”。
求負整數的補碼,原碼符號位不變,先將原碼減去1,最后數值各位取反。(但由於2進制的特殊性,通常先使數值位各位取反,最后整個數加1。) |
例如: 符號位 數值位
[+7]補= 0 0000111 B
[-7]補= 1 1111001 B
注意: a. 采用補碼后,可以方便地將減法運算轉化成加法運算,運算過程得到簡化。正數的補碼即是它所表示的數的真值,而負數的補碼的數值部份卻不是它所表示的數的真值。采用補碼進行運算,所得結果仍為補碼。 b. 與原碼、反碼不同,數值0的補碼只有一個,即 [0]補=00000000B。 c. 若字長為8位,則補碼所表示的范圍為-128~+127;進行補碼運算時,應注意所得結果不應超過補碼所能表示數的范圍。 |
轉化為原碼
已知一個數的補碼,求原碼的操作其實就是對該補碼再求補碼:
⑴如果補碼的符號位為“0”,表示是一個正數,其原碼就是補碼。
⑵如果補碼的符號位為“1”,表示是一個負數,那么求給定的這個補碼的補碼就是要求的原碼。
|
大多數語言都提供了按位運算符,恰當的使用按位運算符有時候會取得的很好的效果。
在我看來按位運算符應該有7個:
1、& 按位與
&是二元運算符,它以特定的方式的方式組合操作數中對應的位,如果對應的位都為1,那么結果就是1, 如果任意一個位是0 則結果就是0。
1 & 3的結果為1
那我們來看看他是怎么運行的
1的二進制表示為 0 0 0 0 0 0 1
3的二進制表示為 0 0 0 0 0 1 1
根據 & 的規則 得到的結果為 0 0 0 0 0 0 0 1,十進制表示就是1
2、| 按位或
|運算符跟&的區別在於如果對應的位中任一個操作數為1 那么結果就是1。
1的二進制表示為 0 0 0 0 0 0 1
3的二進制表示為 0 0 0 0 0 1 1
所以 1 | 3的結果為3
3、^ 按位異或
^運算符跟|類似,但有一點不同的是 如果兩個操作位都為1的話,結果產生0。
1的二進制表示為 0 0 0 0 0 0 1
3的二進制表示為 0 0 0 0 0 1 1
所以 1 ^ 3的結果為2
4、~ 按位非
~運算符是對位求反,1變0,0變1,也就是求二進制的反碼
1的二進制表示為 0 0 0 0 0 0 1
所以 ~1 的結果是-2
5、>> 右移
>>運算符使指定值的二進制所有位都右移規定的次數,對於其移動規則只需記住符號位不變,左邊補上符號位即按二進制形式把所有的數字向右移動對應的位數,低位移出(舍棄),高位的空位補符號位,即正數補零,負數補1。
1的二進制表示為 0 0 0 0 0 0 1
所以 1>>1的結果為0
6、<< 左移
<<運算符使指定值的二進制所有位都左移規定的次數,對於其移動規則只需記住丟棄最高位,0補最低位即按二進制形式把所有的數字向左移動對應的位數,高位移出(舍棄),低位的空位補零。
1的二進制表示為 0 0 0 0 0 0 1
所以 1<<1的結果為2 7、>>> 無符號右移
>>>運算符忽略了符號位擴展,0補最高位,但是只是對32位和64位的值有意義。
位運算符在js中的妙用:
1、使用&運算符判斷一個數的奇偶
偶數 & 1 = 0
奇數 & 1 = 1
那么0&1=0,1&1=1
2、使用~~,>>,<<,>>>,|來取整
~~3.14 = 3
3.14 >> 0 = 3
3.14 << 0 = 3 3.14 | 0 = 3 3.14 >>> 0 = 3(>>>不可對負數取整)
注意:~~-3.14 = -3 其它的一樣
3、使用<<,>>來計算乘除
乘法:
1*2 = 2
1<>1 = 1(2/2的一次方)
4、利用^來完成比較兩個數是否相等
1 ^ 1 = 0
1 ^ 非1數 !=0
所以同一個數……同一個數等於0,否則不等於0
5、使用^來完成值交換
a = 1
b = 2
a ^= b
b ^= a
a ^= b
結果a=2,b=1
6、使用&,>>,|來完成rgb值和16進制顏色值之間的轉換
16進制顏色值轉RGB:
1 function hexToRGB(hex){ 2 var hex = hex.replace("#","0x"), 3 r = hex >> 16, 4 g = hex >> 8 & 0xff, 5 b = hex & 0xff; 6 return "rgb("+r+","+g+","+b+")"; 7 }
RGB轉16進制顏色值:
1 function RGBToHex(rgb){ 2 var rgbArr = rgb.split(/[^\d]+/), 3 color = rgbArr[1]<<16 | rgbArr[2]<<8 | rgbArr[3]; 4 return "#"+color.toString(16); 5 }
運行hexToRGB("#ffffff")返回"rgb(255,255,255)"
運行RGBToHex("rgb(255,255,255)")返回"#ffffff"
~ 運算符查看表達式的二進制表示形式的值,並執行位非運算。
Javascript 按位取反運算符 (~) ,對一個表達式執行位非(求非)運算。如 ~1 = -2; ~2 = -3;
js取反我只知道個!,但是~為什么也叫取反,他返回的又不是boolean類型?
~1,~2 的二進制又不是 -2 ,-3 ,怎么會轉換成這么奇怪的值?
網友解答:
按位取反還真和boolean
沒多大關系,大體流程是這樣的:
就來看看~1
的計算步驟:
- 將
1
(這里叫:原碼)轉二進制 =00000001
- 按位取反 =
11111110
- 發現符號位(即最高位)為
1
(表示負數),將除符號位之外的其他數字取反 =10000001
- 末位加1取其補碼 =
10000010
- 轉換回十進制 =
-2
有網友對上面的答案進行了三點補充,如下:
- 按位取反的運算規則這么奇怪並不是JavaScript獨有的,而是所有的計算機語言都是這樣的。這樣做的主要原因是為了為了統一減法和加法,在計算機中,減法會變成加一個負數,而負數會以補碼的形式存儲。而這樣主要是因為補碼和數字的十進制數有這么轉換關系,負數:
補碼(x) = -x - 1
,正數:補碼(x) = x
- 因為補碼是針對負數存在的,那么只要數據類型有
無符號數
,就沒有這樣的煩惱了,比如C語言有無符號整型,就能對無符號整型直接按位取反。
- 如果沒有無符號類型,而且也只是想要按位取反,而不是附帶補碼的按位取反,需要另外的方法。讓全1的數據和當前數據做按位抑或就行了。比如,你有一個32位的數據a,需要對它做按位取反,那么這樣就行了:
0xFFFF ^ a