科學史上的今天:11/2|布爾代數:數學和邏輯的結合可以改變世界

2020-12-03 唯善琢

三種運算(and、or、not),兩種數值(0、1)。就這樣,沒別的了,這就是英國數學家布爾所建立之全新數學體系的全部,可以將邏輯轉化成可作運算的代數。啥?這不過是種無聊的數學遊戲吧!是的,這就是當時數學界的普遍看法;沒有人預見這看似無用的布爾代數(或稱布林代數)竟會徹底改變人類的生活。

布爾家境清寒,國小畢業後就沒再受多少正式教育,他的數學知識幾乎都是靠自學而得。或許因為如此,他能見人所不能見,以獨特的角度重新思索亞裡斯多德兩千年前就已建立並流傳至今的邏輯法則。他打算將依賴文字的邏輯陳述改為可以用數學符號運算的代數,這個看似充滿野心的龐大計劃,料想應該要用到一大堆的數學符號與運算規則,結果在他1854年發表的解決方案竟然如此簡潔俐落!

布爾將邏輯陳述句的真假分別用1與0代替,然後最基本的運算規則只有八種:

1 and 1 = 1 1 or 1 = 1 not 1 = 01 and 0 = 00 and 0 = 01 or 0 = 10 or 0 = 0not 0 = 1只是對一般人而言,實際應用上總還是以文字敘述,布爾代數這樣的轉換似乎沒有帶來任何用處,因此也就被冷落一旁。而他自己也未因為具有這些數學創見而免於無知迷信的危害。1864年,布爾淋著大雨到學校教課而感冒發燒,回家後他那迷信順勢療法老婆竟繼續往他身上澆了好幾桶水,以致病情加重,最後死於肺炎。

布爾過世七十三年後,布爾代數才終於在當時還是研究生的夏農(Claude Elwood Shannon)召喚之下重生。夏農發現布爾代數恰可用來描述電子迴路與繼電器開關狀態,才促成電子計算機的發明,也才有現今的電腦、手機與各種電器設備。當然,就連軟體與網際網路也都是建立在布爾代數的二進位運算上。

即使布爾本人也絕對料想不到他發明的簡單規則竟在近一世紀後幻化出大千世界,完全改變人類文明。當人們還在懷疑純數學或理論物理有何用處時,或許可以回頭想想這個故事。

相關焦點

  • 布爾代數與邏輯
    布爾代數與邏輯義概念代數學從布爾代數生成。
  • [11月2日]科學歷史上的今天——喬治·布爾
    1815年
  • 布爾代數入門
    布爾代數發展到今天,已經非常抽象,但是它的核心思想很簡單。本文幫助你理解布爾代數,以及為什麼它促成了計算機的誕生。我依據的是《編碼的奧妙》的第十章。這是一本好書,強烈推薦。一、數理邏輯的起源19世紀早期,英國數學家喬治·布爾(George Boole,1815-1864)突發奇想:人的思想能不能用數學表達?
  • 現在計算機離不開的布爾代數究竟是什麼?
    在布爾《思維規律的研究》書裡面,完滿地討論了這個主題,並奠定了所謂符號邏輯的基礎。因為布爾的那套東西完全的符號化了,完全代數化了。後來香農的碩士論文就是數字電路的理論基礎,就是用布爾代數優化開關電路,香農就用了布爾代數。
  • 零基礎學習計算機原理:布爾邏輯和邏輯門
    在這個問題上,最早的可以追溯到萊布尼茨,他曾試圖將邏輯思想形式化,就是將它們用簡潔的數學形式表達出來,但沒有獲得成功。> 我想尋求這樣一張特殊的字母表,其元素表示的不是聲音而是概念。有了這樣一個符號系統,我們就可以發展出一種語言,我們僅憑符號演算,就可以確定用這種語言寫成的哪些句子為真,以及它們之間存在著什麼樣的邏輯關係。
  • 紀念:布爾代數發明人——喬治布爾200年誕辰
    喬治·布爾(George Boole,1815.11.2~1864
  • 喬治·布爾二百周年:數理邏輯奠基者其人其事
    他通過布爾代數這一概念,將兩個學科結合在了一起。數理邏輯領域創建後,一系列新探索都被帶動起來,例如通用計算。喬治·布爾發明布爾變量最初的目標,是想通過一系列數學公理來重現經典邏輯的運算結果。他從研究經典代數開始,例如x,y變量,加減乘除這種。一開始,他發現經典代數和邏輯的相似之處很多。
  • 誰家學霸兩百年:從布爾代數到人工智慧
    布爾的父母約翰·布爾和瑪麗·布爾結婚九年才生下布爾,隨後又生了三個孩子。布爾的父親是個補鞋匠,沒錢讓布爾接受正規教育。布爾自學了拉丁語、希臘語、法語和德語,不滿16歲就到40英裡外的一家循道宗小學當教師,開始研究數學。據布爾解釋,主要原因是缺錢買書,而數學書看的時間可以更長一些。因為星期天做禮拜時還在看數學書,對神不敬,布爾工作了兩年就被解僱了。
  • 邏輯AND函數的切換表示和功能真值表
    布爾代數主要處理理論上邏輯和集合操作都是「TRUE」或「FALSE」,但不能同時出現。 例如, A + A = A 而不是 2A ,因為它在普通代數中。布爾代數是一種表示標準邏輯門的切換動作的簡單有效的方法,這裡涉及的基本邏輯語句由 AND 的邏輯門操作給出, OR 和 NOT 門函數。
  • 令人有點暈,奇特的代數,計算機起源的數學思想
    人們懷念他,就把邏輯代數叫做布爾代數。兩千年來,哲學書都是用文字寫的。比如,最著名的三段論:所有人都是要死的, 蘇格拉底是人, 所以,蘇格拉底是要死的。喬治·布爾認為,這種推理可以用數學表達,也就是說,哲學書完全可以用數學寫。這就是數理邏輯的起源。
  • 科學史周曆(11.02——11.08)
    (6.1——6.7)「詩和遠方」的科學家丨科學史小畫科學史周曆(6.8——6.14)他為改變世界做了些「微小的工作」丨科學史小畫科學史周曆(6.15——6.21)這項考古技能,是他發明的丨科學史小畫科學史周曆(6.22——6.28)他帶來了物理學史上的兩朵「烏雲」丨科學史小畫科學史周曆(6.29——7.05)看,5億多年前的海洋世界丨科學史小畫
  • 用數學和邏輯學構建人工智慧基礎
    用數學和邏輯學構建人工智慧基礎 DeepTech深科技 發表於 2021-01-06 15:02:51 12 月 10 日 - 11 日,由浙江省委人才辦、紹興市委市政府、《麻省理工科技評論》主辦的全球青年科技領袖峰會暨
  • 科學史周曆(10.26——11.01)
    編者按:科學史是連接自然科學與人文科學的橋梁。了解科學史,有助於更好地理解科學,理解人類文明史。中科院之聲聯合中國科學院自然科學史研究所開設「科學史周曆」專欄,在每周一介紹本周科學史上發生過的大事小事。
  • 數術之用:周易之數與現代數學(下)
    西方數學是以邏輯體系為初始狀態發展的;中國數學是以易學體系為初始狀態發展的。古希臘數學家畢達哥拉斯(約公元前580~500年)所以直到現在,中國數學仍和易理有不解之緣。下面來分析易卦的代數結構:易卦的集合是一個極佳的代數結構。在適當定義了運算後,它就成為一個布爾代數、一個格、一個交換群、一個有限域。
  • 吳軍:《數學之美》延伸閱讀,為什麼數學是科學的女王?
    01看完吳軍的《數學之美》後,我又做了一些延伸閱讀,今天跟大家分享的是:為什麼「數學是科學的女王」?牛頓的力學原理和定律依賴於微積分,愛因斯坦的相對論則與黎曼幾何及其他數學的發展緊密相關。今天我們不說大家熟悉的自然科學,我們談談信息技術科學、金融學和建築繪畫學與數學的關係。先補充一個小知識識。「數學是科學的女王」,這句話是數學家高斯說的。在我國古代,大約一千五百年前,有一部重要的數學著作,叫《孫子算經》,我們熟知的「雞兔同籠」就是出自這本書。它認為數學是天地萬物最根本的東西。
  • CICC科普欄目|計算機起源的數學思想
    從這個方向思考下去,就可以看到今天的布爾代數的基本面貌了,上面的這個定義正是與運算。布爾的邏輯體系,不僅包含了亞里斯多德的邏輯體系,而且還超越了它,但是仍有無法表達的情形:所有失敗的學生或者是糊塗的或者是懶惰的。
  • 科學史中"內史"與"外史"劃分的消解
    本文從科學知識社會學(Sociology of Scientific Knowledge,以下簡稱SSK)的立場出發,指出這種劃分實際上是可以被消解的,而且這種消解又可以帶來科學觀和科學史觀上的新拓展。
  • 思想、邏輯、數學、實驗是人類科學進步的四大基石
    他證明地球是球形,他是靜態力學和流體靜力學的奠基人,並且享有「力學之父」的美稱,發明拋石機、聚光鏡、火箭,他的墓碑上刻的是球和圓柱圖形。阿基米德應該是第一個把思想、邏輯、數學、實驗結合起來的人,被譽為物理學之父。
  • 《數學之美》筆記二
    2) 中學階段花很多時間比同伴多讀的課程,在大學以後用非常短的時間就可以讀完,因為在大學階段,人的理解力要強得多。隱藏 3) 學習(和教育)是一個人一輩子的過程,很多中學成績好的亞裔學生進入名校後表現明顯不如那些因為興趣而讀書的美國同學,因為前者不斷讀書的動力不足。 4) 書本的內容可以早學,也可以晚學,但是錯過了成長階段卻是無法彌補回來的。