公務人員特種考試計算機大意110 年第 18 題單選題
關於下列布林恆等式,何者錯誤?
A$(\mathbf{x} + \mathbf{y})(\mathbf{x} + \mathbf{z}) = \mathbf{x} + (\mathbf{yz})$
B$\mathbf{x}(\mathbf{y} + \mathbf{z}) = \mathbf{xy} + \mathbf{xz}$
C$\mathbf{x}\left(\mathbf{x}+\mathbf{y}\right)=\mathbf{x}$
D$\left(\mathbf{x}+\mathbf{y}\right)\left(\mathbf{x}'+\mathbf{y}\right)=\mathbf{y}'$正確答案
D正確答案
(x+y)(x'+y) 展開後吸收為 y,不是 y',D 錯誤。
為什麼答案是 D
(x+y)(x'+y) = xx'+xy+x'y+y = 0+y(x+x'+1) = y,結果應為 y 不是 y',故 D 為錯誤敘述(本題答案)。
載入中…
完整詳解
Pro · 無限重點 (x+y)(x'+y) 展開後吸收為 y,不是 y',D 錯誤。
代入法:令 y=1,左式=(x+1)(x'+1)=1,右式 y'=0,矛盾→D 錯。
逐選項分析
A✕
分配律:(x+y)(x+z) = x+xz+xy+yz = x(1+z+y)+yz = x+yz,正確。
B✕
布林代數的 AND 對 OR 分配律,等同一般代數分配律,正確無誤。
C✕
吸收律:x(x+y) = xx+xy = x+xy = x(1+y) = x,正確。
D✓ 正確
(x+y)(x'+y) = xx'+xy+x'y+y = 0+y(x+x'+1) = y,結果應為 y 不是 y',故 D 為錯誤敘述(本題答案)。
布林代數常用恆等式
| 定律 | 公式 | 對偶式 | 備註 |
|---|
| 分配律 | x(y+z)=xy+xz | x+yz=(x+y)(x+z) | AND/OR 互換 |
| 吸收律 | x(x+y)=x | x+xy=x | 記住「吃掉」 |
| 互補律 | x+x'=1 | x·x'=0 | D 的關鍵 |
| 合併律 | (x+y)(x'+y)=y | xy+x'y=y | D 選項正解 |
D 選項將正確答案 y 偷換成 y'(y 的補數),考生若沒實際展開很容易被「對稱美感」騙過。遇到布林恆等式題,最快驗證法就是代值(如 x=0,y=0 或 x=1,y=1)檢查兩邊是否相等。