Computer Science - 布林邏輯
Table of Contents
#
布林邏輯
思維規律的研究(an investigation of the laws of thought)-布耳(George Boole)
布林代數(Boolean algebra)
布林代數很像高中所學的的代數,不同的是方程式中的變數所代表的是邏輯敘述而不是數字.
布林的變數象徵對或錯,
透過 MIT工學院學生夏濃(Claude Shannon)的碩士論文,布林的研究結果得以跨入計算機科學領域,夏濃因發明了資訊理論而負盛名,這個理論定義了資訊的計算單位,位元.
夏濃希望建造一部可以下棋的機器,可以模仿人類思考的機器.1940年他發表了碩士論文,替續開關電路的符號分析(a symbolic analysis of relay switching circuits).
他在論文中說明,建立與布林代數運算式相同意義的電路是可行的.夏濃的電路中,開關的On和Off對應布林代數中邏輯變數的對和錯.