數字邏輯電路是實現數字計算機的物質基礎。最基本的邏輯電路：與門，或門，非門；用它們可以組合出實現任何復雜的邏輯運算功能的電路。
　　最基本的邏輯運算有：與運算，或運算，非運算，正好可以選用與門、或門、非門來加以實現。
　　邏輯關系是可以采用數學公式來表示和運算的，此數學工具就是布爾代數，又稱邏輯代數。
　　例如，A = B * C + E * /F； A為輸出（運算結果）， B 、C、E、F為輸入， * 、+、 / 分別代表與、或、非運算符；運算符的優先級：非運算最高，與運算次之，或運算最低。
　　這一邏輯運算功能，顯然可以用 與門、或門、非門來實現。

邏輯功能的表示和等效電路

邏輯功能可以選用布爾代數式表示， 卡諾圖表示， 真值表表示，或者用線路邏輯圖表示。下圖是非門、與門、或門等的圖形符號：

真值表和邏輯表達式的對應關系

	1.用或邏輯匯總真值表中全部輸出為 1 的邏輯。 2.用與邏輯寫出真值表中每一橫行中輸出為 1 的邏輯表達式； 3.不必理睬那些輸出為 0的各行的內容，它們已經隱含在通過 1、2 兩步寫出的表達式中。

基本定理和常用公式，邏輯化簡