逻辑代数的变量(简称逻辑变量)的取值范围只有“0”或“1”。“0”与“1”不表示数量的多少,而是表示具体问题的两种可能。例如,用“0”与“1”代表开关线路中开关的断开和接通,电压的低和高,晶体管的截止和导通,信号的无和有两种物理状态。
一个复杂的开关线路总是由若干个开关元件组成。这种相互联系的关系反映到数学上就是几种逻辑运算。逻辑加、逻辑乘和逻辑非。这三种逻辑运算反映了实际中开关元件之间最基本的联系。
(1)逻辑加(“或”运算),或门对应的逻辑运算是“逻辑加”C=A+B。
(2)逻辑乘(“与”运算),与门对应的逻辑运算是“逻辑乘”C=A×B。
(3)逻辑非(“非”运算),“逻辑非”运算和非门相对应,记为B=。