歡迎來到布林邏輯(Boolean Logic)的世界!
有沒有想過電腦到底是如何「思考」的?它並不依靠感覺或猜測,而是運用布林邏輯。在本章中,我們將學習電腦如何利用簡單的「邏輯閘」來做出決定,並只使用 1(真/True)和 0(假/False)進行運算。別擔心這聽起來很像「數學」,其實它更像是在解謎題!
1. 基礎概念:什麼是布林?
電腦是由數十億個微小的開關組成的。這些開關只能處於兩種狀態:開(ON)或關(OFF)。在電腦科學中,我們用以下方式來表示:
1 = 真 (True / ON)
0 = 假 (False / OFF)
布林邏輯就是一套規則,讓我們根據輸入的訊號來決定輸出結果應該是什麼。
2. 三大核心邏輯閘
「邏輯閘」(Gate)是 CPU 中微小的組件,它接收一個或多個輸入,並產生單一的輸出。在 OCR J277 考試中,你需要掌握以下三個特定的邏輯閘。
A. NOT 閘(非運算)
NOT 閘是最簡單的一個。它通常被稱為反相器(inverter),因為它總是輸出與輸入相反的結果。
類比: 想像一個「叛逆期的青少年」。如果你說「要」,他們就說「不要」;如果你說「不要」,他們就說「要」。
符號: 它看起來像一個指向右側的三角形,尖端上有一個小圓圈(「氣泡」)。
邏輯: 如果輸入為 \( A \),則輸出為 \( \text{NOT } A \)。
NOT 真值表(Truth Table):
輸入 (A) | 輸出
0 | 1
1 | 0
重點小貼士: NOT 閘只是反轉位元。0 變成 1,1 變成 0。
B. AND 閘(及運算)
AND 閘非常「挑剔」。只有當所有輸入都為 1 時,它才會輸出 1。
類比: 想像一個需要兩把鑰匙才能開啟的保險箱。你需要鑰匙 A AND 鑰匙 B。如果你只有其中一把,保險箱依然鎖著(0)。你必須同時擁有兩把(1)才能打開。
符號: 它看起來像大寫字母 D。(記憶秘訣:AND 以 D 結尾,且符號形狀也像 D!)
AND 真值表:
輸入 A | 輸入 B | 輸出
0 | 0 | 0
0 | 1 | 0
1 | 0 | 0
1 | 1 | 1
重點小貼士: 只有當 A 是 1 且 B 也是 1 時,輸出才為 1。只要輸入中有任何一個 0,輸出就必定為 0。
C. OR 閘(或運算)
OR 閘非常「大方」。只要輸入中至少有一個為 1,它就會輸出 1。
類比: 想像一個門鈴系統,前門有一個按鈕,後門也有一個按鈕。只要按下前門按鈕 OR 後門按鈕,門鈴就會響(1)。
符號: 它看起來像一艘彎曲的火箭或帶有尖端的盾牌。
OR 真值表:
輸入 A | 輸入 B | 輸出
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 1
重點小貼士: 只要 A 是 1、或者 B 是 1、或者兩者皆為 1,輸出就是 1。只有當所有輸入皆為 0 時,輸出才會是 0。
3. 組合邏輯閘(邏輯電路圖)
在考試中,你不會只看到單一的邏輯閘。你會看到邏輯電路圖,其中多個邏輯閘串聯在一起。一個邏輯閘的輸出會成為下一個邏輯閘的輸入。
解題步驟指引:
1. 為線路命名。如果 AND 閘的輸出進入了 NOT 閘,就將中間那條線標記為「X」。
2. 從左到右依序處理。
3. 計算第一個邏輯閘的結果,並將其寫在線路上。
4. 將該結果作為下一個邏輯閘的輸入繼續運算。
情境範例: 當主開關開啟(A=1)AND 感應器偵測到移動(B=1)時,警報器會響起(Q=1),但如果是日間(C=1)則不響。
這可以寫成:\( Q = (A \text{ AND } B) \text{ AND (NOT } C) \)
4. 為組合邏輯建立真值表
當你有許多邏輯閘時,真值表能幫你追蹤每一種可能性。如果你有兩個輸入(A 和 B),會有 4 種組合(00, 01, 10, 11)。如果有三個輸入,則會有 8 種。
快速複習:學生常犯的錯誤!
填寫兩個輸入的真值表時,為了保持條理,請務必按照這個順序排列:
0 0
0 1
1 0
1 1
記憶秘訣: 這其實就是二進位的數數方式(0, 1, 2, 3)。
如何解複雜的真值表:
如果運算式為 \( Q = \text{NOT } (A \text{ OR } B) \):
1. 為 \( A \) 建立一個欄位。
2. 為 \( B \) 建立一個欄位。
3. 為括號內的部分建立一個欄位:\( (A \text{ OR } B) \)。
4. 為最終的 NOT 結果建立最後一個欄位。
你知道嗎?
你所使用的每一個軟體——YouTube、Minecraft,甚至是手機裡的計算機——最終都是由數以百萬計的 AND、OR 和 NOT 邏輯閘組成的,它們將 1 和 0 轉化為我們看到的各種功能!
5. 考試成功秘訣
1. 看清楚形狀: 學生常會混淆 AND(D 形狀)和 OR(尖端形狀)。今天各畫五次將它們深深刻在腦海裡吧!
2. 括號很重要: 就像數學裡的四則運算優先次序(BIDMAS)一樣,請永遠優先處理括號內的邏輯。
3. 加倍檢查: 在考試中,當你完成真值表後,隨機挑選一行並在電路圖中「追蹤」一次,確保它與你的表格結果相符。
章節總結
NOT: 反轉輸入(0 變 1,1 變 0)。
AND: 只有當所有輸入皆為 1 時,輸出才為 1。
OR: 只要任何一個輸入為 1,輸出即為 1。
真值表: 用於顯示輸入組合下所有可能的輸出結果。
邏輯電路圖: 以視覺化方式展示邏輯閘如何連接以解決問題。