4変数以下のブール論理最小化

真となる最小項と任意のドントケア項から、リテラル数が最小の積和式を作成します。

例の値が入力されています。直接確認するか、値を変更してみてください。

入力はブラウザで処理されます。再読み込みすると例の値に戻ります。

結果

使い方と例

有効な0/1/−含意項を列挙し、被覆DPでリテラル数、次に項数を最小化します。

3変数A,B,Cで真の最小項1,3,5,7はCに簡約され、リテラル数は1です。

1〜4変数、番号は0〜2ⁿ−1です。真の集合は空にできず、ドントケアと重複できません。遅延・ハザード・多段論理は最適化しません。 浮動小数点の結果は最大有効数字12桁で表示します。

よくある質問

最小項番号のビット順は?

Aが最上位ビットです。!は否定、·はAND、+はORです。

ドントケア項は必ず真にしますか?

いいえ。簡約に有利なら真でも偽でも構いません。必須の真の最小項はすべて含めます。

計算基準と参考資料

計算基準の確認: · 計算・検証原則 · エラー報告