De Morgan's laws

IT用語辞典バイナリ

ド・モルガンの法則

読み方：ド・モルガンのほうそく
【英】De Morgan's laws

ド・モルガンの法則とは、論理学や集合論で使われる定理の一種で、論理積、論理和の否定に関する関係を示す定理のことである。

ド・モルガンの法則では、条件AとBがあるとき、NOTを否定、ANDを論理積、ORを論理和とすると、次のような関係式が成立するとしている。

NOT (A AND B) = NOT(A) OR NOT(B)、NOT (A OR B) = NOT(A) AND NOT(B)

これを具体例に当てはめてみると、「成人の男性」の否定は「成人でないか男性でない」すなち「未成年か女性」と同じことであり、「成人か男性」の否定は「成人でなく男性でない」すなち「未成年の女性」と同じことである、と表現することができる。

ド・モルガンの法則は、回路設計や複雑な演算を簡易に表現できることから、コンピュータ科学においても欠かせない重要な法則とされている。

ド･モルガンの法則は、17世紀英国の数学者で論理学者、ド・モルガン（Augustus De Morgan）によって考案された。かれが法則の名称の由来でもある。

情報処理のほかの用語一覧

アルゴリズム：	探索法  単純挿入法  単純選択法  ド・モルガンの法則  ツリー構造  有限要素法
グラフ：	絵グラフ

>>アルゴリズムカテゴリの他の用語

ウィキペディア

ド・モルガンの法則

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/03/28 05:42 UTC 版)

ド・モルガンの法則（ド・モルガンのほうそく、英: De Morgan's laws）は、ブール論理や集合の代数学において、論理和と論理積と否定（集合のことばでは、和集合と共通部分と差集合）の間に成り立つ規則性である。名前は数学者オーガスタス・ド・モルガン（Augustus de Morgan, 1806–1871）にちなむ。

Weblio日本語例文用例辞書

「De Morgan's laws」の例文・使い方・用例・文例

• '火星の衛星'の拡大は、Demosとフォボスだけを含む集合である
• ルーツが殺虫剤ロテノンをもたらす熱帯アジアの類概念Derrisの様々な通常樹木の茂ったつる植物のいずれも
• TBSがDeNAへのベイスターズ売却に合意
• 横浜ベイスターズの親会社である東京放送(TBS)ホールディングスは，携帯電話向けゲームサービスプロバイダーのディー・エヌ・エー(DeNA)に同球団を売却する契約を結んだ。
• 11月４日，TBSが同球団の株式66.92％を65億円でDeNAに売却すると発表された。
• DeNAは｢横浜DeNAベイスターズ｣の新名称で日本野球機構(NPB)への加盟を申請した。
• DeNAは携帯電話向けソーシャルゲームプラットフォーム｢モバゲー｣を運営している。
• DeNAは今後，ベイスターズの名称と所有権の変更に対して，12月１日のオーナー会議で少なくとも出席者の４分の３の同意を得なければならない。
• 広島東洋カープのエース，前田健(けん)太(た)投手が４月６日，横浜DeNAベイスターズ戦でノーヒットノーランを達成した。
• 中日ドラゴンズの山井大(だい)介(すけ)投手が６月28日，横浜スタジアムでの横浜DeNAベイスターズ戦でノーヒットノーランを達成した。