問題プレビューID: fdcec4cb基本情報技術者試験 午前免除試験 2013年7月28日

問 1
基本情報技術者試験 午前免除試験 2013年7月28日

負数を 2 の補数で表すとき,全てのビットが 1 である n ビットの 2 進数 “1111…11” が表す数値又はその数式はどれか。

解説

正解は「イ」です。

2 の補数表現では,n ビットで表せる値の範囲は −2n−1-2^{n-1} から 2n−1−12^{n-1}-1 までです。全てのビットが 1 であるビット列 “1111…11” は,最上位ビットが 1 なので負数を表し,その値は −2n−1+(2n−1−1)=−1-2^{n-1} + (2^{n-1}-1) = -1 となります。一般に,2 の補数表現で全てのビットが 1 の数は −1-1 を表します。

  • ア: −(2n−1−1)-(2^{n-1}-1) は 2 の補数表現のビット列としては現れない値であり,誤りです。
  • ウ: 00 を表すのは,全てのビットが 0 のビット列です。
  • エ: 2n−1−12^{n-1}-1 は正の最大値で,最上位ビットが 0,残りが全て 1 のビット列 “0111…11” が表します。

関連問題

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