歡迎來到邏輯閘的世界!
你有沒有想過電腦究竟是如何「思考」的?在最基本的層面上,電腦並不理解程式或圖片;它只理解電力的 ON(1)或 OFF(0)。邏輯閘 (Logic gates) 就是扮演「決策者」角色的微型電子元件。它們接收電訊號作為輸入,並決定是否要發出輸出訊號。
在本指南中,我們將為你拆解 Oxford AQA International AS Level 考試中需要掌握的各種邏輯閘。如果一開始覺得符號太多,不用擔心——我們會用大量的日常生活例子來幫助你記憶!
1. 三大基本邏輯閘
大多數複雜的電路其實只是這三種簡單邏輯閘的組合:NOT、AND 和 OR。
NOT 閘(反相器)
NOT 閘是最簡單的。它只有一個輸入,作用就是將訊號翻轉為相反值。如果你給它 1,它就輸出 0;如果你給它 0,它就輸出 1。
類比: 想像一個有「反向心理」的朋友。無論你提議做什麼,他們都偏要跟你做相反的事!
布林運算式 (Boolean Expression): \( \bar{A} \)(字母上方的橫線代表 NOT)。
符號: 一個三角形,頂端帶有一個小「圓圈」。注意:那個小圓圈是電子學中代表「NOT」的通用符號。
AND 閘(嚴格的閘)
AND 閘只有在所有輸入都為 1 時,才會輸出 1。只要其中有一個輸入為 0,輸出就是 0。
類比: 想像一個需要兩把不同鑰匙才能打開的保險箱。你需要鑰匙 A 且 (AND) 鑰匙 B 才能取出錢。
布林運算式: \( A \cdot B \)
符號: 形狀像字母「D」(D 代表 AND!)。
OR 閘(靈活的閘)
OR 閘只要至少有一個輸入為 1,就會輸出 1。只有當兩個輸入都為 0 時,它才會輸出 0。
類比: 想像一個有兩扇門的房間。只要門 A 或 (OR) 門 B 是開著的,你就能進入房間。
布林運算式: \( A + B \)
符號: 形狀像火箭或帶有弧形背部的盾牌。
快速複習:
• NOT: 翻轉位元 (Bit)。
• AND: 所有輸入必須為 1。
• OR: 只要有一個輸入為 1 即可。
2. 「N」系列邏輯閘:NAND 和 NOR
NAND 和 NOR 這兩個名稱字面上就是指「NOT AND」和「NOT OR」。它們基本上就是標準的 AND 和 OR 閘後面接了一個 NOT 閘。
NAND 閘
NAND 閘的工作方式與 AND 閘完全相同,但會將最終結果翻轉。它僅在兩個輸入都為 1 時輸出 0。
符號: 一個 AND 閘(D 形狀),輸出端帶有一個小「NOT」圓圈。
記憶法: 如果你覺得 NAND 很難記,先算出 AND 的結果,然後把 1 換成 0,0 換成 1 就行了!
NOR 閘
NOR 閘的工作方式與 OR 閘相同,但會將最終結果翻轉。它僅在兩個輸入都為 0 時輸出 1。
符號: 一個 OR 閘(火箭形狀),輸出端帶有一個小「NOT」圓圈。
3. XOR 閘(互斥或)
這是最容易讓學生混淆的邏輯閘,但其實很有邏輯!XOR 代表「互斥或 (Exclusive OR)」。如果輸入不同,它就輸出 1。如果輸入相同(都為 0 或都為 1),它就輸出 0。
類比: 想像一個「套餐菜單」,你可以選擇湯或 (OR) 沙律。你不能兩樣都選,也不能一樣都不選。你必須精確地選擇其中一樣。
布林運算式: \( A \oplus B \)
符號: 在 OR 閘符號的輸入端多加了一條弧線。
常見錯誤: 學生經常搞混 OR 和 XOR。請記住:OR 對兩個輸入皆為 1 的情況沒意見,但 XOR 不接受這種情況!
4. 真值表 (Truth Tables)
真值表是一種呈現所有可能輸入及對應輸出結果的方法。對於兩個輸入(A 和 B),有 4 種可能的組合:00、01、10 和 11。
範例:XOR 真值表
輸入 A | 輸入 B | 輸出
0 | 0 | 0 (相同)
0 | 1 | 1 (不同)
1 | 0 | 1 (不同)
1 | 1 | 0 (相同)
關鍵重點: 當從布林運算式繪製電路圖時,就像數學一樣,由括號內往外運算!
5. 加法運算:半加法器與全加法器
邏輯閘不僅僅是用來展示的;我們用它們來進行數學計算!由於電腦使用二進位,我們需要能處理 0 和 1 加法的電路。
半加法器 (Half-Adder)
半加法器將兩個單一位元相加。它產生兩個輸出:
1. 和 (Sum, S): 加法的結果。
2. 進位 (Carry, C): 如果我們將 \( 1 + 1 \) 相加,得到二進位的 10(即十進位的 2)。「0」是和,「1」是進位。
秘密配方: 半加法器只需兩個邏輯閘即可完成:
• 一個 XOR 閘來計算 和 (Sum)。
• 一個 AND 閘來計算 進位 (Carry)。
全加法器 (Full-Adder)
全加法器稍微複雜一點。它可以相加三個位元:輸入 A、輸入 B 以及來自前一位數的「進位輸入 (Carry In)」。這讓電腦可以透過串聯多個全加法器,來計算長串的二進位數字。
注意:考試時,你需要識別全加法器的電路並追蹤其邏輯(根據輸入推導輸出),但你只需要學會構造(繪製)半加法器即可。
6. 資料儲存:D 型正反器 (D-Type Flip-Flop)
邏輯閘通常會立即對輸入做出反應。但電腦如何「記憶」一個位元?我們使用 D 型正反器。
把 D 型正反器想像成一個可以儲存 1 位元(0 或 1)的記憶單元。它有兩個主要輸入:
1. 資料 (D): 我們想要儲存的數值。
2. 時鐘 (Clock): 一個像心跳一樣週期性跳動的訊號。
運作原理:
D 型正反器是邊緣觸發 (edge-triggered) 的。這意味著它只在時鐘訊號從 LOW 變為 HIGH 的瞬間(即「上升緣 (rising edge)」)查看資料輸入。
類比: 想像在拍照。資料輸入就是鏡頭前發生的事情,而時鐘脈衝就是快門按鈕。相機只會在按下按鈕的那一刻「記錄」下影像。即使照片中的人後來移動了,儲存的影像依然保持不變,直到你拍下一張照片。
快速複習箱:
• 半加法器: XOR (和) + AND (進位)。相加 2 個位元。
• 全加法器: 相加 3 個位元(包含進位輸入)。
• D 型正反器: 在時鐘脈衝的上升緣儲存 1 個位元。
考試小貼士
• 檢查圓圈: 在圖表中務必仔細檢查邏輯閘的尖端。一個小圓圈就會把 AND 變成 NAND!
• 練習訊號追蹤: 如果遇到複雜電路,在圖表中的導線上標註中間過程的 1 或 0。
• 熟記符號: 你必須能夠精確地畫出所有六種邏輯閘(NOT、AND、OR、XOR、NAND、NOR)。