Loading article…
ブール論理 では、インプリカントという用語は、一般的な用法と特定の用法があります。一般的な用法では、インプリカントの仮説を指します。特定の用法では、積項(つまり、リテラルの論理積)P は、ブール関数Fのインプリカントであり、次のように表されます。 P がFを含意する場合(つまり、P が値 1 を取るときはいつでもFも値 1 を取る)。例えば、関数の含意は
条件を含める、、、その他にもいくつかあります。
関数のプライムインプリカントとは、(上記の特定の意味での)より一般的な(より簡約された、つまりリテラルの数が少ない)インプリカントではカバーできないインプリカントです。W . V. Quineは、プライムインプリカントを最小のインプリカント、つまりPから任意のリテラルを削除してもFの非インプリカントになるインプリカントと定義しました。本質的なプライムインプリカント(コアプライムインプリカントとも呼ばれる)とは、関数が真となる(つまり 1 を出力する)入力の組み合わせをカバーするプライムインプリカントであり、他のプライムインプリカントの組み合わせではカバーできないものです。[ 1 ] [ 2 ]
上記の例を用いると、(その他)は主要な含意であり、そしてそうではありません。後者から複数のリテラルを削除して素数にすることができます。
ブール項からリテラルを取り除くプロセスを項の拡張と呼びます。リテラルを1つ追加すると、その項が真となる入力の組み合わせの数が2倍になります(バイナリブール代数の場合)。上記の例の関数を使用して、拡張することができます。にまたは表紙を変えずに[ 3 ]
ブール関数のすべての主項の合計は、完全和、最小被覆和、または ブレイク標準形と呼ばれます。