二進制原碼/反碼/補碼詳解，不懂的請看過來

真值很好理解，就是十進制的數(shù)字前面再加上正負(fù)號，這是人類可以簡單識別的數(shù)字，比如 0、±16、±1084、±10.34、±100.453 等，而正數(shù)前面的+符號可以省略。機器值從字面理解就是機器（計算機）識別的值，實際上也確實是這個意思。

計算機中通過高低電平表示1或者0，這樣就可以表示一個二進制的數(shù)值。一個1或者0表示的數(shù)值位稱為一個bit，而計算機中存儲和傳輸數(shù)據(jù)的最小單位是一個字節(jié)（byte）也就是8個bit，所以說計算機所有計算本質(zhì)上都是基于二進制。

在計算機中，我們可以使用1個或者多個字節(jié)存儲一個數(shù)，但無論是多少個字節(jié)，其大小肯定是固定的，同時其所能表示的數(shù)值的范圍也是固定的。比如說對使用1個字節(jié)存儲的數(shù)進行計算或者傳輸，那么這個數(shù)所能表示的最小值為00000000最大值為11111111，轉(zhuǎn)換為十進制為0 ~ 255。那么無論對這個數(shù)做了什么計算，無論計算之后的結(jié)果為多少都不能超出這個范圍，同理使用2個字節(jié)存儲的數(shù)范圍為0 ~ 65535。

由于很多時候一個數(shù)據(jù)需要使用2個或者2個以上的字節(jié)表示，那么這種數(shù)據(jù)無論是存儲還是傳輸?shù)臅r候都會有一個順序的問題，也就是大小端對齊（字節(jié)序）問題。在存儲時高位字節(jié)在前為大端對齊，反之為小端對齊。在數(shù)據(jù)傳輸時先傳輸高位字節(jié)為大端字節(jié)序，反之為小端字節(jié)序。目前絕大多數(shù)平臺內(nèi)部都是小端對齊的方式存儲數(shù)據(jù)，而大多數(shù)通信協(xié)議卻都是用大端字節(jié)序傳輸數(shù)據(jù)，所以這一點值得注意一下。

計算機中使用二進制存儲傳輸和計算數(shù)值，但是不能只有數(shù)值，計算的時候還得有正負(fù)之分。在計算機中使用最高bit位的數(shù)值來表示正負(fù)號，這個bit位稱作符號位。

計算機中符號位的值為0表示這個數(shù)為正數(shù)，符號位值為1表示這個樹為負(fù)數(shù)。由于符號位表示符號所以其不表示具體的值，除開符號位剩余的bit位用來表示數(shù)值也就是數(shù)值位。比如1個字節(jié)的整數(shù)00000001，其中最高bit（最左邊）位的0為符號位，表示這個數(shù)為正數(shù)，數(shù)值位為1，所以其真值為1。同理2個字節(jié)的整數(shù)00000000_0000001，其真值也是1。

計算機只識別機器碼，其實也就是二進制數(shù)，并且使用最高bit位表示符號位。那么兩個真值為8和-8的8位整數(shù)，它們在計算機內(nèi)部的機器值是否就分別是00001000和10001000？其實并不是，這只是8和-8的原碼，而機器算計中的機器值是使用補碼存儲和計算的。

計算機中，正數(shù)的原碼、反碼和補碼是一樣的，所以上面那個例子中，真值為8的8位整數(shù)的機器值確實是00001000，但是-8就不是這么回事了。負(fù)數(shù)的首先將原碼數(shù)值位按位取反得到反碼，然后再將反碼數(shù)值位加1之后則得到補碼。我們來看一下-8這個例子，其原碼為10001000，數(shù)值位按位取反之后的反碼為11110111，然后數(shù)值位加1之后的補碼為11111000。所以真值為-8的8位整數(shù)在計算機中的機器值為11111000，我們來看下面這張表：

注：int8為8bit位整數(shù)占用1byte，int16為16bit位整數(shù)占用2byte。

剛說的是原碼轉(zhuǎn)補碼的步驟，其實補碼轉(zhuǎn)原碼的步驟是一樣的。首先正數(shù)的原碼補碼是一樣的不需要轉(zhuǎn)換，我們看負(fù)數(shù)11111000，首先將數(shù)值位按位取反得到10000111，然后再將數(shù)值位加1得到10001000。我們再來看一個8位的整數(shù)10000000，是不是發(fā)現(xiàn)這個數(shù)原碼和補碼是一樣的，那么這個看起來像是“-0”的數(shù)是怎么回事呢？其實可以將這個數(shù)看成是一個特殊值，它的真實含義就是最小值。8位的這種“-0”的真值為-128，16位的這種“-0”真值為-32768。所以只需要記住100...000這種補碼就是最小值就行，我們看下面的這張表：

有兩對8bit位的整數(shù)4、8和4、-8，我們分別看一下他們在計算機中是怎么做加法計算的。首先看4和8的補碼分別為00000100和00001000，只需要將每個bit位相加就行，結(jié)果為00001100，其真值為12。我們再來4和-8的計算，它們補碼分別為00000100和11111000，然后將它們按位相加（注意符號位也要做加法）得到11111100，其原碼為10000100，真值為-4。

再來看一下減法計算，比如8bit位的整數(shù)-8減去4，首先可以將4處理一下可以變?yōu)?-8) + (-4)，這樣是不是就又變?yōu)榱思臃耍?8和-4的補碼分別為11111000和11111100，將它們按位相加得到補碼11110100（注意這是8位的整數(shù)，超出部分發(fā)生了溢出），轉(zhuǎn)換成原碼為10001100，真值為-12。

再來看一下乘法，比如8bit位的整數(shù)-8乘以13，他們的補碼分別為11111000和00001101。其中-8為被乘數(shù)，13為乘數(shù)，并且乘數(shù)有8個bit位，需要將被乘數(shù)按位與和位計算8次然后將結(jié)果相加，看如下分析：

• 被乘數(shù)的第0個bit位值為1，將被乘數(shù)乘以1然后左移0位得到：11111000；

• 被乘數(shù)的第1個bit位值為0，將被乘數(shù)乘以0然后左移1位得到：00000000；

• 被乘數(shù)的第2個bit位值為1，將被乘數(shù)乘以1然后左移2位得到；11100000；

• 被乘數(shù)的第3個bit位值為1，將被乘數(shù)乘以1然后左移3位得到；11000000；

• 被乘數(shù)的第4個bit位值為0，將被乘數(shù)乘以0然后左移4位得到；00000000；

• 被乘數(shù)的第5個bit位值為0，將被乘數(shù)乘以0然后左移5位得到；00000000；

• 被乘數(shù)的第6個bit位值為0，將被乘數(shù)乘以0然后左移6位得到；00000000；

• 被乘數(shù)的第7個bit位值為0，將被乘數(shù)乘以0然后左移7位得到；00000000；

由此可以得計算得到8組補碼（注意上面做位移涉及到的整數(shù)溢出，只能是8個bit位），然后將它們做加法得到10011000（也存在整數(shù)溢出）轉(zhuǎn)換為原碼為11101000，真值為-104。

至于除法則是使用交替加減法的方式，本文只是對計算原理做一下擴展，這里不再繼續(xù)深入做介紹，如果有想了解的可以自行上網(wǎng)查詢。

通過上面的分析可以知道，使用補碼可以將所有計算都轉(zhuǎn)化為加法計算，這樣可以讓計算機底層對于整數(shù)計算變得簡單，反碼屬于歷史遺留，因為其存在±0的問題。

節(jié)選自《二進制小總結(jié)》

https://www.cnblogs.com/lbole/p/14260496.html

成功為華為“續(xù)命：中國芯片之父張汝京

這位“華為天才少年”，竟然要我用“充電寶”打《只狼》