1.1 信息在計算機中的表示

1.1 信息在計算機中的表示

學會程序和算法,走遍天下都不怕!算法

二進制和十六進制

  • 計算機的電路由邏輯門電路組成。一個邏輯門電路能夠當作一個開關,每一個開關的狀態時「開」(高電位)或「關」(低點位),即對應於10或0 。
  • 二進制數的一位,取值只能是0或1,成爲一個「比特」(bit),簡寫:b
  • 八個二進制位稱爲一個「字節」(byte),簡寫:B
  • 1024(2的10次方)字節稱爲1KB,1024KB稱爲1MB,1024MB稱爲1GB,1024GB稱爲1TB。

用0和1表示各類信息

  • 0和1足以表示和傳播各類信息。
  • 圖片、視頻和可執行程序,也能夠用0和1表示

十進制到二進制的互相轉換

K進制數到十進制數的轉換

假設有一個n+1爲的K進制數,它的形式以下: A<sub>n</sub>A<sub>n-1</sub>A<sub>n-2</sub>……A<sub>2</sub>A<sub>1</sub>A<sub>0</sub> 則其大小爲 A<sub>0</sub> x K<sup>0</sup> + A<sub>1</sub>K<sup>1</sup> + …… + A<sub>n-1</sub>K<sup>n-1</sup> + A<sub>n</sub> x K<sup>n</sup>視頻

十進制數到K進制數的轉換:短除法

給定一個整數N和進制K,那麼N可表示成如下形式: N = A<sub>0</sub> x K<sup>0</sup> + A<sub>1</sub>K<sup>1</sup> + …… + A<sub>n-1</sub>K<sup>n-1</sup> + A<sub>n</sub> x K<sup>n</sup> = A<sub>0</sub> + K(A <sub>1</sub> + A <sub>2</sub> x K <sup>1</sup> + …… + A <sub>n-1</sub> x K<sup>n-2</sup> + A <sub>n</sub> x K <sup>n-1</sup>)圖片

N除以K所獲得的餘數是A <sub>0</sub>,商是A <sub>1</sub> + A <sub>2</sub> x K <sup>1</sup> + …… + A <sub>n-1</sub> x K<sup>n-2</sup> + A <sub>n</sub> x K <sup>n-1</sup>。 將這個商再除以K,就獲得餘數A <sub>1</sub>,新的商是 A <sub>2</sub> + A <sub>3</sub> x K <sup>1</sup> + …… + A <sub>n-1</sub> x K<sup>n-3</sup> + A <sub>n</sub> x K <sup>n-2</sup>。 不停地將新獲得的商除以K,直到商變成0,就能依次求得A <sub>0</sub>、A<sub>1</sub>、A<sub>2</sub> 。。。。。。 A <sub>n-1</sub>、A<sub>n</sub> 。 顯然,A<sub>i</sub> < K (1=0…n),且最終獲得的K進制數就是: A <sub>n</sub> A<sub>n-1</sub>A <sub>n-2</sub> …… A <sub>2</sub> A<sub>1</sub>A <sub>0</sub> 。路由

十六進制數

  • 十六進制數有16個數字。除0到9之外,還有 A 10 B 11 C 12 D 13 E 15 F 15 小寫也能夠。

十六進制數到十進制數的轉換

| 十六進制數 | 轉換計算過程 | 十進制數 | | 0 | 0 x 16<sup>0</sup> | 0 | | 1 | 1 x 16<sup>0</sup> | 1 | | A | 10 x 16<sup>0</sup> | 10 | | 10 | 0 x 16<sup>0</sup> + 1 x 16<sup>2</sup> | 16 | | 100 | 0 x 16<sup>0</sup> + 0 x 16<sup>1</sup> + 1 x 16<sup>2</sup> | 256 | | AED2 |2 x 16<sup>0</sup> + 13 x 16<sup>1</sup> + 15 x 16<sup>2</sup> + 10 x 16<sup>3</sup> | 45010 |it

十六進制數到二進制數的互相轉換

4個二進制位正好對應於1個十六進制位

| 十六進制數 | 二進制數 | 十六進制數 | 二進制數 | | 0 | 0000 | 8 | 1000 | | 1 | 0001 | 9 | 1001 | | 2 | 0010 | A | 1010 | | 3 | 0011 | B | 1011 | | 4 | 0100 | C | 1100 | | 5 | 0101 | D | 1101 | | 6 | 0110 | E | 1110 | | 7 | 0111 | F | 1111 |二進制

相關文章
相關標籤/搜索