起源
喬治布林(George Boolean)在1800年介紹「邏輯代數」,後來成為「布林代數」(Boolean Algebra)。這裡面完全用代數的形式來表達傳統邏輯,像「且」、「或」、「非」、「若……則……」等邏輯關係都化為乘法與加、減法;命題的真偽就用 1 與 0 兩種數值代表。
真值表可以看出所有條件狀態及結果的關係,所以,在邏輯電路中,經常利用「真值表」來表示輸入與輸出的關係。
基本運算
恆等式
在邏輯運算中有些東西不能跟數學(四則運算)綁在一起,有些可以通但有些就是數學所沒有的,ex: 分配率對AND的分配
笛摩根定律
吸收定律
X+(X'‧Y) = (X+X')‧(X+Y) = 1‧(X+Y) = X+Y
X‧(X+Y) = (X+1)‧(X+Y) = X(1+Y) = X‧1 = X
速記表
分類會依照第一篇介紹的分類架構來進行
由於是將學習過程記錄下來,如果有任何錯誤歡迎糾正
以下參考連結在學習過程中覺得非常有幫助:
-WIKI
-台大線上課程