逻辑运算与集合的关系

含有有限个元素的布尔代数总是与集合代数同构。具体来说,基于的布尔代数与的集合代数同构。许多逻辑运算中的概念可以在集合运算中找到对应概念。这里列举出几个常见的对应关系:

逻辑运算的概念 对应的集合论的概念
交集
并集
补集
异或 对称差
空集是任何集合的子集

你可能感兴趣的:(逻辑运算与集合的关系)