格雷码

特点：任意两个相邻数的格雷码之间只有一位不同，其余的码元都相同。

目的：解决代码生成时发生的错误。

例如：4位2进制的加1计数器

集合A和B的对称差

集合A和B的对称差，符号为A△B或A⊕B，是指只在集合A及B中的其中一个出现，没有在其交集中出现的元素。例如集合{1,2,3} 和{2,3,4} 的对称差为{1,4} ，也是其并集和交集的相对差集(A∪B) \ (A∩B)，或是二个相对差集的联集(A\B) ∪ (B\A)。

集合A和B的笛卡儿积，符号为A×B，是一个由所有可能的有序对(a,b)形成的集合，其中第一个物件是A的成员，第二个物件是B的成员。{1, 2}和{red, white}的笛卡儿积为{(1, red), (1, white), (2, red), (2, white)}。

集合A的幂集是指是以A的全部子集为元素的集合，例如集合{1, 2} 的幂集为{ {}, {1}, {2}, {1,2} } 。

一些重要的基本集合包括空集(唯一没有元素的集合)，整数集合及实数集合。