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