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

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

    数え方が変わっても、計算の意味は変わりません。 違うのは、2個で繰り上がることと、コンピュータでは使える桁数に限りがあることです。

    算術演算と桁上がり

    正確な意味: 算術演算は加減乗除など、数値を対象とする演算です。 ざっくり言うと: 数を足す・引く・掛ける・割る計算です。 用途: 集計、位置や量の計算など、プログラムの数値処理に使います。 問題での見方: 演算後も同じ桁数しか使えないか、符号付きかを確認します。

    2進数では1+1=10、1+1+1=11です。 例えば1011+0110=10001。10進数の11+6=17と同じです。 4ビットしか保持しないなら下位の0001が残りますが、数学的な答えの17を4ビットの符号なし整数では表せません。 あふれたビットと、残った値を区別します。

    引算と借り

    0から1を引くときは、左の桁から借ります。 2進数の一つ上の位は2倍なので、借りてきた10から1を引くと1です。 1000−0011=0101となり、8−3=5と一致します。

    補数を使えば、引算を加算の形にできます。 4ビットで−3を2の補数にすると1101。1000+1101=10101です。 下位4ビットの0101が5です。 ただし、この例の8を4ビットの符号付き整数と解釈することはできません。ここでは下位ビットを利用する引算の手順を示しています。

    掛算と割算

    掛算も筆算と同様です。0を掛けた部分は0、1を掛けた部分は元の数になり、位に合わせてずらして足します。 101×11=1111は、5×3=15です。 1100÷11=100は、12÷3=4です。

    問題での見方: 割切れないときは、整数の商と余りを求めるのか、小数まで求めるのかを確認します。 例えば1101÷10は、整数除算なら商110・余り1、小数までなら110.1です。 「13÷2=6」とだけ書かれていても、整数除算という条件があるかで意味が違います。

    符号付きのあふれとキャリーは別

    キャリーは桁上がりです。一方、オーバーフローは、その表現で計算結果を扱える範囲を超えることです。 4ビットの2の補数で0111+0001=1000となると、7+1なのに−8を表す並びになります。 最上位の外へ桁上がりがなくても、符号付き整数としてはあふれています。 ざっくり言うと: ビットの計算ができたことと、正しい整数を保持できたことは別です。

    確認問題【オリジナル】

    符号なし2進整数1011と0110を足した数学的な結果はどれでしょうか。結果の桁数は制限しません。

    • ア:0001

    • イ:10001

    • ウ:1111

    • エ:10110

    正解と理由

    正解はイです。 11+6=17なので10001です。 アは下位4ビットだけを残した結果、ウは15、エは22を表します。 問題では桁数を制限していないので、先頭の1を捨ててはいけません。

    参考資料

    学習範囲:IPA「基本情報技術者試験 シラバス Ver.9.2」算術演算と精度。 https://www.ipa.go.jp/shiken/syllabus/omgdg50000005kpe-att/syllabus_fe_ver9_2.pdf

    問題・解説はオリジナルです。公開過去問の出題頻度は未集計です。

    前の記事:負の数と2の補数――同じビット列でも読み方が変わる

    次の記事:論理シフトと算術シフト――空いた桁に何を入れる?

    学習ノートの目次に戻る

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

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

    あなたへのおすすめ