
負の数と2の補数――同じビット列でも読み方が変わる
11111111という8ビットの並びは、符号なし整数なら255です。 しかし、8ビットの2の補数で表す符号付き整数なら−1です。 数値を読むには、ビット数と表現方法の両方が必要です。
符号なし整数と符号付き整数
正確な意味: 符号なし整数は0以上の整数を扱い、符号付き整数は負の整数も扱う表現です。
ざっくり言うと: 同じ枠を正の側だけで使うか、負の側にも割り当てるかの違いです。
何に使う?: 個数などの0以上の値と、温度差や増減量などの負になり得る値を表します。
問題を解くときは: 「8ビットの符号なし」と「8ビットの2の補数」を同じ読み方にしないこと。 表現方法によって範囲と解釈が変わります。
2の補数:加算の仕組みで負の数も扱う
正確な意味: nビットで、正の整数xに対して2のn乗−xとなるビット列を使い、−xを表す方式です。 ここでは符号付き整数の2の補数表現を扱います。
ざっくり言うと: 決まった桁数の中で、足すと0に戻る相手を使って負の数を表します。
何に使う?: 加算の仕組みを利用して、負の整数を含む計算を扱えます。
例えば8ビットでは、1と255を足すと256です。 下位8ビットだけを残すと0になります。 この関係を利用して、11111111を−1として扱います。
負の値を作る手順:反転して1を足す
8ビットで−5を作ってみます。
+5を8ビットで書く:00000101
0と1を反転する:11111010
1を足す:11111011
したがって、−5の表現は11111011です。
問題を解くときは: ビット数をそろえてから反転します。 5を101とだけ書いて反転すると、8ビットの答えになりません。 反転だけで止めると1の補数なので、最後の+1も必要です。
1の補数と符号絶対値も区別する
1の補数では、正の値のビット列を反転して負の値を表します。 8ビットの+5が00000101なら、1の補数の−5は11111010です。 符号絶対値表現では、最上位で符号、残りで絶対値を表します。符号を1で負とする8ビットなら、−5は10000101です。 ざっくり言うと、負の数を作る規則が違います。 1の補数と符号絶対値には+0と−0の表現があり、8ビットの値の範囲は−127〜127です。 2の補数は0の表現が一つで、−128〜127を表せます。 問題では「負の数」という言葉だけで決めず、どの方式なのかを読みます。 また、8ビットの2の補数の−128は、同じ8ビットでは対応する+128を表せません。符号反転できる範囲にも限りがあります。
表せる範囲とオーバーフロー
nビットの2の補数表現では、−2の(n−1)乗から、2の(n−1)乗−1までを表せます。 8ビットなら−128〜127です。
ざっくり言うと: 負の側が一つ多く、0があるため正負は完全には対称ではありません。
オーバーフローの意味: 計算結果が、その表現で扱える範囲を超えることです。 8ビット符号付き整数で100+40=140を表そうとすると、上限127を超えます。
問題を解くときは: 桁上がりの有無だけで判断しないこと。 符号付き加算では、同符号の値を足した結果の符号が逆になることが、オーバーフローの手掛かりです。 0と1の並びが計算できても、意図した整数を表せるとは限りません。
確認問題【オリジナル】
8ビットの2の補数表現で、−6を表すものはどれでしょうか。
ア:00000110
イ:10000110
ウ:11111001
エ:11111010
正解と考え方
正解はエ:11111010です。 +6の00000110を反転すると11111001。 さらに1を足すと11111010です。
アは+6、イは最上位ビットだけを1にしたもので2の補数表現の−6ではありません。 ウは反転だけで止めているため、+1が足りません。 8ビットの2の補数としてウを読むと−7です。
次に読む記事
次は小数の表し方と、計算で誤差が生じる理由です。
参考資料と問題について
学習範囲:IPA「基本情報技術者試験 シラバス Ver.9.2」数値の表現・補数・演算精度。 https://www.ipa.go.jp/shiken/syllabus/omgdg50000005kpe-att/syllabus_fe_ver9_2.pdf
確認問題と解説はオリジナルです。公開過去問の出題頻度は未集計です。
前の記事:基数変換の手順――8進数と小数も同じ仕組みで考える