情報の勉強高校 情報Ⅰ

第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桁の足し算は、この4通りだけ0+000+111+011+110↑上の桁へ1 + 1 は 2。でも 2進数には「2」がないので、「10」(2 の位が 1、1 の位が 0)と書いて、1 を上の桁へ送ります。

2進数では 1+1=10。2 になったら 0 を書いて、1 を左へ繰り上げる。

2. 筆算で足す

何桁あっても、10進数の筆算と同じように右の桁から順に足していきます。繰り上がりは、左のけたの上に小さく書いておくと間違えません。

答えが合っているかは、10進数に直して確かめられます。0110 は 6、0111 は 7 なので、答えは 13 のはずです。1101 は 8+4+1=13 で、合っています。

0110(6)+ 0111(7)を筆算で繰り上がり110110+11101011(6)(7)(13)右の桁から順に計算し、2 になったら 0 を書いて 1 を左へ送ります。
オレンジの 1 が繰り上がり。2の位と4の位で繰り上がっています。

3. 箱に入りきらない:桁あふれ

コンピュータは、数を決まったビット数の箱に入れて計算します。計算の答えが、そのビット数で表せる範囲を超えてしまうことを桁あふれ(オーバーフロー)と呼びます。0以上の数だけを表す箱では、足し算の答えのけたが増えて入りきらないと、一番左の繰り上がりが捨てられます。

4ビットの箱では 11+6 の答えが 17 ではなく 1 になってしまいます。どんなビット数にも限りがあるので、扱う数に合った大きさの箱を選ぶことが大切です(詳しくは「コンピュータの計算と誤差ごさ」)。

4ビットの箱で 1011(11)+ 0110(6)繰り上がり1111101+011010001(11)(6)(1)4ビットの箱本当の答えは 10001(17)で5桁。箱に入らない左の 1 は捨てられ、0001(1)が残ります。

上の部品で A・B のビットを押して、繰り上がりと桁あふれを確かめられます。

4. 引き算を足し算でする:補数の考え方

3桁しか表示できないカウンターを考えます。005 から 3 を引くと 002 です。ところが 005 に 997 を足しても、1002 の左の 1 が表示からあふれて、やはり 002 になります。

このように、足すとちょうど次のけた(ここでは 1000)になる数を補数(ほすう)と呼びます。補数を足して、あふれた桁を捨てれば、引き算を足し算に置きかえられるのです。コンピュータもこの考え方を2進数で使います。

3桁しか表示できないカウンターで考える(10進数)005−3 する002005+997 する(1000−3)10021002 の左の 1 は表示できずに消えるので、「997 を足す」と「3 を引く」が同じ結果になります。足すとちょうど 1000 になる 997 を、3 の「補数」と呼びます。

5. 2進数で負の数を表す:2の補数

4ビットの 16 通りを、時計のように輪に並べます。0000 から1つもどる(−1 する)と、桁あふれして 1111 になります。そこで 1111 を −1、1110 を −2 …… と決めます。

このとき、一番左のビットが 1 なら負の数になります(左端のビットを符号ビットふごうびっとと呼びます)。4ビットなら −8〜7 の16通りです。この表し方を2の補数と呼び、ほとんどのコンピュータが使っています。

4ビットの16通りを輪に並べる00000000110010200113010040101501106011171000-81001-71010-61011-51100-41101-31110-21111-11つ右回り=+11つ左回り=−10000 から1つ戻ると 1111。だから 1111 を −1 と決めることができます。左端が 1 → 負の数1000〜1111:−8〜−10000〜0111:0〜7これが 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ビットでは表せないので、戻すにはビット数を増やします。

−3 を4ビットの2の補数で表す3 を2進数で0011① 0と1を反対に11001の補数② 1 を足す1101−3 の2の補数表現確かめ:0011 + 1101 = 1 0000 → 左の 1 を捨てると 0000(=0)3 + (−3) = 0 になるので、1101 は −3 として使えます。

2の補数=0 と 1 を反対にして 1 を足す。左端が 1 なら負の数。

7. 引き算を足し算で計算する

7 − 3 は、7 +(−3)と考えます。−3 は2の補数で 1101 なので、0111 + 1101 を計算し、はみ出した 1 を捨てると 0100、つまり 4 です。答えの 4 は4ビットで表せる範囲に入っているので、これは桁あふれではありません。

この方法なら、引き算のための別の回路がいりません。論理回路ろんりかいろの単元で学ぶ加算器かさんき(半加算器はんかさんき・全加算器ぜんかさんきを組み合わせたもの)だけで、足し算も引き算もできます。

7 − 3 を「7 + (−3)」で計算する(4ビット)繰り上がり11111110+1011001017−3(2の補数)4 になった!引き算も「2の補数を足して、はみ出した 1 を捨てる」だけ。だからコンピュータは、足し算の回路(加算器)で引き算もできます。

8. 表せる範囲と、シフトでかけ算

2の補数では、通り数の半分を負の数に使うので、8ビットなら −128〜127 になります。範囲を超えると、正の数同士を足したのに負の数になるなどの桁あふれが起きます。

また、0以上の数の2進数を左に1桁ずらす(左シフト)と 2倍(箱からあふれないとき)、右に1桁ずらす(右シフト)と 2で割った商(あまりは捨てる)になります。負の数のシフトは、ずらし方によって結果が変わります。コンピュータは、かけ算・割り算をシフトと足し算・引き算の組み合わせで行っています。

ビット数と、表せる数の範囲ビット数0 以上だけ2の補数(負の数も)4ビット0 〜 15−8 〜 78ビット0 〜 255−128 〜 12716ビット0 〜 65535−32768 〜 32767どちらも通り数は同じ(4ビットなら16通り)。半分を負の数に回すので、正の側は小さくなります。範囲を超えると桁あふれで答えがおかしくなります。
左に1桁ずらすと 2倍、右に1桁ずらすと ½(あまりは捨てる)0011(3)00110110(6)0110左へ1桁(左シフト)→ ×210進数で右に 0 を付けると 10倍になるのと同じで、2進数では 2倍になります。コンピュータは、かけ算をシフトと足し算の組み合わせで行っています。
シフトは、ビットを横にずらすだけの速い計算です。

ひとことで言うと2進数は2で繰り上がる。2の補数(反転して+1)を足せば、引き算も足し算でできる。

例題

例題1 8ビットで足し算する

8ビットの2進数 0010 1101 と 0001 0111 を足しましょう。答えを2進数と10進数で答えます。

例題2 −20 を8ビットの2の補数で表す

−20 を、8ビットの2の補数で表しましょう。

例題3 9 − 5 を足し算で計算する

4ビットの2の補数を使い、9 − 5 を足し算で計算できるでしょうか。考えましょう。

練習

1
2進数で 1 + 1 を計算すると、答えはどれですか。
2
2進数の 0101 + 0011 を計算し、答えを4桁の2進数で入れましょう。
3
4ビットの箱で 1100 + 0101 を計算すると、箱に残るのはどれですか。
4
4ビットの2の補数で 1111 と書かれている数は、10進数でいくつですか。
5
8ビットの2の補数で表せる数の範囲はどれですか。

さわってみよう

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 を足せばいいんですね。
先生:そう。それから、温度の変化(差)を出すときは、引き算を足し算でできるよ。

問1
−18 を8ビットの2の補数で表したものとして正しいものを選べ。
問2
このセンサーで記録できる温度の範囲として正しいものを選べ。
問3
冷凍庫の温度が −18℃ から 5℃ 上がった。記録は 1110 1110 + 0000 0101 で計算される。結果のビット列と、その温度の組合せとして正しいものを選べ。
問4
A さんが装置をオーブンの温度の記録に使ったところ、150℃ のはずの所が負の値として記録された。理由として最も適当なものを選べ。

ちょっと寄り道:豆知識・こぼれ話

試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。

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日)

わからなかったら、ここへもどる

あわせて読む

次はこれ

先生・おうちの方へ

つまずきやすい所:①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「コンピュータの仕組み」(補数による減算、シフト演算)