デジタル大辞泉
「ドモルガンの法則」の意味・読み・例文・類語
ドモルガン‐の‐ほうそく〔‐ハフソク〕【ドモルガンの法則】
集合演算についての法則。(1)集合A、B、およびそれらを包含する全体集合が与えられたとき、「AまたはB」ではない集合は、Aではない集合かつBではない集合と等しい。(2)「AかつB」ではない集合は、Aではない集合またはBではない集合に等しい。ドモルガンの定理。ドモルガンの規則。
[補説]集合論の用語で置き換えると次のようになる。(1)集合Aと集合Bの和集合の補集合は、集合Aと集合Bそれぞれの補集合の積集合に等しい。(2)集合Aと集合Bの積集合の補集合は、集合Aの補集合と集合Bの補集合の和集合に等しい。
出典 小学館デジタル大辞泉について 情報 | 凡例
精選版 日本国語大辞典
「ドモルガンの法則」の意味・読み・例文・類語
ド‐モルガン の 法則(ほうそく)
集合に関する公式群の一つ。X′ を集合 X の補集合、X∪Y, X∩Y をそれぞれ集合 X,Y の和集合、
共通部分とするとき成り立つ次の
二つの等式をいう。(A∪B)′=A′∩B′ (A∩B)′=A′∪B′
出典 精選版 日本国語大辞典精選版 日本国語大辞典について 情報
出典 株式会社平凡社「改訂新版 世界大百科事典」改訂新版 世界大百科事典について 情報