Q39.
布林代數式化簡方法中,下列那一種較適用於電腦程式處理?
儀表電子 · 甲級 · 數位系統 · Q39
難易度分析
2 / 5
此題考驗對布林代數化簡方法中適合程式化的選擇判斷,僅需基礎概念記憶,無需進一步推理或複合計算,因而評定為中等偏簡單級別。
正確答案:④列表法
④ 列表法:列表法(Quine-McCluskey 法)採用系統化的表格比對與質蘊含項篩選流程,每一步驟皆為明確的演算法規則,可輕鬆以遞迴或迭代方式撰寫成電腦程式,且不受變數數量限制,是自動化邏輯化簡的標準方法。
錯誤選項解析
- ① 代數定律:代數定律依賴人工經驗與直覺判斷來運用各種布林代數定理(如摩根定理、分配律等),缺乏系統化步驟,難以轉換為結構化的演算法供電腦程式自動處理。
- ② 卡諾圖法:卡諾圖法屬於圖形化視覺方法,依賴人眼辨識相鄰項進行合併,當變數超過六個時圖形複雜度急遽增加,不適合以程式邏輯實現自動化運算。
- ③ 科林頓法:科林頓法並非布林代數化簡的標準方法名稱,此為干擾選項,在數位邏輯設計領域中不存在以此命名的化簡技術。
Learning Tip
"此題核心考點在於區分手動化簡方法與程式可自動化方法的差異。卡諾圖法雖在變數少時直觀快速,但本質上是視覺工具;列表法的優勢在於其確定性演算法流程,包含「產生所有質蘊含項」與「尋找最小覆蓋集合」兩階段,非常適合以程式實作。實務上 EDA 工具(如 Espresso 演算法)即以此概念延伸優化。"
學員答題分佈
①代數定律0%
②卡諾圖法0%
③科林頓法0%
④列表法0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析!