基本情報技術者試験 - 令和4年6月修了 - 問3

問題

2の補数で表された負数 10101110 の絶対値はどれか。
ア01010000
イ01010001
ウ01010010
エ01010011

正解と解説

正解ウ
分野テクノロジ系 › 基礎理論 › 基礎理論 › 離散数学

解説

「2の補数」は、コンピュータが負の整数を表すための方法です。8ビットの場合、最上位ビットが符号を表し、0なら正の数、1なら負の数です。負の数のビット列は、「絶対値のビットをすべて反転して、1を加えたもの」になっています。

この方法で負の数を表せる理由は、時計に例えると分かりやすくなります。8ビットで表せる数は0〜255の256通りで、255に1を加えると桁があふれて0に戻ります。つまり256で1周する時計のようなものです。この時計では、「3を引く」ことと「253を足す」ことが同じ結果になります。そこで、253(11111101)を−3として扱います。実際に、3(00000011)のビットを反転すると11111100になり、1を加えると11111101となって、253と一致します。

2の補数にする操作を2回行うと元の数に戻る性質があります。したがって、負数のビット列から絶対値を求めるときも、「反転して1を加える」という同じ操作を行えばよいのです。10101110について、順に計算します。

  1. すべてのビットを反転します。10101110 → 01010001
  2. 1を加えます。01010001 + 1 = 01010010

01010010は、64 + 16 + 2 = 82ですから、与えられた10101110は−82を表しており、絶対値は82(01010010)です。検算として、10101110と01010010を足してみます。9桁目へのけた上がりを無視すると00000000(0)になり、足して0になる数同士なので、符号だけが逆の同じ大きさの数であることが確かめられます。

× ア反転して得た01010001から、1を加えずに1を引いてしまった値(80)です。
× イビットを反転しただけで、1を加えていない値(81)です。2の補数の操作の途中の値にすぎません。
○ ウ反転して1を加えた値(82)で、絶対値として正しい値です。
× エ反転して得た01010001に、2を加えてしまった値(83)です。加える数は1です。
同一問題 : 〔平22修12問2〕
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる