公務人員特種考試計算機大意104 年第 8 題單選題
已知變數 X=10110001,變數 Z=01101110,變數 Z 為變數 X 與一未知變數 Y 經互斥或閘(XOR gate)運算之結果,求未知變數 $Y=?$
A11001101
B01100110
C11011111正確答案
D10001011
C正確答案
XOR 運算具自反性:Y = X XOR Z,逐位互斥或得 11011111。
為什麼答案是 C
11011111 與 X = 10110001 做 XOR:逐位得 01101110 = Z,正確。
載入中…
完整詳解
Pro · 無限重點 XOR 運算具自反性:Y = X XOR Z,逐位互斥或得 11011111。
已知 Z = X XOR Y,則 Y = X XOR Z。
X = 1 0 1 1 0 0 0 1
Z = 0 1 1 0 1 1 1 0
逐位 XOR(相同為 0,相異為 1):
Y = 1 1 0 1 1 1 1 1
故 Y = 11011111,選 (C)。
逐選項分析
A✕
11001101 與 X 做 XOR 後得 01111100,不等於 Z,錯誤。
B✕
01100110 與 X 做 XOR 後得 11010111,不等於 Z,錯誤。
C✓ 正確
11011111 與 X = 10110001 做 XOR:逐位得 01101110 = Z,正確。
D✕
10001011 與 X 做 XOR 後得 00111010,不等於 Z,錯誤。
勿與 AND/OR 混淆;XOR 是「相異為 1」,且具可逆(自反)特性,可直接以 X⊕Z 反推 Y。