數(shù)字邏輯電路是實(shí)現(xiàn)數(shù)字計(jì)算機(jī)的物質(zhì)基礎(chǔ)。最基本的邏輯電路：與門，或門，非門；用它們可以組合出實(shí)現(xiàn)任何復(fù)雜的邏輯運(yùn)算功能的電路。
最基本的邏輯運(yùn)算有：與運(yùn)算，或運(yùn)算，非運(yùn)算，正好可以選用與門、或門、非門來加以實(shí)現(xiàn)。
邏輯關(guān)系是可以采用數(shù)學(xué)公式來表示和運(yùn)算的，此數(shù)學(xué)工具就是布爾代數(shù)，又稱邏輯代數(shù)。
例如，a = b * c + e * /f； a為輸出（運(yùn)算結(jié)果）， b 、c、e、f為輸入， * 、+、 / 分別代表與、或、非運(yùn)算符；運(yùn)算符的優(yōu)先級：非運(yùn)算最高，與運(yùn)算次之，或運(yùn)算最低。
這一邏輯運(yùn)算功能，顯然可以用 與門、或門、非門來實(shí)現(xiàn)。
邏輯功能的表示和等效電路
邏輯功能可以選用布爾代數(shù)式表示， 卡諾圖表示， 真值表表示，或者用線路邏輯圖表示。下圖是非門、與門、或門等的圖形符號：
真值表和邏輯表達(dá)式的對應(yīng)關(guān)系
1.用或邏輯匯總真值表中全部輸出為 1 的邏輯。
2.用與邏輯寫出真值表中每一橫行中輸出為 1 的邏輯表達(dá)式；
3.不必理睬那些輸出為 0的各行的內(nèi)容，它們已經(jīng)隱含在通過 1、2 兩步寫出的表達(dá)式中。
基本定理和常用公式，邏輯化簡