2 2進数と16進数

C言語の特徴であるポインターを学習するためには、2進数や16進数を理解する必要がある。 そのために、10進数とそれらの関係について学習した。以下、その内容をまとめる。

• いろいろな数の表記方法がある。N進数の場合、次のようにN個の 底で数を表現する。
  
  
  

  2進数	0,1
  10進数	0,1,2,3,4,5,6,7,8,9
  16進数	0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

  
  
  
• 桁上がりは、2進数の場合1の次で10に、10進数の場合9の次で10に、16 進数の場合Fの次で10になる。
• 我々が通常用いている数の表現の意味は、次の通りである。数字の並ぶ 順序が重要で、これを「位取り記数法」と言う。

  $$(1905)_{10}=(1\times 10^3+9\times 10^2+0\times 10^1+5\times 10^0)_{10}$$

  
  

• 基数の変換(2→10進数)。通常の位取り記数法が理解できれば、簡単である。

  $$(1101)_2 =(1\times10^{11}+1\times 10^{10}+0\times 10^{1}+1\times 10^{0})_2$$

  $$=(1\times 2^3+1\times 2^2+0\times 2^1+1\times 2^0)_{10} \qquad\leftarrow$$

  $$=(8+4+0+1)_{10} \qquad\leftarrow$$

  $$=(13)_{10}$$

  
  

• 2進数の各桁の10進数の値(重み)を覚えておくと便利である。

  $$1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096$$

  
  

• 基数の変換(10 $\rightarrow$2進数)。2で割った余りを並べればよい。変換方法の例を、 以下に示す。
  $(19)_{10}=(10011)_2,\quad(2003)_{10}=(11111010011)_2$ である。

  図 4: 10進数から2進数への変換方法。

  
• 基数の変換(16 $\rightarrow$10進数)。これも、2進数と同じ。

  $$(376)_{16} =(3\times 10^2+7\times 10^1+6\times 10^0)_{16}$$

  $$=(3\times 16^2+7\times 16^1+6\times 16^0)_{10}$$

  $$=(3\times 256+7\times 16+6\times 1)_{10}$$

  $$=(886)_{10}$$

  
  

• 基数の変換(10 $\rightarrow$16進数)。16で割って、その余りが各桁になる。

  図 5: 10進数から16進数への変換方法。

  
• 基数の変換(2 $\leftrightarrow$16進数)。2進数の4桁が、16進数の1桁に等しい ことを利用する。

  図 6: 2進数と16進数の相互変換

  
• 桁数が合わない場合は、先頭に必要なだけゼロを書き足して考える。 例えば、 $(101100)_2 =(00101100)_2=(2\texttt{C})_{16}$ となる。

ホームページ: Yamamoto's laboratory
著者: 山本昌志