メインコンテンツへスキップ
見出し画像

負の数と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を作ってみます。

    1. +5を8ビットで書く:00000101

    2. 0と1を反転する:11111010

    3. 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進数と小数も同じ仕組みで考える

    次の記事:2進数の足算・引算・掛算・割算――桁数の条件も読む

    学習ノートの目次に戻る

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ