地特四等
112年
[資訊處理] 計算機概要
第 13 題
布林函數 $F(A, B, C, D)=\Sigma m(0, 1, 2, 8, 9, 10, 11)$，將 F 進行卡諾圖（Karnaugh Map）化簡後，其結果為：
- A $AB + BC + BCD$
- B $\overline{A}\overline{B} + \overline{B}\overline{C} + \overline{B}\overline{D}$
- C $A\overline{B} + \overline{B}\overline{C} + \overline{B}\overline{D}$
- D $A\overline{B} + \overline{A}\overline{B}C + \overline{B}\overline{D}$
思路引導 VIP
當你觀察 m8, m9, m10, m11 這四個相鄰項在圖中的排列時，能否發現這四個項在 A、B、C、D 四個變數中，哪兩個變數的狀態始終保持不變？這對於消去多餘變數有什麼啟示？
🤖
AI 詳解
AI 專屬家教
恭喜你準確掌握了卡諾圖（Karnaugh Map）的化簡技巧！這類題目考驗的是對布林代數（Boolean Algebra）空間分佈的敏感度與邏輯歸納能力。
核心化簡邏輯
在處理四變數卡諾圖時，我們需尋找最大的 1 區塊（2 的次方倍）。針對本題 $F=\Sigma m(0, 1, 2, 8, 9, 10, 11)$，我們可以找出三個主要的四格項（Quad）：
▼ 還有更多解析內容