1

6
1

文字

分享

1
6
1

布爾與邏輯--《科學月刊》

科學月刊_96
・2015/12/12 ・5223字 ・閱讀時間約 10 分鐘 ・SR值 560 ・八年級

董世平/中原大學應用數學系教授,美國伊利諾大學數學博士,專長數理邏輯,曾任符號邏輯協會東亞委員會委員九年。

布爾追尋真理的熱忱,導引他發現思想的法則。他以代數的手法將思想法則表現為後人所稱的布爾代數,不僅成為電腦硬體設計的基礎理論,更開創了數理邏輯學的深刻發展。

天上的星星,依照牛頓所發現的「萬有引力定律」而運動;而人的思想,也有它運作的法則嗎?1854年,布爾出版了他的著作《思想法則之探討》,在這本書中,布爾給了上述問題的答案:人的思想是有法則可循的。不僅如此,我們可用數學的方式來描述這些法則。這本書出版之時,能明瞭的人甚少,但這本書對人類影響之大,絕對是當時的人,甚至布爾本人都難以想像的。

理性是人行事的基礎,如巴斯卡(Blaise Pascal, 1623~1662)所說:「人是會思考的蘆葦。」我們也說:「物有本末,事有先後。知所先後,則近道矣。」雖然人人做事都有其背後的邏輯,但意識到邏輯本身,應是後來的事,正如人人都呼吸,但意識到呼吸,乃至知道空氣的存在,都是相當後來的事了。一個人沒學過邏輯,甚至沒聽過邏輯,並不表示這人做事沒有邏輯,或不需要邏輯。

-----廣告,請繼續往下閱讀-----
01
巴斯卡。 Source: shutterstock

邏輯學門的發展

02
亞里士多德(左)與他的學生亞歷山大。Source: shutterstock

一般來說,把邏輯或理則學當作一門系統知識來學習,是從亞里士多德開始,故傳統邏輯被稱為亞里士多德邏輯,大家最熟悉的即所謂的「三段論」。

大前提:人會死
小前提:蘇格拉底是人
結論:蘇格拉底會死

當我們從所知或已知的事物而得到結論時,這個思考或邏輯過程,皆使用三段論。人會犯錯,也會犯邏輯的錯誤,有可能是前提錯,即他的認知就是錯的,但也常發生的是,推論的過程產生錯誤:

大前提:人會死
小前提:蘇格拉底死了
結論:蘇格拉底是人

我們也許會說這種錯誤太不應該了,但犯這種錯誤的人比比皆是,在報章雜誌及電視上不時可見這些錯誤的推論。因這些人的心態是先有結論,再為結論找理由,也難怪會犯這種錯誤。希望我們能如孟子所說:「淫辭知其所陷」,而不為其所陷。邏輯在希臘哲學時期的建立,也就是為了分辨辯士在辯論時,何者是講理,何者是狡辯,進而使個人能合理的思考,正確的判斷。

邏輯不僅在希臘發展,在同時期的中國亦現其蹤跡。春秋戰國時期的名家及墨家的論述中也都有「邏輯詭論」,或如莊子所說:「一尺之杖,日取其半,萬世不竭。」;在希臘有完全相同的說法,如「飛矢不動」,也與「阿基里斯詭論」有相通之處。但可惜的是,中國的邏輯後來未有系統性的發展,僅留下了「矛盾」這個有趣的典故:楚人有鬻盾與矛者,譽之曰:「吾盾之堅,物莫能陷之。」以譽其矛曰:「吾矛之利,於物無不陷也。」或曰:「以子之矛陷子之盾,何如?」其人弗能應也。夫不可陷之盾與無不陷之矛,不可同世而立。」─《韓非子》。

-----廣告,請繼續往下閱讀-----

邏輯數學化

人類用亞里士多德的方式學習邏輯,至今已2500 年了。然而,我們必須用「理性」,才能得到邏輯正確的結果嗎?唯有「理性」,才能知道「理」之「則」嗎?

布爾提出兩個突破性觀念:其一,用符號表示邏輯命題;其二,可用代數作符號運算。總體來說,我們可先用符號代表命題,用公理表示邏輯的規則,再以代數的方式運算。在運算的過程中,不需考慮符號本身及運算的意義,運算完畢,將符號再帶回原本的命題,即為邏輯正確的結果。至此,推論的過程完全被公式的運算取代,不僅大大增加處理命題的能力,完全避免人有意無意的錯誤,藉著公理的選擇,可發現命題之間的關聯,亦可清楚看見邏輯的本質,其好處不勝枚舉,更有許多後世才發現的益處。

布爾在他著作中未曾提出一套完整的公理系統,也因此現今我們有許多種不同的布爾代數系統,本文僅列出一個較簡潔的系統,我們藉此來討論布爾將邏輯符號化及代數化的意義。

在討論符號化的意義之前,我們先引用布爾在他1847年所出版《邏輯之數學分析》中所說的:「認識現今符號代數情形的人都明瞭,分析過程的正確性並非建立在對符號所用的解釋,而是在它們組合的定律上。」使用符號不僅為方便表示,亦使我們不再受限於特定的解釋,因此可擴展應用的範圍,也才有現今各樣的數位產品。

-----廣告,請繼續往下閱讀-----

我們藉由布爾曾用的交換律b+a=a+b 來說明。你可把ab視為兩個集合,+為聯集,=為集合相同;亦可把ab視為整數,+為加法,=為數字相等;亦可把ab視為命題,+視為邏輯連辭「或」,而=視為意義相等。在應用時我們固然需要對這些符號賦予特定的意義,但在推導性質時,我們只需按著他們組合的定律來做,如交換律,如此所得的性質可用在集合、數字或命題及其他可能的解釋上。

03

對於邏輯的數學化,我們可用布爾所用的另一個例子來說明:

x2 = x xx2 = 0 → x(1-x)=0

這個過程相信是任何學過解方程式的人都明白的,當把0視為空集合,1視為包含所有個體的宇集(universalclass),1-x為包含所有不在集合x內個體的集合,x2=x 則意義為「具性質P 且具性質P 的集合,即為具性質P的集合」,因此布爾用上述的代數過程得到了古典邏輯中集合的「矛盾原則」,即不可能有一個集合同時具有性質P及性質非P,亞里士多德視矛盾原則為邏輯的基礎公理,但布爾則用數學方法顯示矛盾原則可由另一個看來更直觀的x2=x 公理所導出。

-----廣告,請繼續往下閱讀-----

邏輯的符號化及數學化並非始自布爾,有不少的先驅者,最著名的當是萊布尼茲(Gottfried Wilhelm Leibniz,1646~1716),較布爾早生了約170 年。萊布尼茲曾期望當兩個人辯論時,兩個人能坐下來說:「我們算一算。」也就是用數學方法來解決爭論。符號化及數學化的威力已為現今所認知,但這兩者也意謂著抽象化,離人的直觀與經驗越來越遠。這似乎為認識事物本質所必要的,我們亦見此於物理的發展。由布爾的成就我們亦可見,透過抽象化,我們可更清楚認識及了解「思想」這個原本極為抽象的概念。

04
萊布尼茲。Source: shutterstock

范氏圖與真值表

邏輯在布爾之後有極迅速的發展,現今常用兩種工具:范氏圖及真值表。由前列布爾代數公理,我們可見「集合代數」是一個布爾代數。史東(Marshall H. Stone, 1903~1989)亦證明了任一布爾代數可用一「集合代數」表示。范氏圖即為我們常用來表示集合關係的一個視覺化工具,而視覺化表示亦為布爾使用符號所希望能達到的目標,使人有更直觀的認知,但使用視覺化工具須注意其侷限性。

范氏圖用圓表示集合,1、2、3個圓交疊後,分別可得2、4、8個區域,每一個區域代表每一個集合僅使用一次可得交集的情形,在3個圓交疊的情形下,區域2為,區域為。那4 個圓交疊可得幾個區域呢?我們也許會猜21=2、22=4、23=8、24=16,16個區域,但我們若認真的去畫,我們會發現最多只能畫出14個區域。

然而,4個集合實際上應該有16個區域,所以范氏圖無法表示n ≥ 4個集合所有可能的情形,用n個圓最多可畫出多少個不同的區域?這個例子告訴我們,用歸納法一開始所得的歸納結果有可能是錯的,有興趣的讀者可嘗試用歸納法得到正確的公式,再用數學歸納法證明公式是正確的。

-----廣告,請繼續往下閱讀-----

另一個有用的工具則是真值表。它用P、Q代表命題,∧(且)、∨(或)、¬(非)、→(若⋯,則)、→(若且唯若)、T(真)、F(假),我們有下列定義:

05

我們可看見P → Q 和¬Q → ¬P 及¬P ∨ Q 對應的真假值完全一樣,即此三者為邏輯等價,當我們要證明「若P則Q」(P→ Q) 時, 我們證明「若Q為假,則P為假」(¬Q → ¬P),則「若P 則Q」得證,此即為「歸謬證法」或「矛盾證法」的本質,同理,若我們能證¬P ∨ Q 為真,我們亦證明了「若P 則Q」。

布爾之後的邏輯

邏輯非自布爾而始,亦非自布爾而終,但邏輯自布爾後,就再也不一樣了。我們也許可以如此比擬:克卜勒藉著對行星運動的觀察數據,以計算及歸納得到了「克卜勒行星運動定律」。牛頓依此發現了「萬有引力定律」,如此不僅可解釋「克卜勒行星運動定律」,我們亦可藉此定律計算出物體的運動軌跡。同樣的,亞里士多德歸納出正確思想應該遵守的規則,而布爾用代數的方法解釋了正確思想的規則,我們便可藉著他的發現,計算出正確思想應得的結論。

布爾的觀念及符號就留在現今數學裡,因為他使用符號的方式來處理邏輯,我們也就有了「符號邏輯」這個名詞。現今邏輯界最重要的學會,即「符號邏輯協會」(The Association for Symbolic Logic),而它所出版的代表期刊即名為《符號邏輯期刊》(The Journal of Symbolic Logic)。當代對邏輯的研究主要來自數學、哲學與計算機領域,對布爾代數本身的研究亦極活躍,蒙克(Donald Monk)主編了共三冊的《布爾代數手冊》(Handbook of Boolean Algebras),從其中包含的多樣主題,即可見布爾在數學的影響之廣。

-----廣告,請繼續往下閱讀-----

現今一些較熱門的題目也和布爾邏輯有所關聯,例如,哲學界所研究的「非古典邏輯」,其研究的方式多為先將布爾代數用不同的公理表示,再將其中一些公理,基於哲學方面的考量加以弱化,如此可得如直觀邏輯(Intuitive Logic),模態邏輯(Modal Logic)等等不同的邏輯。

人工智慧

人工智慧則是一個常被討論的題目:機器能有智慧嗎?布爾告訴我們,機器藉由代數推導後,可得到正確的結論。在命題邏輯不考慮計算複雜度(computational complexity)的前提下,人所能做到的,機器都可做到。但在一階邏輯時,筆者認為由「哥德爾不完備定理」可知,機器所能做的無法跟人一樣,這也是潘洛斯(Roger Penrose)在《皇帝新腦》(Emperor’s New Mind)書中所用的論證,這仍是人工智慧學者一個爭論不休的問題。

乏晰邏輯

-----廣告,請繼續往下閱讀-----

乏晰邏輯(Fuzzy Logic)在工業界已有許多的應用,其特點是,一個命題的真假值可為一個介於0 與1 之間的實數p,亦可視為[0, p] 區間;而傳統邏輯下,一個命題的真假值限定為假與真,或布爾所用的0 與1 表示。

1960 年代, 邏輯學者逐漸發展出布爾值模型(booleanvalued model),其命題的真假值對應至一個布爾代數,並以此將柯亨(Paul J. Cohen, 1934~2007)的結果( 註) 給予一個相對簡潔的證明。此處須特別強調「無法證明是對的」和「錯的」其意義是不相同的。由布爾值模型後,又發展出布爾值分析(boolean-valued analysis),並由此得到數學上有意義的成果,乏晰邏輯可說是布爾值模型另一個有用的特例。

註:此結果得到數學最大獎菲爾茲獎,其敘述在使用一般通用的集合論公設時,無法證明選擇公設(Axiom of Choice)和連續統假說(Continuum Hypothesis)是對的。

量子邏輯

另一個著名的非古典邏輯為「量子邏輯」,由量子邏輯可衍伸出「量子計算機」。其使用量子演算法,可在多項式時間內做「因數分解」,這是一般計算機與圖靈機(Turing machine)至今仍無法得到的結果。但量子計算機與圖靈機所能計算的函數總體是相同的,量子計算機與現今使用的計算機相較,或許其計算複雜度有差別,但從可計算性(computability)來看,兩者並無不同。

06
英國科學家潘洛斯,在物理、數學等領域有卓越貢獻。他曾撰寫過一系列探討人類意識與物理之間關係的書籍,如1989 年出版的《皇帝新腦》。Source: Festival della Scienza

綜合上述,我們可說現今邏輯與計算的發展,都是建立在布爾的基礎上,我們是沿著他給我們的方向繼續前進,而他的影響不僅遍及數學各領域,亦延伸至其他領域,如哲學、計算機科學、語言學等。

對真理的追求

我們不禁要問:為什麼布爾能有如此偉大的成就?當然他一定是個天才,但他的成就並非憑空而來,他也經過時間的醞釀,使他的思想日漸成熟。也由於這些成就,使他對符號的能力有更清楚的認識。他先前出版的《邏輯之數學分析》不僅不成熟也包含謬誤。在思考的過程中,他也曾面對失敗與挫折,但他不放棄,因此得以出版《思想法則之探討》。另外他勇氣過人,他敢思想「思想」,這個極端抽象卻又最根本的問題,大名鼎鼎的萊布尼茲嘗試過、努力過,但無特別的成果,而布爾不畏艱難,終於有所成。

最後,因布爾具有「對真理追求的真誠」(It is integrity in pursuit of the truth),在他寫給好友笛摩根的信中,他先說笛摩根具有這個特質,而他在這一點並不會輸給笛摩根,他甚至寫了下面的話:「我不認為任何人比我寫那本書時的心智,曾充滿更熱烈的渴望,僅為了要發現並說出真理,而不為其他。(I don’t think any man’s mind ever was imbued with a more earnest desire to find out the truth and say it and nothing else, than mine was while writing that book.)」就是這種真誠讓布爾發現了「思想」的法則,這個發現也改變了人類。

front本文選自《科學月刊》2015年11月號

延伸閱讀:
喬治.布爾─自學成大器的數學家
布爾與電腦

什麼?!你還不知道《科學月刊》,我們46歲囉!

入不惑之年還是可以當個科青

文章難易度
所有討論 1
科學月刊_96
249 篇文章 ・ 3437 位粉絲
非營利性質的《科學月刊》創刊於1970年,自創刊以來始終致力於科學普及工作;我們相信,提供一份正確而完整的科學知識,就是回饋給讀者最好的品質保證。

0

8
2

文字

分享

0
8
2
快!還要更快!讓國家級地震警報更好用的「都會區強震預警精進計畫」
鳥苷三磷酸 (PanSci Promo)_96
・2024/01/21 ・2584字 ・閱讀時間約 5 分鐘

本文由 交通部中央氣象署 委託,泛科學企劃執行。

  • 文/陳儀珈

從地震儀感應到地震的震動,到我們的手機響起國家級警報,大約需要多少時間?

臺灣從 1991 年開始大量增建地震測站;1999 年臺灣爆發了 921 大地震,當時的地震速報系統約在震後 102 秒完成地震定位;2014 年正式對公眾推播強震即時警報;到了 2020 年 4 月,隨著技術不斷革新,當時交通部中央氣象局地震測報中心(以下簡稱為地震中心)僅需 10 秒,就可以發出地震預警訊息!

然而,地震中心並未因此而自滿,而是持續擴建地震觀測網,開發新技術。近年來,地震中心執行前瞻基礎建設 2.0「都會區強震預警精進計畫」,預計讓臺灣的地震預警系統邁入下一個新紀元!

-----廣告,請繼續往下閱讀-----

連上網路吧!用建設與技術,換取獲得地震資料的時間

「都會區強震預警精進計畫」起源於「民生公共物聯網數據應用及產業開展計畫」,該計畫致力於跨部會、跨單位合作,由 11 個執行單位共同策畫,致力於優化我國環境與防災治理,並建置資料開放平台。

看到這裡,或許你還沒反應過來地震預警系統跟物聯網(Internet of Things,IoT)有什麼關係,嘿嘿,那可大有關係啦!

當我們將各種實體物品透過網路連結起來,建立彼此與裝置的通訊後,成為了所謂的物聯網。在我國的地震預警系統中,即是透過將地震儀的資料即時傳輸到聯網系統,並進行運算,實現了對地震活動的即時監測和預警。

地震中心在臺灣架設了 700 多個強震監測站,但能夠和地震中心即時連線的,只有其中 500 個,藉由這項計畫,地震中心將致力增加可連線的強震監測站數量,並優化原有強震監測站的聯網品質。

-----廣告,請繼續往下閱讀-----

在地震中心的評估中,可以連線的強震監測站大約可在 113 年時,從原有的 500 個增加至 600 個,並且更新現有監測站的軟體與硬體設備,藉此提升地震預警系統的效能。

由此可知,倘若地震儀沒有了聯網的功能,我們也形同完全失去了地震預警系統的一切。

把地震儀放到井下後,有什麼好處?

除了加強地震儀的聯網功能外,把地震儀「放到地下」,也是提升地震預警系統效能的關鍵做法。

為什麼要把地震儀放到地底下?用日常生活來比喻的話,就像是買屋子時,要選擇鬧中取靜的社區,才不會讓吵雜的環境影響自己在房間聆聽優美的音樂;看星星時,要選擇光害比較不嚴重的山區,才能看清楚一閃又一閃的美麗星空。

-----廣告,請繼續往下閱讀-----

地表有太多、太多的環境雜訊了,因此當地震儀被安裝在地表時,想要從混亂的「噪音」之中找出關鍵的地震波,就像是在搖滾演唱會裡聽電話一樣困難,無論是電腦或研究人員,都需要花費比較多的時間,才能判讀來自地震的波形。

這些環境雜訊都是從哪裡來的?基本上,只要是你想得到的人為震動,對地震儀來說,都有可能是「噪音」!

當地震儀靠近工地或馬路時,一輛輛大卡車框啷、框啷地經過測站,是噪音;大稻埕夏日節放起絢麗的煙火,隨著煙花在天空上一個一個的炸開,也是噪音;台北捷運行經軌道的摩擦與震動,那也是噪音;有好奇的路人經過測站,推了推踢了下測站時,那也是不可忽視的噪音。

因此,井下地震儀(Borehole seismometer)的主要目的,就是盡量讓地震儀「遠離塵囂」,記錄到更清楚、雜訊更少的地震波!​無論是微震、強震,還是來自遠方的地震,井下地震儀都能提供遠比地表地震儀更高品質的訊號。

-----廣告,請繼續往下閱讀-----

地震中心於 2008 年展開建置井下地震儀觀測站的行動,根據不同測站底下的地質條件,​將井下地震儀放置在深達 30~500 公尺的乾井深處。​除了地震儀外,站房內也會備有資料收錄器、網路傳輸設備、不斷電設備與電池,讓測站可以儲存、傳送資料。

既然井下地震儀這麼強大,為什麼無法大規模建造測站呢?簡單來說,這一切可以歸咎於技術和成本問題。

安裝井下地震儀需要鑽井,然而鑽井的深度、難度均會提高時間、技術與金錢成本,因此,即使井下地震儀的訊號再好,若非有國家建設計畫的支援,也難以大量建置。

人口聚集,震災好嚴重?建立「客製化」的地震預警系統!

臺灣人口主要聚集於西半部,然而此區的震源深度較淺,再加上密集的人口與建築,容易造成相當重大的災害。

-----廣告,請繼續往下閱讀-----

許多都會區的建築老舊且密集,當屋齡超過 50 歲時,它很有可能是在沒有耐震規範的背景下建造而成的的,若是超過 25 年左右的房屋,也有可能不符合最新的耐震規範,並未具備現今標準下足夠的耐震能力。 

延伸閱讀:

在地震界有句名言「地震不會殺人,但建築物會」,因此,若建築物的結構不符合地震規範,地震發生時,在同一面積下越密集的老屋,有可能造成越多的傷亡。

因此,對於發生在都會區的直下型地震,預警時間的要求更高,需求也更迫切。

-----廣告,請繼續往下閱讀-----

地震中心著手於人口密集之都會區開發「客製化」的強震預警系統,目標針對都會區直下型淺層地震,可以在「震後 7 秒內」發布地震警報,將地震預警盲區縮小為 25 公里。

111 年起,地震中心已先後完成大臺北地區、桃園市客製化作業模組,並開始上線測試,當前正致力於臺南市的模組,未來的目標為高雄市與臺中市。

永不停歇的防災宣導行動、地震預警技術研發

地震預警系統僅能在地震來臨時警示民眾避難,無法主動保護民眾的生命安全,若人民沒有搭配正確的防震防災觀念,即使地震警報再快,也無法達到有效的防災效果。

因此除了不斷革新地震預警系統的技術,地震中心也積極投入於地震的宣導活動和教育管道,經營 Facebook 粉絲專頁「報地震 – 中央氣象署」、跨部會舉辦《地震島大冒險》特展、《震守家園 — 民生公共物聯網主題展》,讓民眾了解正確的避難行為與應變作為,充分發揮地震警報的效果。

-----廣告,請繼續往下閱讀-----

此外,雖然地震中心預計於 114 年將都會區的預警費時縮減為 7 秒,研發新技術的腳步不會停止;未來,他們將應用 AI 技術,持續強化地震預警系統的效能,降低地震對臺灣人民的威脅程度,保障你我生命財產安全。

文章難易度

討論功能關閉中。

鳥苷三磷酸 (PanSci Promo)_96
196 篇文章 ・ 300 位粉絲
充滿能量的泛科學品牌合作帳號!相關行銷合作請洽:contact@pansci.asia

0

2
0

文字

分享

0
2
0
揭開 GaN 的力量:理解電路拓樸在設計中的重要性
鳥苷三磷酸 (PanSci Promo)_96
・2023/08/31 ・2948字 ・閱讀時間約 6 分鐘

-----廣告,請繼續往下閱讀-----

本文由 德州儀器 委託,泛科學企劃執行。

從 IC 之父 Jack Kilby 在德州儀器發明世上第一顆積體電路,到現在已過了 65 年,而這項科技已經成為我們的日常,並且還在不斷進步。德州儀器不僅是積體電路的先驅者,更長期投資氮化鎵 (GaN) 的電源應用,例如資料中心伺服器電源、再生能源、或是小體積的電源供應器等,開發許多獨創的電路結構。在已到來的次世代半導體浪潮中,德州儀器早已站穩了腳步,成為高壓半導體領域的領導者。

氮化鎵作為新材料的崛起,已成為充電領域的新寵,甚至打敗了傳統的矽 (Si) 基充電頭。然而,要充分發揮氮化鎵的潛力,需要量身定制相對應的策略和戰術。

何謂電路拓樸?電路設計要考量什麼?

拓樸電路是氮化鎵最好的後勤部隊,能讓它發揮 100% 的力量。但這個拓樸電路又是什麼呢?

-----廣告,請繼續往下閱讀-----

先來談一下比較陌生的名詞「拓樸」。拓樸是幾何學中重要的概念,主要在研究物體在連續變化下時的不變性質。舉個數學家最愛的例子,就是研究如何把一個帶手把的馬克杯變成甜甜圈。這是什麼鬼題目?這就像問炭治郎什麼時候要開 5 檔,八竿子打不著吧?但對數學家來說,這個題目是可能的,因為帶手把的馬克杯和甜甜圈有個共通特徵,就是有一個洞!只要有這個共同特徵,我們確實就可以透過一系列的數學運算,將馬克杯變成甜甜圈。

undefined
在拓樸學中,有一個手把的馬克杯和甜甜圈是相同的。圖/wikimedia

舉例來說,漫威電影中班納博士變身成浩克,如果希望浩克的身上能看得出班納博士的影子,就必須用拓樸學先將班納博士的五官這些「特徵」定位好,製作成大家常看到有如網格的 3D 建模,變身成浩克時才不會整個走鐘(台語),臉部比例亂成一團。沒錯,拓樸解決的,是在兩種形狀間切換時,這些特徵與圖案的比例不會隨便亂跑,成為四不像的東西。

Final product image
用拓樸學先將班納博士的特徵定位好,製作成大家常看到有如網格的 3D 建模。出處:tutsplus

回到我們的氮化鎵電路,難道我們要利用拓樸學,把電路板的形狀變成一個甜甜圈或是浩克嗎?當然不是,這邊指的是用更少的元件、更低的延遲與漏電的設計,把相同功能的電路重新改寫配置。

簡單來說,電路拓樸就像是電路板上的藍圖,告訴我們如何把各種電子元件,比如電阻、電容、電感、電晶體等組織在一起,來完成我們想要的任務。

-----廣告,請繼續往下閱讀-----

每種電路拓樸都有它的優點和適用的場合。例如,Buck轉換器可以將輸入的電壓降低,適合用在需要較低電壓的應用上。Boost轉換器則可以提升電壓,適合用在需要較高電壓的應用上。LLC轉換器具有高效率和寬輸入電壓範圍的特性,適合用在需要高效率和靈活性的應用上。PFC(Power Factor Correction)則是一種用來提高電源效率的技術,它可以使輸入電流與電壓同步,減少能量損失等等。

Boost轉換器。出處:德州儀器
Buck轉換器。出處:德州儀器

然而,這些都是以矽為主的拓樸電路,為了充分發揮氮化鎵百分之百的潛力,我們不能僅僅依賴傳統的電路設計方法和拓樸,而是要重新塑造!

GaN+電路拓樸=最強?

那麼,我們要如何重新塑造才能全部發揮 GaN 的實力呢?讓我們以一種常見的電路拓樸—功率因數校正 PFC 為例。

PFC,是電路中的交通指揮,負責將電路中電流與電壓同步,以達到最佳的效率。在電訊號經過漫長電路之後,常常導致輸出的電流與電壓波形出現時間差,不再同步。我們知道功率等於電壓乘以電流,因此兩者好好配合,才能發揮最大效益,如果兩者沒有同步,就會降低整體電路的有效功率。

-----廣告,請繼續往下閱讀-----
高功率因數。出處:wikimedia
低功率因數。出處:wikimedia

PFC 功率因數修正電路,現在看到在做的事情,就是讓它們好好同步,降低無謂的能量浪費。目前世界各地許多法規都直接要求在電路中加入 PFC,提升用電效率。

那麼問題來了,同樣是 PFC 電路拓樸,現在我們有兩種設計,下方的圖 1-雙升壓 PFC,跟下方圖 2-圖騰柱 PFC。

圖 1、雙升壓 PFC。出處:德州儀器
圖 2、無橋接式圖騰柱 PFC。出處:德州儀器

依照我們希望體積盡可能小的需求,直覺來說你要選哪一個呢?

當然是圖 2,因為他看起來比較簡單嘛。可惜的是,市面上大多矽基半導體的 PFC,都是選擇圖 1 方案。因為圖 2 方案的簡約設計,前提是關鍵的二極體必須具備低的「反向恢復時間」。

-----廣告,請繼續往下閱讀-----

所謂反向恢復時間,指的是電晶體在電源切斷的瞬間,電晶體內仍有殘留電荷,會反向放電,造成電路阻塞。而矽基半導體過長的反向恢復時間,會導致電源損耗上升。反之,氮化鎵因為反向恢復時間為零,可以完全適應高效的圖騰柱 PFC。

這邊提到的 PFC 只是氮化鎵的其中一種運用,別忘了,除了零反向恢復時間外,它還有著能承受高電壓與高溫的特性,再加上低漏電率的關鍵被動技能,在目前的半導體戰場上,可說是最強的挑戰者。未來在各種電源供應器上,應該很快都能看見它的身影。

當然,講到這邊,都僅止在題本作答。在實際的晶片設計中,各元件間的距離與電路安排,都需要經過多次的試驗和調整,才能找到最適合的電路拓樸和元件配置,而這也正是德州儀器所擅長的領域。

德州儀器設計出的電源供應器,已經遍佈全世界的重要設備中。除了提供高效的能源供應,節省下的能源,也直接減少了許多碳排。根據估計,對一個 100 MW 的資料中心來說,換上 GaN FET 之後,就算只有提升 0.8% 的效率增益,在 10 年內就能節省多達 700 萬美元的能源成本。尤其在 AI、量子電腦等科技發展蓬勃的現在,在「節流」這一塊的投資,真的非常重要!

-----廣告,請繼續往下閱讀-----

看到這鋰,如果你也想訓練這個「黑科技」氮化鎵,打造更強的電路、為世界的節能貢獻一份心力。或甚至像 IC 之父 Jack Kilby 那樣,發展全新的電路架構,做出足以改變世界的創舉,德州儀器歡迎所有熱血人才加入,一起來改變世界吧!

鳥苷三磷酸 (PanSci Promo)_96
196 篇文章 ・ 300 位粉絲
充滿能量的泛科學品牌合作帳號!相關行銷合作請洽:contact@pansci.asia

0

3
4

文字

分享

0
3
4
獨自搞定電腦與通訊的理論基礎,卻罕為人知的天才——夏農│《電腦簡史》數位時代(四)
張瑞棋_96
・2020/09/14 ・2348字 ・閱讀時間約 4 分鐘 ・SR值 538 ・八年級

-----廣告,請繼續往下閱讀-----

【齒輪時代】的最後一章提到,MIT 教授凡納爾.布希除了發明微分分析儀之外,也直接或間接地對電腦發展做出重要貢獻。其中一項間接貢獻就是來自他所指導的學生夏農 (Claude E. Shannon)。這位不世出的天才雖然大眾知名度不高,但事實上,現代電腦與通訊的發展,都始於他憑一己之力提出的理論基礎。

本文為系列文章,上一篇請見:電腦運算的基礎——布林代數,是麼搞出來的?│《電腦簡史》數位時代(三)

擔任布希助理,操作微分分析儀,奠定電路基本功

夏農自小就喜歡搞電子實驗,他還曾利用鐵圍籬和八百公尺外的鄰居互傳電報。1936 年,夏農以數學和電機雙學位自密西根大學畢業後,進入 MIT 電機研究所就讀,同時在布希的實驗室當研究助理。

夏農(Claude Shannon, 1916-2001)。圖:Wikipedia

當時微分分析儀是唯一能算高階微分的計算機,所以實驗室不時會接受教授或其它研究單位的委託,為他們計算微分方程式。夏農的工作便是針對他們的問題,調整微分分析儀的設定,包括大大小小的連桿、滑輪等機械零件,以及近百個控制電動馬達的繼電器。

夏農相當樂在其中,看著微分分析儀按照自己的設定運轉,最後自動畫出答案,總令他心情愉悅。而最令他著迷的,就是在背後控制所有動作的繼電器。繼電器就像閘門,掌控電流的進出,雖然只有開與關兩種狀態,但串成迴路後,就能以特定的順序開開關關,就能讓微分分析儀解出各種微分方程式。

-----廣告,請繼續往下閱讀-----

於貝爾實驗室實習,悟出電子迴路與布林代數的關聯性

第二年暑假,夏農到美國電話電報公司 (AT&T) 的貝爾實驗室實習。當時貝爾實驗室正在開發縱橫式自動交換機,也是利用繼電器來控制電話線路的搭接。夏農操作了一學年的微分分析儀,對繼電器的運作已了然於胸,儘管電話交換機是截然不同的機器,其中的迴路也更密集複雜,他卻能看出兩者在運作上有共通之處。

1924年的電話交換機尚需人工操作。圖:Wikipedia

無論迴路大小,都是由許多繼電器與電路所組成,不同的連接方式決定電流如何流動,進而讓機器做出不同動作。如果兩個繼電器在一條電路上前後串聯,就必須兩個繼電器都打開,電流才能通過。如果電路一分為二,各自經過一個繼電器再合而為一(這稱為並聯),就只要有一個是開的,電流就能繼續往前了。

這只是電路的基本常識,每個工程師都知道,但就是沒有人像夏農那樣,看出電子迴路與布林代數的關聯。

夏農是以數學和電機雙學位畢業,對布林代數自然不陌生,但要從實體的電路聯想到抽象的邏輯關係,真的要有超乎常人的洞見。在他眼中,繼電器只有開、關兩種狀態,恰可用布林代數中的 1 與 0 兩種數字表示。繼電器串聯相當於邏輯運算的「且」(AND),並聯則是相當於「或」(OR),不管是什麼迴路,都可以用布爾代數描述。

-----廣告,請繼續往下閱讀-----

暑期實習結束後,夏農回到學校,立即向導師布希提及自己的想法。布希深感興趣,鼓勵他以此做為碩士論文的題目。

史上最重要的碩士論文,堪稱資訊時代的大憲章

沒幾個月,夏農就在 1937 這一年完成劃時代的論文,題為〈繼電器與交換電路的符號分析〉(A Symbol Analysis of Relay and Switching Circuits),開宗明義即宣告:「任何電路都可以用一組方程式表示,……。事實證明,其計算方式完全等同於符號邏輯所用的命題運算。」

夏農先以簡單的雙開關電路為例,說明如何用布林代數標示串聯與並聯的接法,並列出基本公理與交換律、結合律、……等運算法則。接著他再進一步分析不同型式的複雜電路,證明也都可以用布林代數表示。最後夏農強調這套方法不只可以用於現有的機器,還可以解決各種問題。

他寫道:「事實上,任何運算只要是用『若』、『或』、『且』等字眼在有限的步驟內描述,都可以用繼電器自動算出來。」

-----廣告,請繼續往下閱讀-----

為了佐證這項主張,他提出三種全新的應用,並附上自己設計的電路圖。第一個是電路的簡化;原本使用二十個元件的電路,經由邏輯演算找出等效的表達式後,可以將元件減少為十四個。第二個與第三個應用都是他的創新發明,分別是使用五個按鍵開關的電子密碼鎖,以及二進位的電子加法器(嚴格來說仍不算電子式,因為繼電器的開關仍是利用電磁鐵的機械動作)。

電路的邏輯閘。圖:Wikipedia

這篇論文於第二年公開發表後,立即引起巨大的迴響,甚至被譽為「應該是本世紀最重要、最值得注意的碩士論文」,後來《科學美國人》雜誌也稱它是「資訊時代的大憲章」。

電路設計化繁為簡,電腦從此邁向數位時代

的確,夏農這篇論文影響深遠。原本錯綜複雜的電路圖改用布林代數表示後,就可以在實際建造機器之前,清楚計算出執行的結果,大幅減少嘗試錯誤所耗費的時間與成本。除此之外,還能如夏農所示範的,找出更精簡的電路方案。科技產品因為設計效率提升、製造成本下降,才得以更加迅速地推陳出新。

計算機的發展也受惠於夏農的創見,才開啟了數位時代(他革命性的通訊理論會在第三部另外介紹)。

-----廣告,請繼續往下閱讀-----

夏農所提出的邏輯電路雖然以繼電器為範例,但其實這套抽象法則具有普遍性,任何有開關兩種狀態的元件皆可套用。因此即使後來繼電器被真空管取代,然後真空管又被電晶體淘汰,無論電腦的硬體零件怎麼換、電路圖多複雜,都還是基於夏農所提出的邏輯閘。

夏農已經指出一條通往未來之路,很快地,這條路上就將出現打造現代電腦的各路好漢……。

張瑞棋_96
423 篇文章 ・ 946 位粉絲
1987年清華大學工業工程系畢業,1992年取得美國西北大學工業工程碩士。浮沉科技業近二十載後,退休賦閒在家,當了中年大叔才開始寫作,成為泛科學專欄作者。著有《科學史上的今天》一書;個人臉書粉絲頁《科學棋談》。