地方政府公務人員四等-資訊處理類科計算機概要104 年第 3 題單選題考點：文字符號計算考點：最簡積項和

若以積項和（sum of products）表示布林函數 $f = w^{'} x^{'} y^{'} + x^{'} y z^{'} + w^{'} x y z^{'} + w x^{'} y^{'}$ ，則至少需要多少個積項（product terms）與文字符號（literals）？

A3 個積項與 5 個文字符號

B3 個積項與 7 個文字符號正確答案

C4 個積項與 10 個文字符號

D4 個積項與 13 個文字符號

答案與詳解

正確答案

利用卡諾圖或布林代數將函數化簡為最簡積項和，可得 f = x'z' + x'y' + w'yz'，共 3 個積項與 7 個文字符號。

A3 個積項與 5 個文字符號文字符號計算✕ 錯誤

化簡後最少需要 7 個文字符號，若算出 5 個文字符號代表過度化簡或圈選卡諾圖時發生邏輯錯誤。

B3 個積項與 7 個文字符號最簡積項和✓ 正確

經過卡諾圖化簡，最簡積項和為 f = x'z' + x'y' + w'yz'。包含 3 個積項，文字符號數為 2 + 2 + 3 = 7 個。

C4 個積項與 10 個文字符號✕ 易錯陷阱

D4 個積項與 13 個文字符號✕ 易錯陷阱

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解

若以積項和（sum of products）表示布林函數 f=w′x′y′+x′yz′+w′xyz′+wx′y′，則至少需要多少個積項（product terms）與文字符號（literals）？