对称差和布尔逻辑

快捷方式: 差异，相似，杰卡德相似系数，参考。

对称差和布尔逻辑之间的区别

对称差 vs. 布尔逻辑

数学上，两个集合的对称差是只属于其中一个集合，而不属于另一个集合的元素组成的集合。 集合论中的这个运算相当于布尔逻辑中的异或运算。 集合A和B的对称差通常表示为A\triangle B，对称差的符号在有些图论书籍中也使用\oplus符号来表示。例如：集合\和\的对称差为\。所有学生的集合和所有女性的集合的对称差为所有男性学生和所有女性学生组成的集合。. 布尔逻辑（Boolean algebra，台湾译--，中國大陸譯--）得名于乔治·布尔，他是爱尔兰科克的皇后学院的英国数学家，他在十九世纪中叶首次定义了逻辑的代数系统。现在，布尔逻辑在电子学、计算机硬件和软件中有很多应用。在1937年，克劳德·艾尔伍德·香农展示了布尔逻辑如何在电子学中使用。 使用集合代数作为介绍布尔逻辑的一种方式。还使用文氏图来展示各种布尔逻辑陈述所描述的集合联系。.

布尔代数

在抽象代数中，布尔代数(Boolean algebra)是捕获了集合运算和逻辑运算二者的根本性质的一个代数结构（就是说一组元素和服从定义的公理的在这些元素上运算）。特别是，它处理集合运算交集、并集、补集；和逻辑运算与、或、非。 例如，逻辑断言陈述a和它的否定¬a不能都同时为真， 相似于集合论断言子集A和它的补集AC有空交集， 因为真值可以在逻辑电路中表示为二进制数或电平，这种相似性同样扩展到它们，所以布尔代数在电子工程和计算机科学中同在数理逻辑中一样有很多实践应用。在电子工程领域专门化了的布尔代数也叫做逻辑代数，在计算机科学领域专门化了布尔代数也叫做布尔逻辑。 布尔代数也叫做布尔格。关联于格（特殊的偏序集合）是在集合包含A ⊆ B和次序 a ≤ b之间的相似所预示的。考虑的所有子集按照包含排序的格。这个布尔格是偏序集合，在其中  ≤ 。任何两个格的元素，比如p .

对称差和布尔代数 · 布尔代数和布尔逻辑 · 查看更多 »

并集

在集合论和数学的其他分支中，一组集合的并集（台湾叫做聯--集、港澳叫做--、大陆叫做--）是这些集合的所有元素构成的集合，而不包含其他元素。.

对称差和并集 · 布尔逻辑和并集 · 查看更多 »

交集

数学上，两个集合A和B的交集是含有所有既属于A又属于B的元素，而没有其他元素的集合。.

交集和对称差 · 交集和布尔逻辑 · 查看更多 »

交換律

交換律(Commutative property)是被普遍使用的一個數學名詞，意指能改變某物的順序而不改變其最終結果。交換律是大多數數學分支中的基本性質，而且許多的數學證明需要倚靠交換律。簡單運算的交換律許久都被假定存在，且沒有給定其一特定的名稱，直到19世紀，數學家開始形式化數學理論之後，交換律才被聲明。.

交換律和对称差 · 交換律和布尔逻辑 · 查看更多 »

分配律

在抽象代数中，分配律是二元运算的一个性质，它是基本代数中的分配律的推广。.

分配律和对称差 · 分配律和布尔逻辑 · 查看更多 »

结合律

在數學中，結合律(associative laws)是二元運算可以有的一個性質，意指在一個包含有二個以上的可結合運算子的表示式，只要運算元的位置沒有改變，其運算的順序就不會對運算出來的值有影響。亦即，重新排列表示式中的括號並不會改變其值。例如： 上式中的括號雖然重新排列了，但表示式的值依然不變。當這在任何實數的加法上都成立時，我們說「實數的加法是一個可結合的運算」。 結合律不應該和交換律相混淆。交換律會改變表示式中運算元的位置，而結合律則不會。例如： 是一個結合律的例子，因為其中的括號改變了（且因此運算子在運算中的順序也改變了），而運算元5、2、1則在原來的位置中。再來， 則不是一個結合律的例子，因為運算元2和5的位置互換了。 可結合的運算在數學中是很常見的，且事實上，大多數的代數結構確實會需要它們的二元運算是可結合的。不過，也有許多重要且有趣的運算是不可結合的；其中一個簡單的例子為向量積。.

对称差和结合律 · 布尔逻辑和结合律 · 查看更多 »

补集

在集合论和数学的其他分支中，存在--的两种定义：--和--。.

对称差和补集 · 布尔逻辑和补集 · 查看更多 »