問題プレビューID: 936a9def基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

問 1
基本情報技術者試験 2023年(令和5年度)サンプル問題 科目A

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

解説

正解は「エ」です。 負数を「2の補数」形式で表す手順を考えます。

  1. 元の数 nn の各ビットを反転させます(1の補数)。ビット反転は、1111111111111111 との XOR\text{XOR}(排他的論理和)をとることで実現できます。
  2. 反転させた結果に 1 (0000000100000001) を加算します。

これらを組み合わせた式は (n XOR 11111111)+00000001\text{(n XOR 11111111)} + 00000001 となり、選択肢 エ が正解です。

関連問題

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