集合是由一些确定的、可以区分的事物汇集在一起构成的一个整体，集合中的事物，称之为元素。包含所讨论的所有集合的集合，称之为全集，记作U。集合的三种最基本运算是集合的交、集合的并和集合的补。设为两个集合，由既属于，也属于的元素构成的集合，称之为与的交集，记作；由或属于，或属于的元素构成的集合，称之为与的并集，记作；由属于全集但不属于的元素构成的集合，称之为的补集，记作。比如，，，则，，，。这三个集合运算满足以下定律：

①交换律。，。

②结合律。，。

③分配律。，。

④对合率。。

⑤幂等率。，。

⑥吸收率。，。

⑦德·摩根率。，。

⑧否定率。，。