ド=モルガンの定理(英語表記)de Morgan's theorem

法則の辞典の解説

ド=モルガンの定理【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)とは同値になる.

出典 朝倉書店法則の辞典について 情報

関連語をあわせて調べる

今日のキーワード

夏至

二十四節気の一つであるが,二至 (夏至,冬至) ,二分 (春分,秋分) の四季の中央におかれた中気。夏至は太陰太陽暦の5月中 (5月の後半) のことで,太陽の黄経が 90°に達した日 (太陽暦の6月 ...

続きを読む

コトバンク for iPhone

コトバンク for Android