民國115年 普通考試 資訊處理 計算機概要

第14題

X, Y, Z 三人投票,贊成為1,反對為0,採過半數決定,投票結果為F。在沒有廢票或棄票的情況下,投票結果的布林函式可以表示為:

題目

X, Y, Z 三人投票,贊成為1,反對為0,採過半數決定,投票結果為F。在沒有廢票或棄票的情況下,投票結果的布林函式可以表示為: A. F=XY+XYZ+YZ B. F=Z(XY)'+XY⊕ C. F=XZ+YZ+(XY)⊕ D. F=XY'Z+YZ+XYZ'

官方答案

  • 答案:D. F=XY'Z+YZ+XYZ'

解析

三人過半數即至少兩人贊成,真值表的最小項為 011、101、110、111。選項 D 中 XY'Z 對應 101,YZ 對應 011 與 111,XYZ' 對應 110,三者聯集恰好涵蓋這四個情況,故可表示過半數結果。A 的 XY+XYZ+YZ 化簡後為 XY+YZ,只涵蓋 011、110、111,漏掉 101,並非完整過半數函式。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料

答案以考選部公告之測驗式試題標準答案 PDF 為準。