地方政府公務人員四等-資訊處理類科計算機概要106 年第 31 題單選題
有一布林代數恆等式 X+(X⋅Y)=X,利用對偶性(Duality),可以改成下列何式?
AY+(Y⋅X)=Y
BX⋅(X+Y)=X正確答案
C1⋅(1+0)=1
D1+(1⋅0)=1
B正確答案
對偶性將 + 與 · 互換、0 與 1 互換,故 X+(X·Y)=X 對偶後為 X·(X+Y)=X,選 (B)。
為什麼答案是 B
正確。將原式中的 + 換成 ·、· 換成 +,變數 X、Y 不變,得 X·(X+Y)=X,正是吸收律的對偶形式。