一个具有两种状态的电子元件称为一个开关。它可由普通的一个开关或联动开关组成。每一个开关的状态由一个开关变量来表示，例如用A表示一个开关变量，用0，1表示一个开关的两个状态，则开关变量A的取值是0或1。

由若干个开关A1，A2，…，Ak组成的一个线路称为开关线路，一个开关线路也有两个状态，接通用1表示，断开用0表示，它的状态由各个开关Ai（i=1,2,…,k）的状态决定。因而可用一个函数f(A1,A2,…,Ak)来表示，f的取值是0或1，称f为开关函数，每一个开关线路对应一个开关函数。

参考资料：胡冠章，王殿军．应用近世代数．北京：清华大学出版社，2006