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

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

内部鍵との排他的論理和を 4 ビット単位で実行するユニット A,B,C から構成される装置がある。この装置では,入力ビット列 1101 を与えると,出力ビット列 0100 が得られる。ここで,ユニット B の内部鍵を変更したところ,出力ビット列が 1111 になった。変更後のユニット B の内部鍵はどれか。

解説

正解は「エ」です。

各ユニットは,入力と内部鍵との排他的論理和(XOR)をとります。XOR は同じビット同士では 0,異なるビット同士では 1 になります。

変更前の各ユニットの出力は次のとおりで,最終出力 0100 と一致します。

  • ユニット A:1101 XOR 0001 = 1100
  • ユニット B:1100 XOR 0101 = 1001
  • ユニット C:1001 XOR 1101 = 0100

変更後のユニット B の内部鍵を X とすると,出力は 1101 XOR 0001 XOR X XOR 1101 です。XOR には結合法則・交換法則が成り立ち,同じ値の XOR は 0 になるので,これは 0001 XOR X に等しくなります。これが 1111 になるためには,X = 0001 XOR 1111 = 1110 です。

  • ア: X = 1011 のとき出力は 1010 となり,1111 になりません。
  • イ: X = 1100 のとき出力は 1101 となり,1111 になりません。
  • ウ: X = 1101 のとき出力は 1100 となり,1111 になりません。

関連問題

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