符号付数値表現

出典: フリー百科事典『ウィキペディア（Wikipedia）』

符号付数値表現（ふごうつきすうちひょうげん）とは、コンピュータ内部での数値の正負（ゼロより大きいか小さいか）の表現方法である。

数学では、負の数はどういう場合でも一般的にマイナス記号「−」を数値の前に付けることによって表すことができる。しかし、コンピュータにとっては負の数を表す方法は一種類ではない。ここでは、二進記数法を拡張して負の数を表す方法を四種類説明する（符号-仮数部、1の補数、2の補数、エクセスN）。

ほとんどの場合、最近のコンピュータでは2の補数表現を使うが、他の表現が全く使われないわけではない。

[編集] 符号-仮数部

二進数に符号をつける問題を考えたときに最も最初に思いつくのが、符号ビットを追加して正負を表すことである。つまり符号ビット（一般に最上位桁ビット(MSB)を割り当てる）が0ならば正の数を示し、1ならば負の数を示す。他のビット列はその数値の仮数部（あるいは絶対値）となる。1バイトで数値を表す場合符号に1ビットを使うので、7ビットで表せる仮数部は 0000000 (0) から 1111111 (127) となる。したがって、1バイトで表せる数値は−127₁₀ から +127₁₀ となる。結果として、この表現方法では 0 の表現が二種類できてしまう(00000000 (0) と 10000000 (−0))。十進数の −43 はこの方式では 10101011 と表現される。

この手法は(数字列の前に "+" や "−" を付与する)通常の符号の表し方そのままと言える。初期の二進コンピュータ（例えばIBM 7090）はこの表現方法を採用していたものもある。おそらく一般的な表現手法からの自然な連想によるものと思われる。また、多くの十進コンピュータは符号-仮数部を使っている。

[編集] 1の補数

二進数における1の補数表現は、負の数の表現に絶対値のビット単位のNOTを適用することで得られる。符号-仮数部表現のように、1の補数でも 0 には二種類の表現がある(00000000 (+0), 11111111 (−0))。

例えば、00101011 (43) の1の補数は、11010100 (−43) である。1バイト幅で1の補数で表せる数値の範囲は −127₁₀ から +127₁₀ となる。

この体系でふたつの数の足し算をするには、まず通常の二進数の加算を行い、演算の結果出てきたキャリー（桁あふれ）を戻して加算する必要がある。なぜそうなるのかを知るために、−1 (11111110) と +2 (00000010) を加算してみよう。二進数の加算を行うと 00000000 となってしまい、正しい答えではない。これにあふれた桁（キャリー）を加算すると正しい答え (00000001)が出てくるのである。

この数値表現体系は古いコンピュータでは一般的だった。PDP-1とかUNIVAC 1100/2200 seriesなど多くのシステムが1の補数を使っていた。

[編集] 2の補数

2の補数を参照されたい。

0が二種類の表現を持つという問題、キャリーを戻して加算しなければならない問題は、2の補数という体系を使うことで回避できる。2の補数では、負の数は（符号なしの感覚で言うと）1の補数より1だけ大きいビットパターンで表される。

例えば、8ビットの整数では値は以下のようになる。

ビットパターン	2の補数	符号なし
00000000	0	0
00000001	1	1
...	...	...
01111110	126	126
01111111	127	127
10000000	-128	128
10000001	-127	129
10000010	-126	130
...	...	...
11111110	-2	254
11111111	-1	255

2の補数では、ゼロ(00000000)は一種類しかない。数値の逆数を得るには（元の数値が正か負かに関係なく）全ビットを反転させてから 1 を足せばよい。2の補数での加算は符号無しの数値と同じである（ただし、オーバーフローが発生したときの検出方法は異なる）。上の表を見ればわかるとおり、127 と −128 の加算は、符号無しの 127 と 128 を加算するのと同じである。