民國103年 第3梯次 儀表電子甲級 學科
第29題
布林代數式化簡方法中,下列哪一種較適用於電腦程式處理?
題目
布林代數式化簡方法中,下列哪一種較適用於電腦程式處理?
- (1) 科林頓法
- (2) 卡諾圖法
- (3) 代數定律
- (4) 列表法
官方答案
(4) 列表法
解析
列表法(Quine-McCluskey表格法)依固定規則逐次合併最小項、找出所有質隱項,再以隱項比較表挑選必要項,步驟機械化、可重複,容易寫成程式迴圈處理,因此最適合電腦程式執行。卡諾圖需靠人工辨識圖上相鄰格,變數一多就難以處理;代數定律化簡需靠經驗與技巧,難有通用演算法;科林頓法並非布林化簡的標準方法。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。