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

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

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

真值表和邏輯表達(dá)式的對應(yīng)關(guān)系

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

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