民國101年 第3梯次 儀表電子甲級 學科
第2題
布林代數式化簡方法中,下列那一種較適用於電腦程式處理?
題目
布林代數式化簡方法中,下列那一種較適用於電腦程式處理?
- (1) 科林頓法
- (2) 代數定律
- (3) 列表法
- (4) 卡諾圖法
官方答案
(3) 列表法
解析
列表法（Quine-McCluskey 表格法）會把布林函數以二進位列出，依「1 的個數」分組，再逐次比較只差一個位元的項並合併，最後用列舉比對找出必要質項。整個流程規則固定、可重複執行，因此最適合寫成電腦程式。卡諾圖要靠人眼辨識相鄰方格並圈選，變數一多（5、6 個以上）就難以處理；代數定律化簡要憑經驗判斷先後順序，沒有固定演算法；科林頓法也不是一般化的化簡演算法。故選列表法。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。