4 位取り記数法と2進数，10進数，16進数

2進数と10進数，16進数の相互の変換は，必ずできるように練習しなくてはならない． -4pt

• いろいろな数の表記方法がある．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$\to$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$\to$2進数)．2で割った余りを並べればよい．変換方法の例を， 以下に示す．
  $(19)_{10}=(10011)_2,\quad(2003)_{10}=(11111010011)_2$ である．

  図 1: 10進数から2進数への変換方法．

  
• 基数の変換(16$\to$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で割って，その余りが各桁になる．

  図 2: 10進数から16進数への変換方法．

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

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

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

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