德·摩根律(De Morgan law)一種運算律, 該運算律由兩個公式組成,兩公式均含否定詞。
基本介紹
- 中文名:德·摩根律
- 類型:運算律
德·摩根律(De Morgan law)一種運算律, 該運算律由兩個公式組成,兩公式均含否定詞。
德·摩根律(De Morgan law)一種運算律, 該運算律由兩個公式組成,兩公式均含否定詞。命題演算的德·摩根律可從類邏輯的德.摩根律演變過來.類邏輯的德·摩根律雖然以英國數學家德·摩根(De Morgan , A.)的名字命名,但實際上該...
5.冪等律:a+a=a, a·a=a.6.德·摩根律(反演律):(a+b)′=a′·b′,(a·b)′=a′+b′.德·摩根律是德·摩根(De Morgan,A.)發現的利用歸納法可得德·摩根律的一般形式:(a₁+a₂+…+aₙ)′=a₁′·...
6.德·摩根律(反演律):(a+b)′=a′·b′, (a·b)′=a′+b′. 7.對合律(雙重否定律):(a′)′=a. 8.互補律:a+a′=1, a·a′=0. 9.零一律(麼元律):a+0=a, a·1=a. 10.囿元律(極元律):a+1=1, ...
反演律(德·摩根律):(A∪B)'=A'∩B';(A∩B)'=A'∪B'。文字表述:1.集合A與集合B的並集的補集等於集合A的補集與集合B的補集的交集; 2.集合A與集合B的交集的補集等於集合A的補集與集合B的補集的並集。容斥原理(特殊...
結合交集和補集運算,並集運算使任意冪集成為布爾代數。 例如,並集和交集相互滿足分配律,而且這三種運算滿足德·摩根律。 若將並集運算換成對稱差運算,可以獲得相應的布爾環。無限並集 最普遍的概念是:任意集合的並集。若 M 是一個...
這裡,適用於補運算、交運算和並運算(集合論中的並集)的德·摩根律成立,而且對空交和空並(即空集)也成立。在一般數學中 一旦考慮給定集合 X的子集(在康托爾的例子中,X= R),就會進一步關心X的子集組成的集合。 (例如:X...
德·摩根律 吸收律 序結構 包含關係有如下性質:自反性:;(任何集合都是其本身的子集)反對稱性:且 ;(這是證明兩集合相等的常用手段之一)傳遞性:且 ;是集合間的一個非嚴格偏序關係。真包含關係“”有如下性質:反自反性:不...
命題演算的運算律 播報 編輯 反映命題演算規律永真的等價式稱為命題演算的運算律。 例如,設α,β 為命題, 反映了真值聯結詞“V”運算的交換律。主要的命題演算的運算律有交換律,結合律,分配律,德·摩根律等。 命題演算的運算律與命...