4変数以下のブール論理最小化
真となる最小項と任意のドントケア項から、リテラル数が最小の積和式を作成します。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
有効な0/1/−含意項を列挙し、被覆DPでリテラル数、次に項数を最小化します。
3変数A,B,Cで真の最小項1,3,5,7はCに簡約され、リテラル数は1です。
1〜4変数、番号は0〜2ⁿ−1です。真の集合は空にできず、ドントケアと重複できません。遅延・ハザード・多段論理は最適化しません。 浮動小数点の結果は最大有効数字12桁で表示します。
よくある質問
最小項番号のビット順は?
Aが最上位ビットです。!は否定、·はAND、+はORです。
ドントケア項は必ず真にしますか?
いいえ。簡約に有利なら真でも偽でも構いません。必須の真の最小項はすべて含めます。
計算基準と参考資料
- MIT: combinational logic
真理値表、積和式と組合せ論理の簡約。