補碼轉源碼
A. 計算機中補碼為10111010,怎麼計算求源碼
源碼→補碼:除符號位外各位取反再+1,那反之,知道補碼求源碼,只需符號位外各位-1再取反嘍。以此題為例,10111010-1=10111001,再取反得11000110,所以源碼即使11000110。
B. 整理一下關於原碼反碼補碼筆記
一個數據表示時使用,第一位為符號位,剩餘的為有效位
字16位 1位符號 15有效數據位
int>整數 4個位元組32
-2 31-2 32-1
long>長整形8個位元組64一位符號63
-2 63-2 63-1
1000 0111 (-7)二轉十
機器數
機器數就是一個數在計算機中二進製表現形式
+3 0000 0011
+7 0000 0111
-5 1000 0101
機器數的真值
將帶符號位的機器數對應的真正數值稱為機器數的真值
0000 0011 = +3
0000 0111 = +7
1000 0101 = -5
原碼就是符號位加上真值的絕對值
求原碼:
34=00100010
原碼 -39 1 0 1 0 0 1 1 1
原碼 -55 1 0 1 1 0 1 1 1
正數:正數的反碼=源碼 如 +9:0000 1001 源碼=0000 1001 反
負數:符號位不變,其餘各位琢一取反,只有兩種狀態{0,1},即1->0 0->1
負數
負數的反碼是保持符號位不變,其餘各位直接取反
取反: 只有0 和 1兩種狀態,也就是 0 -> 1 , 1 -> 0
-3 1000 0011[原] = 1111 1100[反]
正數:正數的原碼=反碼=補碼 如+3 0000 0011 {原}=0000 0011{反}=0000 0011 {補}
負數:先求的反碼,在負數反碼的基礎上,加一
補碼需要在反碼的基礎上轉換得到
正數
正數的原碼 反碼 補碼 全部相同
+1 0000 0001[原] = 0000 0001[反] = 0000 0001[補]
負數
負數的補碼需要在反碼的基礎上,最後一位加 1;
-3 1111 1100[反] = 1111 1101[補
擴展
為什麼需要反碼和補碼?
在設計計算機時,只設計了加法器沒有設計減法器
5-3=5+(-3)
原碼
5=0000 0101 (原碼)
-3=1000 0011 (原碼)
0000 0101
1000 0011
1000 1000 結果(原碼)=-8
原碼不可以直接計算的!
反碼:解決了只設計加法器,使用加法器進行減法運算的問題;
缺點:正負相加0的表示不唯一
1-1=1+(-1)
1=0000 0001 {反}
-1=1000 0001 {原碼}
-1=1111 1110 {反碼}
0000 0001
1111 1110
1111 1111 {反碼}=1000 0000{原碼}=-0 負0
補碼{高位溢出}
1=0000 0001{補}
-1=1111 1111{補}
0000 0001
1111 1111
0000 0000
一個位元組8位,表達的范圍-2 7-2 7-1
32+12=44
44-12=32
44+(-12)=32
將補碼轉原碼
因為負數的補碼不能直接讀出結果,但是原碼可以,所以將補碼轉原碼,可以讀出負數的值
補碼>原碼
原則:==補碼的補碼
把補碼當原碼,求補碼
計算規則:符號位不變,其餘取反,加1;
ASCll編碼:最早的最重要的基本的英美文字的字元集
只使用了低7位二進制,其他的認為無效,它使用了0-127這128個碼位。剩下128個碼位留作擴展,採用順序存儲方式存儲字元
ISO-8859-*
使用ASCll 剩餘的碼位進行擴展
iso-8859-1專門對英語做的擴展 tomcat>默認採用iso-8859-1》utf-8
西歐國家較多,各個國家在ASCll基礎上,擴展形成了自己國家專用的編碼,最終形成了ISO-8859-*系列
GB2312
GB2312字集是簡體,6763個簡體漢字
BIG5
繁體字集
Unicode
字元集(簡稱為UCS)
GBK【936】
是簡繁字集,包括GB2312字集,BlG5字集合一些符號,共包括21003個字元。GBK編碼是GB2312的超級,向下完全兼容GB2312
UTF-8[65001]萬國碼
包含全世界所有國家需要用到的字元,是國際編碼,它對英文使用8位(即一個位元組),中午使用3個位元組
ANSl
ANSl不是一種具體的編碼
系統默認的編碼決定,如果系統的默認的編碼是GBK> ANSl就代表 GBK
認識ASCll碼表
常用:0-9 A-Z a-z對應的ASCll碼分別為:48-57,65-90,97-122
0>48
A>65
a>97
C. +0或者-0的源碼、反碼、補碼
[+0]原碼=0000 0000, [-0]原碼=1000 0000
[+0]反碼=0000 0000, [-0]反碼=1111 1111
[+0]補碼=0000 0000, [-0]補碼=0000 0000
補碼沒有正0與負0之分。正數的反碼、補碼和其源碼相同,負數的反碼是其源碼,除符號位外其他位取反負數的補碼是取其反碼後加1。
詳細釋義:
所謂原碼就是二進制定點表示法,即最高位為符號位,「0」表示正,「1」表示負,其餘位表示數值的大小。
(一)反碼表示法規定:
1、正數的反碼與其原碼相同;
2、負數的反碼是對正數逐位取反,符號位保持為1;
(二)對於二進制原碼10010求反碼:
((10010)原)反=對正數(00010)原含符號位取反= 反碼11101 (10010,1為符號碼,故為負)
(11101) 二進制= -2 十進制
(三)對於八進制:
舉例 某linux平台設置了默認的目錄許可權為755(rwxr-xr-x),八進製表示為0755,那麼,umask是許可權位755的反碼,計算得到umask為0022的過程如下:
原碼0755= 反碼 0022 (逐位解釋:0為符號位,0為7-7,2為7-5,2為7-5)
(四)補碼表示法規定:正數的補碼與其原碼相同;負數的補碼是在其反碼的末位加1。
(3)補碼轉源碼擴展閱讀
轉換方法
由於正數的原碼、補碼、反碼表示方法均相同,不需轉換。在此,僅以負數情況分析。
(1) 已知原碼,求補碼。
例:已知某數X的原碼為10110100B,試求X的補碼和反碼。
解:由[X]原=10110100B知,X為負數。求其反碼時,符號位不變,數值部分按位求反;求其補碼時,再在其反碼的末位加1。
1 0 1 1 0 1 0 0 原碼
1 1 0 0 1 0 1 1 反碼,符號位不變,數值位取反
1 +1
1 1 0 0 1 1 00 補碼
故:[X]補=11001100B,[X]反=11001011B。
(2) 已知補碼,求原碼。
分析:按照求負數補碼的逆過程,數值部分應是最低位減1,然後取反。但是對二進制數來說,先減1後取反和先取反後加1得到的結果是一樣的,故仍可採用取反加1 有方法。
例:已知某數X的補碼11101110B,試求其原碼。
解:由[X]補=11101110B知,X為負數。
採用逆推法
1 1 1 0 1 1 1 0 補碼
1 1 1 0 1 1 0 1 反碼(末位減1)
1 0 0 1 0 0 1 0 原碼(符號位不變,數值位取反)
D. 計算機源碼,反碼,補碼之間怎麼計算
轉換方法:
如果是正數或零,則首位為 0,補碼=原碼=反碼。
否則,首位為 1,數值位取反加一,即可實現「補碼與原碼」互換。
例如:
對 1111 1001 取反,為 1000 0110,再加一,得:1000 0111。
對 1000 0111 取反,為 1111 1000,再加一,得:1111 1001。
這說明,補碼 ←→ 原碼,方法是相同的。