選言標準形 (DNF - Disjunctive Normal Form)
選言標準形(DNF)は、項の論理和として書かれ、各項がリテラルの論理積になっている形式である。真になる条件を列挙する説明や、ルールのケース分けに向く。
仕組みと確認
真理値表から真になる行を項へ変換し、吸収則や重複除去で簡約する。各項が一つの許可・成立ケースを表すことを確認し、ケースの抜けと重なりをテストする。
限界と注意点
変数数が増えると項数が指数的に増える。アクセス制御や業務ルールでは、列挙が可読性を高めるか、別の制約表現へ移すべきかを評価する。