サンプル問題(2022年12月公開) 問1
負数を2の補数で表すとき,8ビットの2進正数nに対し-nを求める式はどれか。ここで,+は加算を表し,ORはビットごとの論理和,XORはビットごとの排他的論理和を表す。
- ア (n OR 10000000) + 00000001
- イ (n OR 11111110) + 11111111
- ウ (n XOR 10000000) + 11111111
- エ (n XOR 11111111) + 00000001
問題冊子の画像を見る

出典:基本情報技術者試験 科目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 にはなりません。
解説はこのサイトが作成したものです。