國營聯招 資訊計算機原理、網路概論108 年第 7 題單選題考點:卡諾圖驗證考點:質蘊涵項覆蓋
化簡布林函數f(x,y,z) = x′y′z′ + xy′z′ + xy′z + xyz + xyz′,其最簡式為何?
A$xy + z'$
B$x + y'z'$正確答案
C$x^{\prime}y + z^{\prime}$
D$x + yz'$
B正確答案
用卡諾圖化簡五個最小項,找出覆蓋所有1的最小質蘊涵項組合,答案為 x + y′z′
逐選項解析
A$xy + z'$卡諾圖驗證✕ 易錯陷阱
xy + z′:驗證m0(000)→z′=1✓,m4(100)→z′=1✓,m5(101)→xy=0,z′=0→f=0❌,無法覆蓋m5(xy′z),化簡有誤
B$x + y'z'$質蘊涵項覆蓋✓ 正確
x + y′z′:m0(000)→y′z′=1✓,m4(100)→x=1✓,m5(101)→x=1✓,m6(110)→x=1✓,m7(111)→x=1✓,全覆蓋且最簡
C$x^{\prime}y + z^{\prime}$✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本