一、联结词
二、全功能集，极小功能集
联结词的全功能集
1、“ 
之间恰有一个成立”称
的排斥或(异或)，记作 
。
真值表：
|
由定义知： 
2、“ 
并且 
的否定”称
的与非式，记作 
。
真值表：
|
3、“
或者
的否定”称
的或非式，记作 
。
真值表：
|
我们一共介绍了8个联结词，其中有些联结词是可以用别的联结词表示的，如 
全功能集：若干个联结词的集合，其余的联结词均可由它们表示。
极小全功能集：不含冗余联结词的全功能集。
例如： 
等都是全功能集；
等都是极小全功能集。