歡迎來到邏輯世界！
你有沒有想過電腦實際上是如何「思考」的？它不使用文字或情感，而是使用邏輯閘 (Logic Gates)。這些是電腦處理器內部的微小構件。它們接收電信號（開或關），並根據這些信號做出決定。看完這些筆記，你就會明白這些簡單的「決策者」是如何結合起來，運行從微波爐到智能手機的一切設備！
1. 基礎知識：1、0 與真值表
在計算機科學中，我們使用二進制 (Binary)。這意味著所有事物非 1 即 0：
- 1（真 / 開 / 高電壓）
- 0（假 / 關 / 低電壓）
為了展示邏輯閘如何運作，我們使用真值表 (Truth Table)。這只是一張簡單的圖表，列出了所有可能的輸入，並顯示相應的輸出結果。你可以把它想像成邏輯閘的「規則手冊」。
2. 六個基本邏輯閘
AQA 課程大綱要求你掌握六種特定的邏輯閘。讓我們逐一拆解。
NOT 閘（反相器）
NOT 閘是最簡單的。它只有一個輸入，作用就是將信號翻轉為相反狀態。如果你輸入 1，它就會回傳 0。
類比：一個總是和你唱反調的朋友，你說什麼他都說相反的！
布林表達式： \( Q = \overline{A} \)
快速回顧： 輸入 0 \(\rightarrow\) 輸出 1 | 輸入 1 \(\rightarrow\) 輸出 0
AND 閘（全部或沒有）
AND 閘只有在所有輸入皆為 1 時，輸出才會是 1。
類比：要參加學校旅行，你需要交簽署好的回條並且 (AND) 支付車費。如果你缺了其中任何一樣，都不能去。
布林表達式： \( Q = A \cdot B \)
OR 閘（其中一個即可）
OR 閘只要至少有一個輸入為 1，輸出就會是 1。
類比：如果你有紙本門票或者 (OR) 手機上的電子門票，就可以進入電影院。兩者都有當然也沒問題！
布林表達式： \( Q = A + B \)
XOR 閘（互斥或）
XOR 閘比較挑剔。只有當輸入不同時，它才會輸出 1。它就像 OR 閘，但「排除」了兩者皆為 1 的情況。
類比：點選「定額套餐」，前菜可以選湯或者 (OR) 沙律，但絕對不能兩樣都要。
布林表達式： \( Q = A \oplus B \)
NAND 閘（與非閘）
你可以把它想成在 AND 閘後面接了一個 NOT 閘。它的作用與 AND 閘完全相反。除非兩個輸入都是 1，否則它都會輸出 1。
布林表達式： \( Q = \overline{A \cdot B} \)
NOR 閘（或非閘）
這是 OR 閘後面接了一個 NOT 閘。只有當兩個輸入都是 0 時，它才會輸出 1。
布林表達式： \( Q = \overline{A + B} \)
重點提示： 如果你記得 AND 和 OR，你就已經掌握了 NAND 和 NOR——只要把最終答案翻轉過來即可！
3. 邏輯電路圖
在考試中，你會看到這些邏輯閘以符號形式繪製（ANSI/IEEE 標準）。你需要具備「追蹤」信號通過邏輯閘的能力。
如何完成電路的真值表：
- 從左側的輸入開始（通常為 A 和 B）。
- 一次穿過一個邏輯閘。
- 在每個邏輯閘後寫下中間結果。
- 最後一欄就是你的輸出（通常為 Q）。
要避免的常見錯誤： 不要試圖在腦海中計算整個電路！要在圖表中的導線上方寫下每個單獨邏輯閘的結果，這樣才能保持條理清晰。
4. 布林代數
有時將邏輯寫成數學方程式會更容易。這稱為布林代數 (Boolean Algebra)。
你需要記住的符號：
- \( \cdot \) 代表 AND
- \( + \) 代表 OR
- \( \oplus \) 代表 XOR
- 字母上方的橫線 (\( \overline{A} \)) 代表 NOT
例子： 如果你看到 \( Q = (A \cdot B) + C \)，意思是「先計算 A AND B，然後將結果與 C 進行 OR 運算」。
5. 使用恆等式簡化邏輯
電腦科學家追求效率。為什麼要用三個邏輯閘才能完成的事，卻不用一個邏輯閘解決呢？我們使用恆等式 (Identities) 來簡化表達式。
需要記住的常見恆等式：
- \( A \cdot 0 = 0 \)（任何事物 AND 0 永遠是 0）
- \( A \cdot 1 = A \)（任何事物 AND 1 保持不變）
- \( A + 0 = A \)（任何事物 OR 0 保持不變）
- \( A + 1 = 1 \)（任何事物 OR 1 永遠是 1）
- \( A + A = A \) 以及 \( A \cdot A = A \)
記憶小撇步： 將 1 想作「真」，將 0 想作「假」。如果你說「真 OR 任何事物」，整個陳述結果皆為真！這就是為什麼 \( A + 1 = 1 \)。
6. 迪摩根定律 (De Morgan’s Laws)
這通常是學生覺得最棘手的部分，但其實有一個簡單的竅門！迪摩根定律可以幫你拆開覆蓋多個變數的「NOT」橫線。
規則：
- \( \overline{A \cdot B} = \overline{A} + \overline{B} \)
- \( \overline{A + B} = \overline{A} \cdot \overline{B} \)
「斷線」小竅門：
1. 將中間的橫線斷開。
2. 改變符號（AND 變為 OR，或 OR 變為 AND）。
就是這麼簡單！
重點提示： 要簡化複雜的表達式，請務必先尋找使用迪摩根定律的機會，然後再運用你的基本恆等式。
快速總結回顧
邏輯閘： NOT（翻轉）、AND（兩者皆是）、OR（其一即可）、XOR（兩者不同）、NAND（非兩者皆是）、NOR（兩者皆非）。
數學： \( \cdot \) 是 AND，\( + \) 是 OR。
簡化： 使用恆等式，並對迪摩根定律使用「斷開橫線，改變符號」的方法。
如果一開始覺得很難，別擔心！ 邏輯就像拼圖。一旦你學會了這些拼圖塊是如何組合在一起的，你就會更容易發現其中的規律。