コトバンクはYahoo!辞書と技術提携しています。

ド・モルガンの法則 どもるがんのほうそく

ASCII.jpデジタル用語辞典の解説

ド・モルガンの法則

AND演算とOR演算を相互に変換するもので、複雑な演算式を単純化する場合などに利用される。(1)

出典 ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について 情報

ブリタニカ国際大百科事典 小項目事典の解説

ド・モルガンの法則
ド・モルガンのほうそく
de Morgan laws

全体集合U ,その2つの部分集合を AB とし,AB の結びを ABAB の交わりを ABU に関する AB補集合をそれぞれ AcBc とすると,次の法則が成り立つ。
これをド・モルガン法則という。この法則は集合の演算にとって基本的なものの一つである。

出典 ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について 情報

世界大百科事典内のド・モルガンの法則の言及

【集合】より

…あるいは,集合Sで番号づけられた部分集合Aσ(σ∈S)が与えられたとき, A,B,Cが集合Mの部分集合であるとき,次の等式が成り立つ。(1)交換法則  ABBA  ABBA(2)結合法則  (AB)∩CA∩(BC)=ABC  (AB)∪CA∪(BC)=ABC(3)分配法則  A∩(BC)=(AB)∪(AC)  A∪(BC)=(AB)∩(AC)(4)吸収法則  A∪(AB)=A  A∩(AB)=A(5)ド・モルガンの法則  (AB)cAcBc  (AB)cAcBcもっと一般に,Sで番号づけられた部分集合Nσについて,ド・モルガンの法則は,一つの集合の部分集合についての⊆,⊇,=,∩,∪を使った関係式は,各部分集合をその補集合に置きかえ,=はそのままにして,⊆と⊇とを取りかえ,∩と∪とを取りかえたものと同値であることを示している。これを集合算の双対性という。…

※「ド・モルガンの法則」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社世界大百科事典 第2版について | 情報

ド・モルガンの法則の関連キーワードド・モルガンブール代数記号論理学全体集合量子論理交わり双対性結び

今日のキーワード

書類送検

警察から検察官に対して事件を送致する場合 (送検) ,捜査に当たり逮捕した被疑者の身柄を引き続き拘束しておく必要があるときは書類,証拠物とともに身柄を送致するが,もともと逮捕しなかったり,一度逮捕した...

続きを読む

コトバンク for iPhone

コトバンク for Android