美文网首页
逻辑运算与集合的关系

逻辑运算与集合的关系

作者: 執迷_4869 | 来源:发表于2020-02-19 20:08 被阅读0次

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

逻辑运算的概念 对应的集合论的概念
交集
并集
补集
异或 对称差
\rightarrow \subseteq
(0\rightarrow 0 = 1)\wedge (0\rightarrow 1 = 1) 空集是任何集合的子集

相关文章

网友评论

      本文标题:逻辑运算与集合的关系

      本文链接:https://www.haomeiwen.com/subject/kgkzfhtx.html