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

ド=モルガンの定理 de Morgan's theorem

1件 の用語解説(ド=モルガンの定理の意味・用語解説を検索)

法則の辞典の解説

ド=モルガンの定理【de Morgan's theorem】

(1) 集合演算に関する規則(=ド=モルガンの法則*).

(2) 論理演算に関する定理ORはANDとNOTによって表現可能.またANDはORとNOTで表現可能である.例えば命題AとBとがあって,¬AをAの否定,A∧をAとBとの論理積,A∨BをAとBとの論理和を表すこととすると,命題を表す変数AとBの条件として¬(A∧B) は(¬A)∨(¬B)と,¬(A∨B)は(¬A)∧(¬B)とは同値になる.

出典|朝倉書店
Copyright (C) 2009 Asakura Publishing Co., Ltd. All rights reserved.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

ド=モルガンの定理の関連キーワード演算差集合積集合直積集合四則交換の法則(集合演算)ド=モルガンの規則ド=モルガンの法則分配の法則(集合論)相撲規則

今日のキーワード

大寒

二十四節気の一つ。元来,太陰太陽暦の 12月中 (12月後半) のことで,太陽の黄経が 300°に達した日 (太陽暦の1月 20日か 21日) から立春 (2月4日か5日) の前日までの約 15日間で...

続きを読む

コトバンク for iPhone