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

第29題

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

題目

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

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

官方答案

(4) 列表法

解析

列表法(Quine-McCluskey表格法)依固定規則逐次合併最小項、找出所有質隱項,再以隱項比較表挑選必要項,步驟機械化、可重複,容易寫成程式迴圈處理,因此最適合電腦程式執行。卡諾圖需靠人工辨識圖上相鄰格,變數一多就難以處理;代數定律化簡需靠經驗與技巧,難有通用演算法;科林頓法並非布林化簡的標準方法。

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

官方資料