普考-資訊處理計算機概要115 年第 14 題單選題考點:布林代數化簡考點:互斥或閘運算
X, Y, Z 三人投票,贊成為 1,反對為 0,採過半數決定,投票結果為 F。在沒有廢票或棄票的情況下,投票結果的布林函式可以表示為:
AF=XY+XYZ+YZ
BF=Z(X⊕Y)'+XY
CF=XZ+YZ+(X⊕Y)
DF=XY'Z+YZ+XYZ'正確答案
D正確答案
三人過半數投票即至少兩人贊成,布林式需涵蓋 XY、XZ、YZ 三種組合,選項 D 展開後恰好等同於此。
逐選項解析
AF=XY+XYZ+YZ布林代數化簡✕ 易錯陷阱
利用布林代數化簡,XY+XYZ+YZ = XY(1+Z)+YZ = XY+YZ。此式漏掉了 X=1, Y=0, Z=1 (即 101) 的情況,導致兩票贊成時結果可能為 0,不符合過半數條件。
BF=Z(X⊕Y)'+XY互斥或閘運算✕ 錯誤
展開 Z(X⊕Y)'+XY 可得 X'Y'Z + XYZ + XY。當 X=0, Y=0, Z=1 時,F=1,代表僅一票贊成即透過,不符合過半數條件;且當 X=1, Y=0, Z=1 時,F=0,漏掉了此過半數情況。邏輯存在嚴重矛盾。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本