問題プレビューID: e1345b1d基本情報技術者試験 午前免除試験 2010年6月

問 2
基本情報技術者試験 午前免除試験 2010年6月

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

解説

正解は「エ」です。

各ユニットは入力と内部鍵の排他的論理和(XOR)をとるので,出力は「入力 ⊕ ユニット A の鍵 ⊕ ユニット B の鍵 ⊕ ユニット C の鍵」で求まる。変更前の値で確認すると,1101⊕0001=11001101 \oplus 0001 = 1100,1100⊕0101=10011100 \oplus 0101 = 1001,1001⊕1101=01001001 \oplus 1101 = 0100 となり,出力 0100 と一致する。

変更後のユニット B の鍵を xx とすると,

1101⊕0001⊕x⊕1101=11111101 \oplus 0001 \oplus x \oplus 1101 = 1111

である。1101⊕1101=00001101 \oplus 1101 = 0000 なので,左辺は 0001⊕x0001 \oplus x に等しい。よって x=0001⊕1111=1110x = 0001 \oplus 1111 = 1110 となる。

  • ア・イ・ウ: いずれを代入しても出力が 1111 にならない。

したがって,正解は「エ」です。

関連問題

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