第3章 コンピュータとプログラミング
コンピュータの計算と誤差(桁あふれ・丸め誤差・浮動小数点数)
コンピュータは計算を間違えないと思われがちですが、0.1 を10回足しても 1 ぴったりにならないことがあります。原因は、数を入れる箱(ビット数)の大きさが決まっていることです。このページでは、桁あふれ、小数の2進数と丸め誤差、浮動小数点数の考え方、誤差を減らす工夫を、図と動く部品で確かめます。
説明
1. コンピュータの数は「ビットの箱」に入っている
コンピュータは、数を 0 と 1 の並び(2進数)で持っています。2進数は、右の桁から重みが 1、2、4、8…と2倍ずつになり、1 のけたの重みを足すと10進数になります。例えば 1011 は 8+2+1=11 です。
大事なのは、1つの数を入れる箱の大きさ(ビット数)が、あらかじめ決まっていることです。4ビットの箱なら 0000〜1111 の16通り、つまり 0〜15 しか入りません。

2. 箱に入りきらない:桁あふれ(オーバーフロー)
4ビットの箱に 15(1111)が入っているとき、1 を足すと 16(10000)で5桁になります。一番上の 1 は箱に入らず消えてしまい、箱の中は 0 になります。これを桁あふれ(オーバーフロー)と言います。
8ビットなら 255 の次が 0 になります。数えるしくみで桁あふれが起きると、急に小さな数(負の数も扱う箱なら、急にマイナス)になってしまいます。扱う数の大きさに合った箱を選ぶことが大切です。
3. 小数も2進数で表す
小数点より右の桁も、2進数では重みが半分ずつになります。1/2(0.5)、1/4(0.25)、1/8(0.125)…です。例えば 0.101(2進数)は 0.5+0.125=0.625 です。
つまり2進数の小数で表せるのは、0.5、0.25、0.125 … を組み合わせて作れる数だけです。0.5 や 0.75(=0.5+0.25)はぴったり表せます。
4. 0.1 は2進数でぴったり表せない
10進数の小数を2進数にするには、小数部分を2倍して、整数部分(0 か 1)を取り出すことをくり返します。0.1 でやってみると、0.2→0.4→0.8→1.6→1.2→0.4… と、途中で同じ小数部分(0.2)がまた出てきて、0011 がずっとくり返します。
10進数で 1÷3 を 0.333… と書くと終わらないのと同じで、0.1 は2進数では終わらない小数になります。0.2 や 0.3 も同じです。
5. 途中で切るので、少しずれる:丸め誤差
終わらない 0.1 も、箱に入るのは決まったビット数までです。そこから先は切りすてたり四捨五入したり(丸める)します。そのため、箱の中の 0.1 は、本当の 0.1 とほんの少しだけ違う値になります。このずれを丸め誤差と言います。
1回のずれはとても小さくても、足し算をくり返すとずれが表に出てきます。下の部品で 0.1 を何回か足して、本当の答えと比べましょう。0.25(=1/4)は2進数でぴったり表せるので、ここで試す回数くらいではずれません。
コンピュータの計算が間違えているのではなく、ビット数が限られているために、誤差が生じることがあります。
6. 浮動小数点数:「○ × 2 の○乗」で持つ
理科で 300000000 を 3×108 と書くように、とても大きい数や小さい数は「数字の並び × 10 の何乗」で書くと短くなります。コンピュータも小数を、2進数で「1.○○○ × 2 の○乗」の形にして持ちます。小数点の位置が動くので浮動小数点数と言います。
よく使われる64ビットの形では、符号(+か−)に1ビット、指数部(2の何乗か)に11ビット、仮数部(数字の並び)に52ビットを使います。仮数部が限られるので、正確なのは10進数でおよそ15〜16桁です。とても大きな数にとても小さな数を足すと、小さな数が消えてしまうこともあります(情報落ち)。また、指数部にも限りがあるので、64ビットで表せるのはおよそ 1.8×10308 までで、それを超えると浮動小数点数でもオーバーフローします。
7. 誤差を減らす工夫
①整数にして計算する:お金は円、長さは mm や cm のように、小数が出ない単位にして整数で計算し、最後に必要なら単位を戻します。②等しいかは「差がとても小さいか」で比べる:小数同士を == で比べると、ほんの少しのずれで「等しくない」になります。③必要な精度に合ったビット数を選ぶ:ビット数を増やすと正確になりますが、データ量(記憶する場所)は増えます。
下のプログラムを動かすと、0.1+0.2 は 0.3 と == では等しくなりませんが、差の絶対値はとても小さいことが分かります。
右の「変数と配列」では x が 0.3 に見えますが、これは表示を短くしているためで、中身は 0.30000000000000004 です。表示された値と中身が違うことがある、と覚えておきましょう。
ひとことで言うとビット数が決まっているので、桁あふれや丸め誤差が起きる。整数にするなどの工夫で減らす。
例題
例題1 4ビットの箱で足し算する
4ビットの箱(0〜15 が入る)で 12 + 7 を計算しました。箱に残る数はいくつですか。
- 本当の答えは 19 です。19 を2進数にすると 16+2+1 で 10011、5桁になります。
- 4ビットの箱には下の4桁 0011 しか入りません。一番上の 1(重み 16)は消えます(桁あふれ)。
- 箱に残るのは 0011 = 2+1 = 3 です。19 − 16 = 3 と考えることもできます。
例題2 0.375 を2進数にする
10進数の 0.375 を2進数で表しましょう。ぴったり表せますか。
- 小数部分を2倍して、整数部分を取り出します。0.375×2=0.75 → 0
- 0.75×2=1.5 → 1(小数部分 0.5 が残る)。0.5×2=1.0 → 1(小数部分が 0 になった)
- 取り出した順に並べて 0.011(2進数)。小数部分が 0 になって終わったので、ぴったり表せます。確かめ:0.25+0.125=0.375。
練習
さわってみよう
小数を足していくと?
足す数を選び、「1回足す」を押していきます。押す前に「何回目でずれるか」を予想しましょう。0.1 と 0.2 はずれますが、0.25 はずれません。上の行は、コンピュータの箱に入った値の、本当の中身(10進数でぜんぶ書いたもの)です。
10進数の小数を2進数に
小数を選んで「1回進む」を押します。小数部分が 0 になれば終わり、同じ小数部分がまた出たらくり返しです。
ビットの箱で数える
箱の大きさを選び、「+1 する」「+5 する」で数を増やします。一番大きい数を超えると、何が起きるでしょう。
誤差は、コンピュータの壊れやプログラムの間違いではなく、数を決まったビット数で表すしくみから起きます。どこで起きるかを知っていれば、整数にする・差で比べる・ビット数を選ぶ、などの工夫ができます。
やってみよう(共通テスト形式)
このサイトで作った問題です(過去の試験問題ではありません)。
文化祭で、1 L のお茶を紙コップに 0.1 L ずつ注ぐ。A さんは、何杯注げるかを数えるプログラムを作った。
(01) nokori = 1 (02) hai = 0 (03) nokori > 0 の間繰り返す: (04) nokori = nokori - 0.1 (05) hai = hai + 1 (06) 表示する(hai, "杯")
ところが実行すると、10杯ではなく「11杯」と表示された。
情報部は、入口のセンサーで人が通るたびに 1 ずつ数える来場者カウンターを、小さなマイコンで作った。ところがプログラムでは、人数を入れる変数を 8ビット(0〜255 が入る、負の数は使わない)にしていたため、255 の次は 0 にもどってしまう。
ちょっと寄り道:豆知識・こぼれ話
試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。
0.1 を表すときのわずかな誤差が、100時間で0.34秒に
1991年2月25日、湾岸戦争中のサウジアラビアで、飛んでくるミサイルを迎え撃つはずのシステム「パトリオット」が働かず、28人の兵士が亡くなりました。アメリカ会計検査院(GAO)の報告書によると、原因はソフトウェアの時間の計算でした。
このシステムは時間を0.1秒単位で数え、24ビットの数で計算していましたが、0.1 は2進数でぴったり表せないので、わずかな誤差がありました。約100時間動かし続けたことで、ずれは約0.34秒に積み重なり、目標を探す範囲が約687mずれていたのです。小さな丸め誤差も、くり返すと大きくなる例です。
参考:米国会計検査院(GAO)報告書 IMTEC-92-26 “Patriot Missile Defense: Software Problem Led to System Failure at Dhahran, Saudi Arabia”(1992年2月)付録Ⅱの表
ロケットを止めた「16ビットの箱」
1996年6月4日、ヨーロッパの新しい大型ロケット「アリアン5」の1号機が、打ち上げから約40秒後に壊れ、自爆しました。
調査委員会の報告によると、原因は機体の向きを測る装置のプログラムでした。64ビットの浮動小数点数を16ビットの符号つき整数(最大は 32767)に変換したとき、値が大きすぎて入りきらなかったのです。このプログラムは前の型のアリアン4から受けついだもので、アリアン5では水平方向の速さが大きく、アリアン4では出なかった大きな値になったのです。
参考:ARIANE 5 Flight 501 Failure, Report by the Inquiry Board(1996年7月19日)
2038年1月19日に起こるかもしれない桁あふれ
多くのコンピュータは、時刻を「1970年1月1日0時0分0秒(協定世界時)から何秒たったか」という数で持っています。
この数を32ビットの符号つき整数で持つと、入る最大は 231−1=2,147,483,647秒です。これは2038年1月19日3時14分7秒(協定世界時。日本時間では同じ日の12時14分7秒)にあたり、次の1秒で桁あふれします。古いしくみでは、日付が1901年12月に戻ったように扱われるおそれがあり、「2038年問題」と呼ばれています。時刻を64ビットで持つように改める対策が進められています。
参考:POSIX(IEEE Std 1003.1)の「エポック(1970年1月1日0時0分0秒 UTC)からの秒数」の定義/日時は 231−1 秒と −231 秒を計算して確かめた
わからなかったら、ここへもどる
- ビットとバイト、情報量(nビットで何通り)
- 関数(引数と戻り値)
- 中学数学「分数と小数」「正負の数(絶対値)」準備中
あわせて読む
先生・おうちの方へ
つまずきやすい所:①「コンピュータは正確」という思いこみ。誤差は故障やバグではなく、有限のビット数で数を表すしくみから起きることを押さえます。②0.1 が2進数で終わらない理由(2倍して整数部分を取る手順で、同じ小数部分が再び出る)。③表示された値と、中に入っている値が違うことがある点(多くのソフトは表示を短く丸めます)。
数値について:このページの 0.1+0.2=0.30000000000000004、0.1 を10回足すと 0.9999999999999999、箱の中の 0.1=0.1000000000000000055511151231257827… は、IEEE 754 の64ビット(倍精度)の浮動小数点数での値です(Python の decimal・fractions で確かめています)。言語や設定によって表示の仕方は変わります。
学習指導要領との関係:解説の (3)ア(ア) では、コンピュータが決まったビット数で数を扱うため、表せる範囲や細かさには限りがあり、計算の結果に誤差が入りうることを理解させるとしています。イ(ア) では、精度を上げるとデータ量が増えるという関係をふまえて使うことや、思いがけない結果が出たときに、データの扱い方や計算の手順を見直そうとする態度にも触れています。
授業で使うとき:「さわってみよう」で 0.1 と 0.25 を足し比べると、ずれる小数とずれない小数の違いが体験できます。「2進数(2進法)と10進数」の単元と合わせて使うと、位の重みの考え方がつながります。
学習指導要領:情報Ⅰ (3)ア(ア) / 参考:高等学校学習指導要領(平成30年告示)解説 情報編 情報Ⅰ (3)ア(ア)・イ(ア)、文部科学省「高等学校情報科『情報Ⅰ』教員研修用教材」第3章 学習11「コンピュータの仕組み」(計算誤差)、IEEE 754(浮動小数点数の規格。64ビットの倍精度の形式)