布林邏輯簡介
歡迎來到這章!我們要深入探討電腦的「大腦」。你可能已經知道電腦只懂得二進制(Binary,即 1 和 0),但你有沒有想過,電腦究竟是如何僅靠這兩個數字來進行判斷的呢?
答案就是布林邏輯(Boolean Logic)。讀完這些筆記,你將會明白簡單的「邏輯閘」是如何像開關一樣處理資訊、如何繪製這些電路圖,以及如何利用真值表(Truth Tables)來預測電腦的運作。如果一開始覺得像解謎一樣也別擔心——我們會一步步把它拆解開來!
1. 基本單元:邏輯閘
你可以把邏輯閘(Logic Gate)想像成一個有一兩個門(輸入)和一個電燈泡(輸出)的小房間。根據邏輯閘的規則,燈泡不是會亮(1),就是會熄滅(0)。
NOT 閘(反相器)
NOT 閘是團隊中的「叛逆份子」。它總是和你說的背道而馳:如果你輸入 1,它就輸出 0;如果你輸入 0,它就輸出 1。
符號描述:一個三角形,尖端連著一個小圓圈(稱為反相氣泡)。
布林表達式: \( \bar{A} \)(字母上方的橫線)。
真值表:
輸入 A | 輸出
0 | 1
1 | 0
AND 閘(與門)
AND 閘非常嚴格。只有當兩個輸入均為 1 時,輸出才會是 1。如果其中任何一個輸入為 0,輸出就是 0。
比喻:要去參加學校旅行,你需要有簽名的同意書 AND 繳交車費。只要缺少其中任何一項,你就去不成!
符號描述:形狀像大寫字母 D。
布林表達式: \( A \cdot B \)(字母中間的點)。
真值表:
A | B | 輸出
0 | 0 | 0
0 | 1 | 0
1 | 0 | 0
1 | 1 | 1
OR 閘(或門)
OR 閘就隨和多了。只要輸入中 至少有一個 是 1,輸出就是 1。只有當兩個輸入均為 0 時,輸出才會是 0。
比喻:如果你有紙本戲票 OR 手機電子票,就能進場看電影。只要有其中一種(或兩者都有!),你就可以進去!
符號描述:末端尖起的弧形(像火箭或盾牌)。
布林表達式: \( A + B \)(字母中間的加號)。
真值表:
A | B | 輸出
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 1
XOR 閘(互斥或門)
XOR 閘非常挑剔。只有當輸入 不同 時,它才會輸出 1。如果兩個輸入相同(同為 0 或同為 1),輸出就是 0。
比喻:想像晚餐優惠,你可以選擇牛排 OR 魚,但不能兩者都要。如果你想兩樣都拿,侍應就會說不行(0)!
符號描述:與 OR 閘相同,但在輸入端多了一條弧線。
布林表達式: \( A \oplus B \)(圓圈內的加號)。
真值表:
A | B | 輸出
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 0
快速複習:
- NOT:翻轉位元。
- AND:需要全部輸入皆為 1。
- OR:至少需要一個輸入為 1。
- XOR:剛好需要一個輸入為 1。
2. 理解布林表達式
在考試中,你可能會看到字母和符號而不是圖表。這是你的「翻譯」指南:
- 點 \( \cdot \) 代表 AND。
- 加號 \( + \) 代表 OR。
- 圓圈加號 \( \oplus \) 代表 XOR。
- 上方橫線 \( \overline{A} \) 代表 NOT。
例子: 表達式 \( (A \cdot B) + \bar{C} \) 的意思是:(A AND B) OR (NOT C)。
你知道嗎?
「布林」(Boolean)這個名字源於 19 世紀的數學家佐治·布爾(George Boole)。他在電子計算機問世之前很久,就發明了這套邏輯!
3. 組合電路的真值表
當我們將邏輯閘組裝起來,就變成了邏輯電路(Logic Circuit)。要找出最終輸出是什麼,我們需要用到更大的真值表。對於 AQA GCSE 課程,你應該要懂得處理多達三個輸入(A、B 和 C)的情況。
逐步教學:建立 3 輸入的真值表
如果你有三個輸入(A、B、C),總共有 8 種可能的組合(1 和 0 的組合)。這裡有一個小技巧,讓你寫出來時不會漏掉任何一種:
- A 欄:寫下四個 0,接著四個 1。
- B 欄:寫下兩個 0、兩個 1、兩個 0、兩個 1。
- C 欄:寫下 0、1、0、1、0、1、0、1。
常見錯誤:
千萬不要試圖在腦中一次計算整個表達式!要在表格中增加「中間列」來表示電路的每個部分。例如,如果你的電路是 \( (A + B) \cdot \bar{C} \),在計算最終結果前,先為 \( (A + B) \) 和 \( \bar{C} \) 分別建立欄位。
4. 在圖表與表達式之間轉換
考試可能會要求你做兩件事:從圖表寫出表達式,或是根據表達式畫出圖表。
從圖表到表達式:
- 從左側(輸入)開始。
- 為你遇到的第一個邏輯閘的輸出標上名稱。
- 將該輸出作為下一個邏輯閘的輸入。
- 一直重複,直到得出最終輸出。
從表達式到圖表:
- 先看括號——這是你要處理的第一個邏輯閘。
- 為表達式的細節部分畫出對應的邏輯閘。
- 將這些邏輯閘的輸出連接到最後一個邏輯閘。
5. 總結與重點
複習要點:
- 電腦利用布林邏輯來處理二進制數據。
- 你必須熟悉這 4 種符號:NOT, AND, OR, XOR。
- 上方橫線用於 NOT,點用於 AND,加號用於 OR,圓圈加號用於 XOR。
- 真值表展示了電路所有可能的結果。
- 在繪圖或計算時,務必有系統地從輸入向輸出方向進行。
記憶小幫手:
記住 AND 看起來像個 D(AND 的最後一個字母)。
記住 OR 就像划船用的尖頭槳(Oar)!
如果一開始覺得很困難也不要緊!只要多練習畫表格和邏輯閘,這一切就會變得像本能一樣自然。你一定可以的!