民國99年 第3梯次 儀表電子甲級 學科

第65題

布林代數式化簡方法中,下列那一種較適用於電腦程式處理?

題目

布林代數式化簡方法中,下列那一種較適用於電腦程式處理?

  1. (1) 代數定律
  2. (2) 卡諾圖法
  3. (3) 科林頓法
  4. (4) 列表法

官方答案

(4) 列表法

解析

列表法(Quine-McCluskey 法)把最小項以二進位列表,依固定規則逐次合併、刪除多餘項,步驟明確可條列化,最適合寫成電腦程式處理。卡諾圖化簡需靠人眼辨識相鄰方格與圖形,變數多時不適用;代數定律化簡則依賴經驗與技巧,沒有固定演算法,難以程式化。

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

官方資料