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

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

2件 の用語解説(ド・モルガンの法則の意味・用語解説を検索)

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

ド・モルガンの法則

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

出典|ASCII.jpデジタル用語辞典
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

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

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

全体集合を U ,その2つの部分集合を AB とし,AB の結びを ABAB の交わりを ABU に関する AB補集合それぞれ AcBc とすると,次の法則が成り立つ。 これをド・モルガンの法則という。

本文は出典元の記述の一部を掲載しています。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

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

【集合】より

…あるいは,集合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σについて,ド・モルガンの法則は,一つの集合の部分集合についての⊆,⊇,=,∩,∪を使った関係式は,各部分集合をその補集合に置きかえ,=はそのままにして,⊆と⊇とを取りかえ,∩と∪とを取りかえたものと同値であることを示している。これを集合算の双対性という。…

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

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

ド・モルガンの法則の関連キーワードベン図順序集合切断全体集合点集合部分集合分割補集合真部分集合冪集合

今日のキーワード

災害派遣

天災地変その他の災害に際して,人命または財産の保護のために行なわれる自衛隊の派遣。災害出動ともいう。都道府県知事などの要請に基づいて,防衛大臣が派遣することを原則とするが,特に緊急を要する場合,要請を...

続きを読む

コトバンク for iPhone

ド・モルガンの法則の関連情報