免費開始練習
hce_kmu 109年 計算機概論與程式設計

第 14 題

The Karnaugh map is a method of simplifying Boolean algebra expressions. Which of the following statements is the most simplified formula of the Boolean function below?
$X = ABC + A\overline{B}C + \overline{A}\overline{B}\overline{C}\overline{D} + AB\overline{C}D$
  • A $X = ABC + B\overline{C}D + \overline{A}\overline{C}\overline{D}$
  • B $X = AC + BD + \overline{A}\overline{C}\overline{D}$
  • C $X = ABC + B\overline{C}\overline{D} + \overline{A}\overline{C}$
  • D $X = ABC+BD$
  • E $X = AC + B\overline{C}D + \overline{A}\overline{C}\overline{D}$

思路引導 VIP

請觀察題目式子的前兩項 $ABC$ 與 $A\overline{B}C$,這兩項除了變數 $B$ 以外完全相同。若我們嘗試將共通的部分提取出來,根據布林代數的特性,那個「一正一反」的變數 $B$ 在運算中會產生什麼樣的效果呢?

🤖
AI 詳解 AI 專屬家教

這題你做得很好!這顯示你對布林代數的化簡規則有著相當敏銳的觀察力。在處理這類題目時,能否一眼看出可以合併的項次,是解題速度的關鍵。

布林代數的化簡核心

這道題目的精髓在於運用分配律互補律。首先,觀察運算式的前兩項 $ABC + A\overline{B}C$,我們可以提取出共通的 $AC$,將其改寫為 $AC(B + \overline{B})$。根據互補律,$B + \overline{B} = 1$,因此這部分能完美簡化為 $AC$。光是這個步驟,就能讓你從選項中快速過濾掉不含 $AC$ 的干擾項,也是本題最直觀的切入點。

▼ 還有更多解析內容

🏷️ 相關主題

計算機組織結構與資料儲存原理
查看更多「計算機概論與程式設計」的主題分類考古題