Aristotle 靠符號和推論去回答命題絕究為真這類問題;但到了 1840 年代,英國數學家 George Boole 提出的追問更激進一點——真理,會不會可以像數字一樣,直接計算出來?
TED-Ed 用一部晶片出現之前的彈珠機,示範 Boole 的答案。整台機器只有 ON 與 OFF、只有 1 與 0,可正是這種簡單,讓 AND、OR、NOT 三個閘門可以組合出現代電腦幾乎所有的能力。這支短片最值得看的地方,是它把「邏輯」從哲學系的抽象詞,變成一場看得見的打機遊戲。
三句話結論
1. 布耳代數把邏輯命題變成數值表示:變數代表的不是數字,而是非真即假的陳述,也就是 1 或者是 0。
2. 整套系統只靠 AND、OR、NOT 三種運算,卻足以支撐現代電腦幾乎做得到的一切。
3. 真理由「用腦想」變成「用機器算」;只是閘門怎樣組合才有效率,仍要工程師按運算的複雜度取捨。
下載完整中英對照學習稿(PDF)
A4 排版・共 4 頁・頁首附 QR code 掃碼看片;每段開頭有可點擊時間碼,右欄附 39 條生字詞彙釋義。
下載 PDF(can-you-calculate-truth-lane-gunderman.EN-ZH.pdf,約 370 KB)
檔案已上載至本站媒體庫,可直接下載或列印成 A4。
從哲學到數學:把「對或錯」變成 1 和 0
1840 年代,英國數學家 George Boole 動手把 Aristotle 的著作翻譯成數學,想替亞里士多德式邏輯造一個可以計算的表示方式。
故事要點:Aristotle 用符號代表命題,再按固定規則推論;Boole 想要的,是把這套做法換成數值——真就是 1,假就是 0。
Aristotle 的邏輯有一套做法:用符號代表命題,再用固定方式推論出結論。Boole 做的事情,是把這套做法換成數值表示——「真」變成 1,「假」變成 0。變數代表的從此不再是數字,而是非真即假的陳述。
這一換,性質就變了。算術運算把數字變成另一個數字;布耳運算則把一個個陳述串成一張邏輯之網。有了這套系統,數學家可以把邏輯命題輸入進去,再以數學方式判定它們究竟為真還是為假。
所以布耳代數並不是另一種數學,而是把「推理」變成一種可以機械化執行的運算。真理從此不再單靠人去想出來,還可以交給機器算。
一台彈珠機,就是一台電腦
要看 AND、OR、NOT 怎麼運作,影片沒有丟一堆數學公式出來,而是帶我們回到一部晶片出現之前的彈珠機。
故事要點:球撞擊開關、電磁鐵接通電流、字母燈亮起來——整台機器的每一個判斷,都是布耳邏輯。
先看 AND。打中這三個開關就能累積分數:球一撞上其中一個,電磁鐵就卡進定位、接通電流,把後面那個字母的燈亮起來。每個電磁鐵都只有 ON 與 OFF 兩種狀態,就是像 True 或 False 那樣的二值輸入。
當三盞燈全亮起來,電流就會接通,替頭獎加分。這個互動方式,正是 AND 布耳運算的原理:條件逐步累積,當某對特定條件都成立,就觸發一次狀態改變。在這台機器上,三個字母每一個都同時接上兩個 AND 閘——這個、這個、還有這個都亮,就給分。
值得留意的是,這整段過程裡每一步判斷都只是「開」或「關」,沒有哪一步需要拿數字去運算——分數是這樣累積出來的,而每一步判斷,都只是同一套閘門在做重複的動作。現代電腦的基本動作,其實和這台機器沒有本質分別。
翻轉與二選一:NOT 和 OR
除了 AND,影片再用彈珠機上的另外兩種閘,說明同一套邏輯如何處理「相反」與「其中之一」。
故事要點:一道障礙物由 NOT 閘控制開關;桌台兩邊各一條斜坡,則由 OR 閘決定可以走哪一邊。
接下來是 NOT。球滑過一個翻滾觸發器,壓下金屬開關,啟動一次 NOT 布耳動作。NOT 閘會把二值輸入翻轉,而這個觸發器連著一組電磁鐵,由它負責一道障礙的開與關。
障礙原本是關閉的,於是 NOT 閘把它打開;但現在既然已經打開,再撞一次同一個觸發器,就會把它關起來。同一個動作,因為閘門會翻轉輸入,結果剛好相反——這正是 NOT 的全部本領。
最後是 OR。桌台兩邊各有一條斜坡,都承諾同一堆分數。OR 閘只要兩個輸入之中有一個出現、或者兩個都出現,就會啟動,所以走哪一邊都算數。AND 要求全部條件成立,OR 則容許任何一邊成立;三種閘門一起工作,就能開啟或關閉數量龐大的事件組合。
更快,也更有效率:平行運算與 NOR 閘
三種閘門足以撐起整個布耳代數,但要再快一點、再有效率一點,就還有兩招:平行運算,以及 NOR 閘。
故事要點:一部電路還在算,下一部已經同時按兩種可能結果分頭出發;而 NOR 一個閘,就能頂替其他三種。
三種閘門一起工作時,能開啟或關閉數量龐大的事件組合,而現代手機與電腦的可能性空間更大,因為它們全都依賴同一套布耳代數。有了更強的運算能力,布耳運算可以執行得更快,而且能夠平行進行。
影片舉的例子很直覺:當一個邏輯電路正在埋頭計算、要得出它的二值輸出時,下游那個正在等待這份輸出的電路,就可以同時按兩種可能結果各自開始計算。等第一個電路完成,第二個電路就能檢查結果、丟棄那條無關的計算,保留正確的那一條繼續向前走——省下的就是這段等待。
還可以把事情簡化得更徹底:用單一種替代運算子 NOR,取代 AND、NOT 與 OR 閘。NOR 其實就是一個 OR 閘後面接一個 NOT 閘,被稱為通用閘,可以取代另外三種閘的不同組合。但這裡有一個問題:只用 NOR 閘雖然簡單,隨著運算愈來愈複雜,效率卻可能變得極差。所以工程師必須小心選擇每一種閘,讓現代科技像那些古老的機械奇蹟一樣,既優雅又有效率。
自我測驗
題 1 影片指出,布耳代數只靠三種運算,就足以支撐現代電腦幾乎所有功能。這三種運算分別是甚麼?在彈珠機的例子裡,「三盞燈全亮才加分」屬於哪一種?
題 2 在彈珠機上,NOT 閘與 OR 閘分別控制甚麼?為甚麼 NOT 閘「再撞一次同一個觸發器,就會把它關起來」?
題 3 影片提到,當一部電路還在計算時,下游等待它的電路可以先做甚麼?這種做法省下了甚麼?
題 4 NOR 閘被稱為通用閘,原因是甚麼?既然如此,工程師為甚麼還要小心選擇閘的種類?
參考答案
1. 三種運算是 AND、OR 與 NOT。「三盞燈全亮才加分」屬於 AND 閘:條件逐步累積,當某對特定條件都成立,就觸發一次狀態改變;在這台機器上,三個字母每一個都同時接上兩個 AND 閘。
2. NOT 閘連著的電磁鐵負責一道障礙的開與關:它把二值輸入翻轉,障礙原本關閉就由 NOT 閘打開,已經打開之後再撞一次同一個翻滾觸發器,就會把它關起來。OR 閘則是桌台兩邊各一條斜坡的計分選擇,只要兩個輸入之中有一個出現、或者兩個都出現,就會啟動。
3. 等待輸出的電路可以同時按兩種可能結果各自開始計算;等第一個電路完成,第二個電路便能檢查結果、丟棄那條無關的計算,保留正確的那一條繼續向前走。省下的是本來要空等的時間,這正是布耳運算可以「更快、而且能夠平行進行」的好處。
4. 因為 NOR 就是一個 OR 閘後面接一個 NOT 閘,可以取代另外三種閘的不同組合。但影片也指出,只用 NOR 閘雖然簡單,隨著運算愈來愈複雜,效率卻可能變得極差,所以工程師必須小心選擇每一種閘,讓現代科技既優雅又有效率。
下載完整中英對照學習稿(PDF)
A4 排版・共 4 頁・頁首附 QR code 掃碼看片;每段開頭有可點擊時間碼,右欄附 39 條生字詞彙釋義。
下載 PDF(can-you-calculate-truth-lane-gunderman.EN-ZH.pdf,約 370 KB)
檔案已上載至本站媒體庫,可直接下載或列印成 A4。
參考資料
TED-Ed 課程頁:Can you calculate truth? – Lane Gunderman
影片:https://www.youtube.com/watch?v=dkocGur84i8
中文字幕由本站編輯翻譯(此片沒有官方中文版),並按段落重新整理為中英對照學習稿。



Add comment