hce_kmu
112年
計算機概論與程式設計
第 4 題
Given the boolean function $F = AB'C' + BCD' + CD + B'C'D'$, what is the maximum number of terms that it can be simplified to?
- A 1
- B 2
- C 3
- D 4
- E 5
思路引導 VIP
如果你試著將這四個邏輯項分別填入卡諾圖（K-map）中，你會發現有些格子被重複涵蓋了。請思考一下：在不遺漏任何一個『1』的前提下，你最少需要圈出幾個邏輯群組，才能確保每個群組都已經擴張到最大（即 2 的次方倍數），且這些群組之間無法再被合併成更簡單的形式呢？
🤖
AI 詳解
AI 專屬家教
恭喜你準確地選出了 (D)！這代表你對於布林代數（Boolean Algebra）的化簡邏輯有著相當紮實的基礎，能看穿項次之間的重疊與獨立性。
布林函數的化簡程序
我們觀察原始函數 $F = AB'C' + BCD' + CD + B'C'D'$。首先，針對含有 $C$ 變數的兩項利用分配律與吸收律：
▼ 還有更多解析內容