地方政府公務人員四等-電子工程類科計算機概要109 年第 5 題單選題
下列關於布林運算(Boolean operations)的敘述,何者錯誤?
A0 XOR 0 = 1 AND 0
BNOT (0 AND 1) = (0 OR 1) AND 1
CNOT (0 OR 1) = 1 XOR 0正確答案
D(1 OR 0) AND $1 = \mathrm{NOT}$ (1 XOR 1)
C正確答案
逐一計算各選項布林運算結果,找出等式不成立者。C 選項左=0、右=1,故錯誤。
為什麼答案是 C
左:NOT(0 OR 1) = NOT 1 = 0;右:1 XOR 0 = 1(相異為1)。左 0≠右 1,等式不成立,此敘述錯誤,為本題答案。
載入中…
完整詳解
Pro · 無限重點 逐一計算各選項布林運算結果,找出等式不成立者。C 選項左=0、右=1,故錯誤。
口訣:AND遇0得0、OR遇1得1、XOR相異為1、NOT反轉。兩邊各算後比對即可。
逐選項分析
A✕
左:0 XOR 0 = 0(相同為0);右:1 AND 0 = 0。兩邊皆為 0,等式成立,敘述正確。
B✕
左:NOT(0 AND 1) = NOT 0 = 1;右:(0 OR 1) AND 1 = 1 AND 1 = 1。兩邊皆為 1,等式成立。
C✓ 正確
左:NOT(0 OR 1) = NOT 1 = 0;右:1 XOR 0 = 1(相異為1)。左 0≠右 1,等式不成立,此敘述錯誤,為本題答案。
D✕
左:(1 OR 0) AND 1 = 1 AND 1 = 1;右:NOT(1 XOR 1) = NOT 0 = 1。兩邊皆為 1,等式成立。
布林運算真值表速記
| A | B | A AND B | A OR B | A XOR B |
|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 |
最常見陷阱是把 OR 和 XOR 混為一談。OR 在「1 OR 1」時是 1,但 XOR 在「1 XOR 1」時是 0。C 選項就是誘導考生誤以為 OR 和 XOR 結果相同,必須逐步計算兩邊才不會中計。