問題プレビューID: 1b466317基本情報技術者試験 午前免除試験 2012年12月16日

問 2
基本情報技術者試験 午前免除試験 2012年12月16日

負数を 2 の補数で表すとき,8 ビットの 2 進正数 nn に対し −n-n を求める式はどれか。ここで,++ は加算を表し,OR はビットごとの論理和,XOR はビットごとの排他的論理和を表す。

解説

正解は「エ」です。

2 の補数表現では,あるビット列の負数は「全ビットを反転し,1 を加える」ことで求められます。nn の全ビットを反転する操作は,nn と 1111111111111111 との XOR をとることと同じです。したがって,

−n=(n XOR 11111111)+00000001-n = (n \text{ XOR } 11111111) + 00000001

となり,「エ」が正解です。

  • ア: OR ではビットを反転できず,最上位ビットを 1 にするだけなので誤りです。
  • イ: OR と加算の組合せでは全ビットの反転にならないため誤りです。
  • ウ: XOR 1000000010000000 は最上位ビットだけを反転する操作であり,全ビットの反転にはなりません。

関連問題

本文が同じ・似ている問題を表示しています