ブール代数と論理式の簡略化とは？ぶーるだいすうとろんりしきのかんりゃくか
ブール代数と論理式の簡略化とは、真偽値（0・1）を対象にAND・OR・NOTの演算規則に従って計算する代数体系。ド・モルガンの法則（¬(A∧B)＝¬A∨¬B、¬(A∨B)＝¬A∧¬B）などを使って複雑な論理式を簡略化できる。
最終更新：2026-10-07
高度試験の午前Iを最短で暗記する →具体例
「AかつBでない」という条件式は、ド・モルガンの法則を使うと「Aでない、またはBでない」の否定と等価に変形できる。論理回路の設計では、この簡略化によって使用するゲート数を減らせる。
試験での引っ掛け
ド・モルガンで否定を各項に配ると、∧と∨も必ず入れ替わる（¬(A∧B)は¬A∨¬Bであって¬A∧¬Bではない）。ここを落とすのが典型的な誤り。XORはORと違い「どちらか一方だけ真」のときだけ真になる点も区別する。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。