Boolean logic

歡迎來到布林邏輯（Boolean Logic）的世界！

你有沒有想過電腦實際上是如何「思考」的？它並不使用語言或情感，而是使用布林邏輯。在最基礎的層面上，電腦做的每一個決定都是在真（True, 1）與假（False, 0）之間做出選擇。在本章中，我們將學習如何結合這些簡單的選擇，來為機器建立複雜的「大腦」。如果剛開始覺得有些抽象，請不要擔心——一旦你掌握了其中的規律，這就像是在解一個有趣的謎題！

1. 四種基本邏輯閘

邏輯閘（Logic gate）就像一個微小的電子開關。它接收一個或多個輸入，並根據特定的規則產生單一輸出。對於 AQA 考試，你只需要掌握四種特定的邏輯閘。

NOT 閘（「相反」閘）

NOT 閘是最簡單的。它只有一個輸入。無論你給它什麼，它都會給你完全相反的結果。如果你說「真」，它就說「假」。
現實生活類比：「反相」開關。如果燈原本應該是開著的，NOT 閘就會把它關掉。
布林表達式：\(\bar{A}\)（A 上方有一條橫線）。
真值表（可能性的「地圖」）：
輸入 A: 0 | 輸出: 1
輸入 A: 1 | 輸出: 0

AND 閘（「兩者皆是」閘）

AND 閘只有在所有（BOTH）輸入均為「真」時，才會輸出真（1）。如果其中任何一個輸入為「假」，整個結果就會是「假」。
現實生活類比：保險箱。要打開它，你需要AND銀行的鑰匙AND你自己的鑰匙。如果你只有其中一把，它就打不開。
布林表達式：\(A . B\)（點號代表 AND）。
記憶小撇步：AND 閘的形狀像一個大寫的 D (anD)。
真值表：
A: 0, B: 0 | 輸出: 0
A: 0, B: 1 | 輸出: 0
A: 1, B: 0 | 輸出: 0
A: 1, B: 1 | 輸出: 1

OR 閘（「其中之一或兩者」閘）

OR 閘比較寬鬆。只要任何一個輸入為「真」，或者兩者都為「真」，它就會輸出「真」。
現實生活類比：有兩個按鈕的門鈴系統（一個在前門，一個在後門）。只要你按下前門OR後門的按鈕（或者兩個都按下！），門鈴就會響。
布林表達式：\(A + B\)（加號代表 OR）。
記憶小撇步：OR 閘有一個尖尖的「盾牌」或「火箭」形狀。
真值表：
A: 0, B: 0 | 輸出: 0
A: 0, B: 1 | 輸出: 1
A: 1, B: 0 | 輸出: 1
A: 1, B: 1 | 輸出: 1

XOR 閘（「互斥」閘）

XOR 代表「互斥或（Exclusive OR）」。它很挑剔！只有當輸入不同時，它才會輸出真（1）。如果兩個輸入相同（同為 0 或同為 1），它就會輸出 0。
現實生活類比：「差異偵測器」。只有當輸入不匹配時，它才會被激活。
布林表達式：\(A \oplus B\)（圓圈中包含加號）。
記憶小撇步：它看起來像 OR 閘，但在後方多了一條額外的弧線。
真值表：
A: 0, B: 0 | 輸出: 0
A: 0, B: 1 | 輸出: 1
A: 1, B: 0 | 輸出: 1
A: 1, B: 1 | 輸出: 0

快速回顧：邏輯閘捷徑

• NOT：反轉位元。
• AND：需要所有輸入為 1，結果才會是 1。
• OR：至少需要一個 1，結果才會是 1。
• XOR：需要不同的輸入，結果才會是 1。

2. 邏輯電路與圖表

在考試中，你會看到這些邏輯閘連接在一起組成邏輯電路（Logic Circuits）。你可能會被要求追蹤電路中的訊號流向，或是為一個最多有三個輸入（A、B 和 C）的電路繪製真值表。

逐步解題：如何處理邏輯電路

1. 識別邏輯閘：觀察圖形。它是 D 型（AND）嗎？尖頭型（OR）嗎？三角形（NOT）嗎？
2. 標記中間的連接線：如果 AND 閘的輸出進入一個 NOT 閘，給那條中間的線取一個臨時名稱，例如「X」。
3. 從左到右執行：逐一計算每個邏輯閘的輸出，直到到達最終輸出（通常標記為 Q 或 Z）。
4. 填寫真值表：針對 0 和 1 的每一種組合完成表格。

你知道嗎？

現代智慧型手機處理器包含數十億個蝕刻在指甲蓋大小的矽片上的微型邏輯閘！

3. 布林表達式

我們可以使用數學形式的語句來寫出電路的功能，這稱為布林表達式。AQA 使用特定的符號，你必須牢記：

• AND 顯示為點號：\(A . B\)
• OR 顯示為加號：\(A + B\)
• XOR 顯示為帶圈加號：\(A \oplus B\)
• NOT 顯示為字母上方的橫線：\(\bar{A}\)

例子：如何寫出「A AND B, OR (NOT C)」？
答案：\((A . B) + \bar{C}\)

重點提醒：運算順序

就像普通數學中的運算順序（BIDMAS）一樣，布林邏輯也有先後順序！通常，你要先處理括號，接著是 NOT，然後是 AND，最後才是 OR/XOR。如果你看到整條表達式上方有一條橫線，例如 \(\overline{A . B}\)，表示你要先完成 AND，再翻轉最終結果。

4. 常見錯誤避坑指南

• 「OR」的困惑：許多學生認為 OR 代表「不是這個就是那個，但不能同時兩者皆是」。在電腦科學中，OR 是包含「兩者皆是」的情況的。如果你想要「只能二選一」，必須使用 XOR。
• 繪製 NOT 圈圈：繪製 NOT 閘時，千萬別忘了三角形尖端的小圓圈（氣泡）。那個圓圈實際上才是代表「反轉」（翻轉位元）的部分！
• 三輸入真值表：當表格有三個輸入（A, B, C）時，共有 8 種可能的組合。請確保完整列出它們（000, 001, 010, 011, 100, 101, 110, 111），以免遺漏分數。

5. 章節總結檢查清單

你能否...
• 識別 NOT、AND、OR 和 XOR 的符號？
• 為每個個別邏輯閘完成真值表？
• 根據布林表達式（例如 \(Q = (A + B) . C\)）繪製電路圖？
• 根據電路圖寫出布林表達式？
• 為包含 3 個輸入的複雜電路填寫真值表？

最後的鼓勵：布林邏輯非常合乎邏輯（這就是它名字的由來！）。如果你卡住了，只要一個邏輯閘一個邏輯閘地處理。想像 0 和 1 就像水一樣在電路的「水管」中流動，你一定能找到答案！