【算数・数学備忘録147】

n進法

日常的に使っている数は10進法である。
2ずつで位を1つ繰り上げて数を表す方法が2進法である。

2進法で表された10101を10進法で表すと

1・2^4+0・2^3+1・2^2+0・2^1+1・2^0=
16 + 0 + 4 + 0 +1=21となる。

10進法を2進法で表す方法もある。

10進法の90を2進法で表す。

2の指数を計算していき、90以下にする。　

2^0=1、2^1=2、2^2=4、2^3=8、2^4=16、2^5=32、2^6=64 2^7=1282^7は90を越えているので使えない。

64　32 16 8 4 2 1の順に並べて90で割っていく。
余りの数が既存数字で割り切れたら1、割り切れないのならば0とする。そうすると1 0 1 1 0 1 0となる。