うごく基本情報

サンプル問題(2022年12月公開) 問1

基礎理論 › 論理演算・論理式 ◎ 最優先(よく出る)

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

  1. ア (n OR 10000000) + 00000001
  2. イ (n OR 11111110) + 11111111
  3. ウ (n XOR 10000000) + 11111111
  4. エ (n XOR 11111111) + 00000001
問題冊子の画像を見る
出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問1 の問題

出典:基本情報技術者試験 科目A試験 サンプル問題(2022年12月公開) 問1

正解と解説を見る

正解:エ

覚えること:2の補数の作り方=全ビットを反転して 1 を足す。

−n を2の補数で表すには、n の全ビットを反転し、1 を加えます。全ビットの反転は、全部が 1 のビット列 11111111 との排他的論理和(XOR)で行えます(1 と XOR をとると 0 と 1 が入れ替わる)。したがって (n XOR 11111111) + 00000001 です。OR では反転にならず、指定したビットが必ず 1 になるだけです。ア(n OR 10000000 に 1 を足す)は、最上位ビットを 1 にしているだけで、ほかのビットは反転していません。イ(n OR 11111110 に 11111111 を足す)も、OR なので反転になりません。ウ(n XOR 10000000 に 11111111 を足す)は、最上位ビットだけを反転し、さらに 11111111(8ビットでは −1)を足しているので、−n にはなりません。

解説はこのサイトが作成したものです。