之间布尔逻辑和集合代数相似
布尔逻辑和集合代数有(在联盟百科)14共同点: 吸收律,子集,布尔代数,并集,交集,交換律,代数结构,德摩根定律,分配律,冪等,全集,空集,结合律,补集。
吸收律
在抽象代数中,吸收律是连接一对二元运算的恒等式。 任何两个二元运算比如 $ 和 %,服从吸收律如果: 运算 $ 和 % 被称为对偶对。 设有某个集合闭合在两个二元运算下。如果这些运算是交换律、结合律的,并满足吸收律,结果的抽象代数就是格,在这种情况下这两个运算有时叫做交和并。因为交换律和结合律经常是其他代数结构的性质,吸收律是格的定义性质。由于布尔代数和 Heyting代数是格,它们也服从吸收律。 因为经典逻辑是布尔代数的模型,直觉逻辑是 Heyting代数的模型,吸收律对分别指示逻辑或和逻辑与的运算 \vee 和 \wedge 成立,因此.
子集
子集,為某個集合中一部分的集合,故亦稱部分集合。 若A和B为集合,且A的所有元素都是B的元素,则有:.
布尔代数
在抽象代数中,布尔代数(Boolean algebra)是捕获了集合运算和逻辑运算二者的根本性质的一个代数结构(就是说一组元素和服从定义的公理的在这些元素上运算)。特别是,它处理集合运算交集、并集、补集;和逻辑运算与、或、非。 例如,逻辑断言陈述a和它的否定¬a不能都同时为真, 相似于集合论断言子集A和它的补集AC有空交集, 因为真值可以在逻辑电路中表示为二进制数或电平,这种相似性同样扩展到它们,所以布尔代数在电子工程和计算机科学中同在数理逻辑中一样有很多实践应用。在电子工程领域专门化了的布尔代数也叫做逻辑代数,在计算机科学领域专门化了布尔代数也叫做布尔逻辑。 布尔代数也叫做布尔格。关联于格(特殊的偏序集合)是在集合包含A ⊆ B和次序 a ≤ b之间的相似所预示的。考虑的所有子集按照包含排序的格。这个布尔格是偏序集合,在其中 ≤ 。任何两个格的元素,比如p .
并集
在集合论和数学的其他分支中,一组集合的并集(台湾叫做聯--集、港澳叫做--、大陆叫做--)是这些集合的所有元素构成的集合,而不包含其他元素。.
交集
数学上,两个集合A和B的交集是含有所有既属于A又属于B的元素,而没有其他元素的集合。.
交換律
交換律(Commutative property)是被普遍使用的一個數學名詞,意指能改變某物的順序而不改變其最終結果。交換律是大多數數學分支中的基本性質,而且許多的數學證明需要倚靠交換律。簡單運算的交換律許久都被假定存在,且沒有給定其一特定的名稱,直到19世紀,數學家開始形式化數學理論之後,交換律才被聲明。.
代数结构
在泛代数中代数结构是在一种或多种运算下封闭的一个或多个集合。 例如,群、环、域、和格的代数结构。更复杂的结构可以被定义为通过引入多个操作,不同的基础集,或通过改变限定公理。更复杂的代数结构的实例包括向量空间,模和代數 (環論)。关于代数结构的的详细情况,参见各个链接。 一个代数结构包含集合及符合某些公理的运算或关系。 集U上定义二元运算形成的系统称为代数系统,如果对于任意a,b∈U,恒有(a·b)∈U。二元运算可推广至多元运算F,则相应的封闭性要求则改为:对于任意a,b,c,d,……∈U,恒有F(a,b,c,d,……)∈U。有的书上对封闭性未作要求,并称之为广群。运算f是一个从A×B→C的映射,若A.
德摩根定律
在命题逻辑和逻辑代数中,德摩根定律De Morgan's laws(或称笛摩根定理、对偶律)是关于命题逻辑规律的一对法则。 奥古斯塔斯·德摩根首先发现了在命题逻辑中存在着下面这些关系: 即: 德摩根定律在数理逻辑的定理推演中,在计算机的逻辑设计中以及数学的集合运算中都起着重要的作用。他的发现影响了乔治·布尔从事的逻辑问题代数解法的研究,这巩固了德摩根作为该规律的发现者的地位,尽管亚里士多德也曾注意到类似现象、且这也为古希腊与中世纪的逻辑学家熟知(引自Bocheński《形式逻辑历史》)。.
布尔逻辑和德摩根定律 · 德摩根定律和集合代数 ·
分配律
在抽象代数中,分配律是二元运算的一个性质,它是基本代数中的分配律的推广。.
冪等
在數學裡,冪等有兩種主要的定義。.
全集
数学上,特别是在集合论和数学基础的应用中,全类(若是集合,则为全集)大约是这样一个类,它(在某种程度上)包含了所有的研究对象和集合。.
空集
集是不含任何元素的集合,數學符號為\empty、\varnothing或\。.
结合律
在數學中,結合律(associative laws)是二元運算可以有的一個性質,意指在一個包含有二個以上的可結合運算子的表示式,只要運算元的位置沒有改變,其運算的順序就不會對運算出來的值有影響。亦即,重新排列表示式中的括號並不會改變其值。例如: 上式中的括號雖然重新排列了,但表示式的值依然不變。當這在任何實數的加法上都成立時,我們說「實數的加法是一個可結合的運算」。 結合律不應該和交換律相混淆。交換律會改變表示式中運算元的位置,而結合律則不會。例如: 是一個結合律的例子,因為其中的括號改變了(且因此運算子在運算中的順序也改變了),而運算元5、2、1則在原來的位置中。再來, 則不是一個結合律的例子,因為運算元2和5的位置互換了。 可結合的運算在數學中是很常見的,且事實上,大多數的代數結構確實會需要它們的二元運算是可結合的。不過,也有許多重要且有趣的運算是不可結合的;其中一個簡單的例子為向量積。.
补集
在集合论和数学的其他分支中,存在--的两种定义:--和--。.
上面的列表回答下列问题
- 什么布尔逻辑和集合代数的共同点。
- 什么是布尔逻辑和集合代数之间的相似性
布尔逻辑和集合代数之间的比较
布尔逻辑有49个关系,而集合代数有46个。由于它们的共同之处14,杰卡德指数为14.74% = 14 / (49 + 46)。
参考
本文介绍布尔逻辑和集合代数之间的关系。要访问该信息提取每篇文章,请访问: