[随筆]布爾代數與計算機

在大一時學習離散數學學時，就看到一句話：計算機=離散數學+微電子技術，當時并沒有真正了解這句話，隻是随後學習資料結構時，學習了樹，圖等資料結構才開始逐漸了解到這句話一部分内涵。

最近在學習《計算機系統要素》這本書時，才開始了解了離散數學與計算機硬體結構的關系。

離散數學的分支布爾代數在電子技術上的應用就是數字電路。數字電路的結構通常都可以化簡為布爾代數的表達式。

而計算機就是依賴于布爾代數來建構了一些複雜的子產品，例如ALU。

在《計算機系統要素》中，ALU就是一系列布爾函數的集合，通過控制信号來選擇函數的執行順序。