ド・モルガンの定理とは
どもるがんのていり
「AかつBの否定は、Aの否定またはBの否定」「AまたはBの否定は、Aの否定かつBの否定」という論理式の変換規則。
この用語の分野: 論理回路
解説の中の「ド・モルガンの定理」
ド・モルガンの定理は NOT(A AND B) = (NOT A) OR (NOT B)、NOT(A OR B) = (NOT A) AND (NOT B) で、否定をかっこの中に分配するとANDとORが入れ替わります。
ド・モルガンの定理によれば、NOT(A AND B) と等しい論理式はどれか。
「ド・モルガンの定理」が出てくる問題(1問)
関連する用語
カルノー図 組み合わせ回路 グリッチ グレイコード クロックスキュー シフトレジスタ 順序回路 真理値表 セットアップ時間 全加算器