第2章 コミュニケーションと情報デザイン
2進数の計算と負の数(繰り上がり・桁あふれ・2の補数)
2進数も、10進数と同じように筆算で足し算できます。違うのは「2 になったら繰り上がる」ことだけです。このページでは、2進数の足し算と繰り上がり、箱に入りきらない桁あふれ、補数を使って負の数を表す仕組み(2の補数)、引き算を足し算でする考え方を、図と動く部品で確かめます。
説明
1. 2進数の足し算は「2 になったら繰り上がる」
10進数の足し算では、1つのけたが 10 になると、0 を書いて左のけたに 1 を送ります(繰り上がり)。2進数では 0 と 1 しか使わないので、2 になったら繰り上がります。
1桁の足し算は右の4通りだけです。特に 1+1=10(「いちぜろ」と読み、10進数の 2)を覚えておきましょう。繰り上がってきた 1 も足すと、1+1+1=11(10進数の 3)になります。
2進数では 1+1=10。2 になったら 0 を書いて、1 を左へ繰り上げる。
2. 筆算で足す
何桁あっても、10進数の筆算と同じように右の桁から順に足していきます。繰り上がりは、左のけたの上に小さく書いておくと間違えません。
答えが合っているかは、10進数に直して確かめられます。0110 は 6、0111 は 7 なので、答えは 13 のはずです。1101 は 8+4+1=13 で、合っています。
3. 箱に入りきらない:桁あふれ
コンピュータは、数を決まったビット数の箱に入れて計算します。計算の答えが、そのビット数で表せる範囲を超えてしまうことを桁あふれ(オーバーフロー)と呼びます。0以上の数だけを表す箱では、足し算の答えのけたが増えて入りきらないと、一番左の繰り上がりが捨てられます。
4ビットの箱では 11+6 の答えが 17 ではなく 1 になってしまいます。どんなビット数にも限りがあるので、扱う数に合った大きさの箱を選ぶことが大切です(詳しくは「コンピュータの計算と誤差」)。
上の部品で A・B のビットを押して、繰り上がりと桁あふれを確かめられます。
4. 引き算を足し算でする:補数の考え方
3桁しか表示できないカウンターを考えます。005 から 3 を引くと 002 です。ところが 005 に 997 を足しても、1002 の左の 1 が表示からあふれて、やはり 002 になります。
このように、足すとちょうど次のけた(ここでは 1000)になる数を補数(ほすう)と呼びます。補数を足して、あふれた桁を捨てれば、引き算を足し算に置きかえられるのです。コンピュータもこの考え方を2進数で使います。
5. 2進数で負の数を表す:2の補数
4ビットの 16 通りを、時計のように輪に並べます。0000 から1つもどる(−1 する)と、桁あふれして 1111 になります。そこで 1111 を −1、1110 を −2 …… と決めます。
このとき、一番左のビットが 1 なら負の数になります(左端のビットを符号ビットと呼びます)。4ビットなら −8〜7 の16通りです。この表し方を2の補数と呼び、ほとんどのコンピュータが使っています。
6. 2の補数の作り方:反対にして 1 を足す
正の数から2の補数(その数の負の数)を作るには、①0 と 1 をすべて反対にして、②1 を足します。①で作ったものを1の補数と呼びます(元の数と足すと 1111 になる数です)。2の補数は、元の数と足すと 1 0000(次のけた)になる数です。
確かめ:0011(3)と 1101 を足すと 1 0000。箱からはみ出した 1 を捨てると 0 なので、1101 は −3 です。2の補数から正の数に戻すときも、同じく「反対にして 1 を足す」で戻ります。ただし、一番小さい数(4ビットなら 1000 の −8)だけは、反対にして 1 を足しても 1000 のままです。+8 は4ビットでは表せないので、戻すにはビット数を増やします。
2の補数=0 と 1 を反対にして 1 を足す。左端が 1 なら負の数。
7. 引き算を足し算で計算する
7 − 3 は、7 +(−3)と考えます。−3 は2の補数で 1101 なので、0111 + 1101 を計算し、はみ出した 1 を捨てると 0100、つまり 4 です。答えの 4 は4ビットで表せる範囲に入っているので、これは桁あふれではありません。
この方法なら、引き算のための別の回路がいりません。論理回路の単元で学ぶ加算器(半加算器・全加算器を組み合わせたもの)だけで、足し算も引き算もできます。
8. 表せる範囲と、シフトでかけ算
2の補数では、通り数の半分を負の数に使うので、8ビットなら −128〜127 になります。範囲を超えると、正の数同士を足したのに負の数になるなどの桁あふれが起きます。
また、0以上の数の2進数を左に1桁ずらす(左シフト)と 2倍(箱からあふれないとき)、右に1桁ずらす(右シフト)と 2で割った商(あまりは捨てる)になります。負の数のシフトは、ずらし方によって結果が変わります。コンピュータは、かけ算・割り算をシフトと足し算・引き算の組み合わせで行っています。
ひとことで言うと2進数は2で繰り上がる。2の補数(反転して+1)を足せば、引き算も足し算でできる。
例題
例題1 8ビットで足し算する
8ビットの2進数 0010 1101 と 0001 0111 を足しましょう。答えを2進数と10進数で答えます。
- 右の桁から足します。1の位:1+1=10 → 0 を書いて 1 を繰り上げ。2の位:0+1+1=10 → 0、繰り上げ。4の位:1+1+1=11 → 1、繰り上げ。
- 8の位:1+0+1=10 → 0、繰り上げ。16の位:0+1+1=10 → 0、繰り上げ。32の位:1+0+1=10 → 0、繰り上げ。64の位:0+0+1=1。128の位:0+0=0。
- 答えは 0100 0100。10進数では 64+4=68。確かめ:0010 1101=45、0001 0111=23 で、45+23=68。合っています。
例題2 −20 を8ビットの2の補数で表す
−20 を、8ビットの2の補数で表しましょう。
- まず 20 を8ビットの2進数にします。20=16+4 なので 0001 0100。
- ① 0 と 1 を反対にします:1110 1011(1の補数)。
- ② 1 を足します:1110 1011+1=1110 1100。これが −20 です。確かめ:0001 0100+1110 1100=1 0000 0000。はみ出した 1 を捨てると 0 なので、20+(−20)=0 になっています。
例題3 9 − 5 を足し算で計算する
4ビットの2の補数を使い、9 − 5 を足し算で計算できるでしょうか。考えましょう。
- 4ビットの2の補数で表せるのは −8〜7 です。9 はこの範囲に入らないので、4ビットではこの計算はできません。
- そこで8ビット(−128〜127)で考えます。9=0000 1001。5=0000 0101 を反対にして 1 を足すと −5=1111 1011。
- 0000 1001+1111 1011=1 0000 0100。はみ出した 1 を捨てて 0000 0100=4。箱の大きさ(ビット数)を、扱う数に合わせて選ぶことが大切です。
練習
さわってみよう
2進数の足し算と桁あふれ
A と B のビットを押して数を変えると、繰り上がり(オレンジ)と答えが変わります。まず「0以上の数」で 15 + 1 を作り、答えを予想してから見てみましょう。次に「2の補数」に切りかえ、B を負の数(左端を 1)にすると、引き算になっていることを確かめましょう。
2の補数を作る
負にしたい数を選び、「1つ進む」を押していきます。反対にした数(1の補数)と、1 を足した数(2の補数)を予想してから進めましょう。最後に、元の数と足すと 0 になることを確かめます。
8ビットに切りかえると、同じ手順で −127〜−1 が作れます(−128 は、+128 が8ビットでは表せないので、この手順では作れません)。どのビット数でも「反対にして 1 を足す」は同じです。
やってみよう(共通テスト形式)
このサイトで作った問題です(過去の試験問題ではありません)。
科学部の A さんは、冷凍庫の中の温度を記録する装置を作っている。温度センサーは、温度(℃、整数)を8ビットの2の補数で記録する。次は、A さんと先生の会話である。
A さん:冷凍庫は −18℃ くらいなので、マイナスの数を記録できないと困りますね。
先生:8ビットの2の補数なら、いちばん左のビットが 1 のときが負の数だよ。たとえば 18 は 0001 0010 だね。
A さん:じゃあ −18 は、0 と 1 を反対にして 1 を足せばいいんですね。
先生:そう。それから、温度の変化(差)を出すときは、引き算を足し算でできるよ。
ちょっと寄り道:豆知識・こぼれ話
試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。
2038年1月19日に、時計がくるう?
多くのコンピュータは、時刻を「1970年1月1日0時0分0秒(世界標準時)から何秒たったか」という数で持っています。この数を、2の補数を使う32ビットの整数で記録していると、表せる最大は 2³¹−1=2147483647 秒です。これは世界標準時で2038年1月19日3時14分7秒(日本時間では同じ日の12時14分7秒)に当たります。その1秒後には桁あふれが起きて、一番小さい負の数 −2147483648 になり、時刻が1901年12月13日に戻ってしまいます。これが「2038年問題」で、64ビットの整数で時刻を持つように切りかえることで対策が進められています。
参考:GNU Gnulib マニュアル「Avoiding the year 2038 problem」。日時は 2³¹−1 秒・−2³¹ 秒を 1970-01-01 00:00:00 UTC に足して計算
桁あふれで、ロケットが空中で爆発した
1996年6月4日、ヨーロッパの新しいロケット「アリアン5」の1号機は、打ち上げから約40秒後に、自分で爆破されました。原因は、機体の向きや速さを測る装置のソフトウェアの中で、64ビットの小数のデータを、16ビットの符号つき整数に変えたことでした。16ビットの符号つき整数で表せるのは −32768〜32767 だけです。前のロケット「アリアン4」より速く横に動くアリアン5では、その値が範囲に入りきらず、エラーで装置の計算機が止まり、機体を正しく制御できなくなったのです。アリアン4で問題なかったプログラムを、確かめが足りないまま使い回したことが、大きな失敗につながりました。
参考:ARIANE 5 Flight 501 Failure, Report by the Inquiry Board(調査委員会報告書、1996年7月19日)
わからなかったら、ここへもどる
- ビットとバイト、情報量(nビットで何通り)
- 中学数学「正負の数」(負の数の足し算・ひき算)準備中
あわせて読む
次はこれ
先生・おうちの方へ
つまずきやすい所:①1+1=10 の繰り上がりを、10進数の感覚で「2」と書いてしまう。②2の補数を作るとき、反転だけで止める(1の補数との混同)。③同じビット列(例:1111)が、0以上の数として読むか2の補数として読むかで 15 にも −1 にもなること。どちらで読むかは、決まり(データの型)で決まります。
補数の説明について:このページでは、3桁のカウンター(10進数の 1000 に対する補数)→ 4ビットの数の輪 → 反転して+1、の順に説明しています。「1の補数=足すと 1111(すべて1)になる数」「2の補数=足すと 1 0000(次のけた)になる数」という関係を押さえると、作り方の「+1」の理由が分かります。
ほかの単元とのつながり:桁あふれと誤差は「コンピュータの計算と誤差」、加算器は「論理回路と真理値表」(半加算器・全加算器)で扱っています。引き算を足し算でできるので加算器だけで済む、という点が両者をつなぎます。
学習指導要領との関係:解説 (2)ア(ア) では二進法による表現を、(3)ア(ア) では決まったビット数で数を扱うために表せる範囲に限りがあることを扱います。研修用教材 第3章「コンピュータの仕組み」でも、補数を使った引き算、シフトによるかけ算・割り算、オーバーフローが取り上げられています。
学習指導要領:情報Ⅰ (2)ア(ア) / 参考:高等学校学習指導要領(平成30年告示)解説 情報編 情報Ⅰ (2)ア(ア)・(3)ア(ア)、文部科学省「高等学校情報科『情報Ⅰ』教員研修用教材」第3章 学習11「コンピュータの仕組み」(補数による減算、シフト演算)