邏輯代數(shù)是描述、分析和簡(jiǎn)化邏輯線路的有效的數(shù)學(xué)工具,它又稱為開關(guān)代數(shù)或布爾代數(shù)。
邏輯代數(shù)的變量(簡(jiǎn)稱邏輯變量)的取值范圍只有“0”或“1”?!?”與“1”不表示數(shù)量的多少,而是表示具體問題的兩種可能。例如,用“0”與“1”代表開關(guān)線路中開關(guān)的斷開和接通,電壓的低和高,晶體管的截止和導(dǎo)通,信號(hào)的無和有兩種物理狀態(tài)。
一個(gè)復(fù)雜的開關(guān)線路總是由若干個(gè)開關(guān)元件組成。這種相互聯(lián)系的關(guān)系反映到數(shù)學(xué)上就是幾種邏輯運(yùn)算。邏輯加、邏輯乘和邏輯非。這三種邏輯運(yùn)算反映了實(shí)際中開關(guān)元件之間最基本的聯(lián)系。
(1)邏輯加(“或”運(yùn)算),或門對(duì)應(yīng)的邏輯運(yùn)算是“邏輯加”c=a+b。
(2)邏輯乘(“與”運(yùn)算),與門對(duì)應(yīng)的邏輯運(yùn)算是“邏輯乘”c=a×b。
(3)邏輯非(“非”運(yùn)算),“邏輯非”運(yùn)算和非門相對(duì)應(yīng),記為b=。